24 Stacks and Queues

24.1 Abstract Data Types (ADTs) .

24.2 Operations on Stacks and Queues

24.3 Real Meaning of O . . . . . . . .

24.4 O(1) Requirement . . . . . . . .

24.5 Array Based Stack . . . . . . . .

24.6 Array Based Queue . . . . . . .

24.7 Unit Tests . . . . . . . . . . . .

24.7.1 Setup . . . . . . . . . . .

24.7.2 Writing Tests . . . . . . .

24.7.3 Test Suites . . . . . . . .

24.7.4 Test Driven Development

24.8 RPN Calculator