The document discusses stacks, which are a data structure that follows the LIFO (last-in, first-out) principle. Stacks support operations like push to add an item to the top of the stack and pop to remove an item from the top. The document outlines the stack abstract data type and provides methods like size, isEmpty, top, and an error handling. It also describes a simple array-based implementation of a stack and includes links to test the implementation.

1. Stacks
By
Samuel T. C. Santos
samuel.santos@ccc.ufcg.edu.br

2. Stack
container
Object
of
is
inserted
can be
removed
principle
LILO
last-in
first-out
follow
derived
operations
push
pop
pushing
poping

3. The Stack abstract Data Type
• push(o) – insert object o at the top the stack.
• pop() – Remove from stack and return the top
object on the stack;
• size() – return the number of objects in the
stack
• isEmpty () – return a boolean indicating if the
stack is empty.
• top() – return the top object on the stack,
without removing it;

4. The Stack abstract Data Type
• top() , pop() - An error occurs if the stack is
empty;
• push () – An error occurs if the stack is full.

5. A simple Array-Based Implementation
• Stack - interface
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

6. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

7. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

8. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

9. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

10. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

11. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

12. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

13. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

14. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

15. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

16. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

17. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

18. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

19. A simple Array-Based Implementation
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

20. https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

21. Testing StackImpl
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

22. Testing StackImpl
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

23. Testing StackImpl
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

24. Testing StackImpl
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

25. Testing StackImpl
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

26. The End
https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack