Please enable JavaScript.
Coggle requires JavaScript to display documents.
STACK - Coggle Diagram
STACK
-
Analogy of LIFO operation on stack
- Stack of Tray
- Stack of Book
-
STACK TERMINOLOGY
- TOP =The place for insertion and
deletion data.
- BOTTOM =The first data will be place
at the bottom of stack.
- PUSH =The process to insert data
is call.
- POP =The process to delete data
is call.
- OVERFLOW =Process of trying to insert data in
the full STACK
- UNDERFLOW =If we try to remove data from an
EMPTY STACK
-
5 OPERATION IN A STACK
- Create Stack - creating an empty stack
- Test Empty Stack
- Test Full Stack
- Remove Element from Stack (pop)
- Add Element to Stack (push)
IMPLEMENTATION OF STACK
1. Stack as Array
a. Fixed Size Stack
b. Array Item, Top
2. Stack as Linked List
a. Dynamic Size
b. Node: Data + Link
c. Head
-