1. Computer Science: A Structured Programming Approach Using C1 15-3 Stacks A stack is a linear list in which all additions and deletions are restricted to one end, called the top. Stacks are known as the last in–first out (LIFO) data structure. Stack Structures Stack Algorithms Stack Demonstration Topics discussed in this section:

2. Computer Science: A Structured Programming Approach Using C2 A stack is a last in–first out (LIFO) data structure in which all insertions and deletions are restricted to one end, called the top. Note

3. Computer Science: A Structured Programming Approach Using C3 FIGURE 15-17 Stack

4. Computer Science: A Structured Programming Approach Using C4 FIGURE 15-18 Conceptual and Physical Stack Implementations

5. Computer Science: A Structured Programming Approach Using C5 FIGURE 15-19 Stack Data Structure

6. Computer Science: A Structured Programming Approach Using C6 FIGURE 15-20 Streams

7. Computer Science: A Structured Programming Approach Using C7 PROGRAM 15-9Push Stack

8. Computer Science: A Structured Programming Approach Using C8 PROGRAM 15-9Push Stack

9. Computer Science: A Structured Programming Approach Using C9 FIGURE 15-21 Pop Stack Example

10. Computer Science: A Structured Programming Approach Using C10 PROGRAM 15-10Pop Stack

11. Computer Science: A Structured Programming Approach Using C11 PROGRAM 15-10Pop Stack

12. Computer Science: A Structured Programming Approach Using C12 FIGURE 15-22 Design for Basic Stack Program

13. Computer Science: A Structured Programming Approach Using C13 PROGRAM 15-11Simple Stack Application Program

14. Computer Science: A Structured Programming Approach Using C14 PROGRAM 15-11Simple Stack Application Program

15. Computer Science: A Structured Programming Approach Using C15 PROGRAM 15-11Simple Stack Application Program

16. Computer Science: A Structured Programming Approach Using C16 PROGRAM 15-12Insert Data

17. Computer Science: A Structured Programming Approach Using C17 PROGRAM 15-12Insert Data

18. Computer Science: A Structured Programming Approach Using C18 PROGRAM 15-13Print Stack

19. Computer Science: A Structured Programming Approach Using C19 15-4 Queues A queue is a linear list in which data can be inserted only at one end, called the rear, and deleted from the other end, called the front. Queue Operations Queue Linked List Design Queue Functions Queue Demonstration Topics discussed in this section:

20. Computer Science: A Structured Programming Approach Using C20 A queue is a linear list in which data can be inserted at one end, called the rear, and deleted from the other end, called the front. It is a first in–first out (FIFO) restricted data structure. Note

21. Computer Science: A Structured Programming Approach Using C21 FIGURE 15-23 Queue Concept

22. Computer Science: A Structured Programming Approach Using C22 Enqueue inserts an element at the rear of the queue. Note

23. Computer Science: A Structured Programming Approach Using C23 FIGURE 15-24 Enqueue

24. Computer Science: A Structured Programming Approach Using C24 Dequeue deletes an element at the front of the queue. Note

25. Computer Science: A Structured Programming Approach Using C25 FIGURE 15-25 Dequeue

26. Computer Science: A Structured Programming Approach Using C26 FIGURE 15-26 Conceptual and Physical Queue Implementations

27. Computer Science: A Structured Programming Approach Using C27 FIGURE 15-27 Queue Data Structure

28. Computer Science: A Structured Programming Approach Using C28 FIGURE 15-28 Enqueue Example

29. Computer Science: A Structured Programming Approach Using C29 PROGRAM 15-14Enqueue

30. Computer Science: A Structured Programming Approach Using C30 PROGRAM 15-14Enqueue

31. Computer Science: A Structured Programming Approach Using C31 FIGURE 15-29 Dequeue Examples

32. Computer Science: A Structured Programming Approach Using C32 PROGRAM 15-15Dequeue

33. Computer Science: A Structured Programming Approach Using C33 PROGRAM 15-15Dequeue

34. Computer Science: A Structured Programming Approach Using C34 PROGRAM 15-16Simple Queue Demonstration

35. Computer Science: A Structured Programming Approach Using C35 PROGRAM 15-16Simple Queue Demonstration

36. Computer Science: A Structured Programming Approach Using C36 PROGRAM 15-16Simple Queue Demonstration

37. Computer Science: A Structured Programming Approach Using C37 PROGRAM 15-17Insert Data

38. Computer Science: A Structured Programming Approach Using C38 PROGRAM 15-17Insert Data

39. Computer Science: A Structured Programming Approach Using C39 PROGRAM 15-18Print Queue