1. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. C H A P T E R S E V E N Object-Oriented Programming

2. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-2 A Simple Stack in C Figure 7.1

3. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-3 A Stack Type in C Figure 7.2

4. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-4 Implementation of Stack Type in C Figure 7.3

5. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-5 Abstract Data Types in Modula (1 of 2) Figure 7.4

6. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-6 Abstract Data Types in Modula (2 of 2) Figure 7.5

7. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-7 Initialization of an Object in the Heap Figure 7.6

8. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-8 A Simple Stack Class in Java Figure 7.7

9. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-9 Creation of a Stack with Two Values Figure 7.8

10. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-10 Initialization of an Object with Inherited Features Figure 7.9

11. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-11 Sample Class Hierarchy Figure 7.10

12. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-12 Expression Abstract Syntax of Jay Figure 7.11

13. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-13 Meaning of an Expression Figure 7.12

14. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-14 The Variable Class Figure 7.13

15. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-15 The Value Class Figure 7.14

16. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-16 The IntValue Subclass of the Value Class Figure 7.15

17. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-17 The UndefValue Subclass of the Value Class Figure 7.16

18. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-18 The Binary Class Figure 7.17

19. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-19 The Operator, ArithmeticOp, RelationalOp, and BooleanOp Classes Figure 7.18

20. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-20 The AddOp Subclass of the Operator Class Figure 7.19

21. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-21 The Expression Class Figure 7.20

22. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-22 The Concordance Class Figure 7.21

23. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-23 The Document Class Figure 7.22

24. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-24 The Report Class Figure 7.23

25. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-25 Object-Oriented Backtracking Algorithm Figure 7.24

26. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-26 Backtracker Interface Figure 7.25

27. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7-27 Object-Oriented Eight Queens Program Figure 7.26