1. Chapter 6 Stacks

4. FIGURE 6.1 A conceptual view of a stack

5. FIGURE 6.2 The operations on a stack

6. FIGURE 6.3 The StackADT interface in UML

7. Listing 6.1

11. FIGURE 6.4 Using a stack to evaluate a postfix expression

13. Listing 6.2

14. Listing 6.2 (cont.)

15. Listing 6.3

16. Listing 6.3 (cont.)

17. Listing 6.3 (cont.)

18. Listing 6.3 (cont.)

19. Listing 6.3 (cont.)

20. FIGURE 6.5 A UML class diagram for the postfix expression program

24. Listing 6.4

25. Listing 6.4 (cont.)

26. Listing 6.4 (cont.)

27. Listing 6.4 (cont.)

28. Listing 6.4 (cont.)

29. Listing 6.5

30. Listing 6.5 (cont.)

32. FIGURE 6.6 A linked implementation of a stack

33. LinkedStack - the push Operation

34. FIGURE 6.7 The stack after pushing element E

35. LinkedStack - the pop Operation

36. FIGURE 6.8 The stack after a pop operation

38. FIGURE 6.9 An array implementation of a stack

39. ArrayStack - the push Operation //----------------------------------------------------------------- // Adds the specified element to the top of the stack, expanding // the capacity of the stack array if necessary. //----------------------------------------------------------------- public void push (T element) { if (size() == stack.length) expandCapacity(); stack[top] = element; top++; }

40. FIGURE 6.10 The stack after pushing element E

41. ArrayStack - the pop Operation

42. FIGURE 6.11 The stack after popping the top element

44. FIGURE 6.12 A UML description of the java.util.Stack class