Please enable JavaScript.
Coggle requires JavaScript to display documents.
STACK - Coggle Diagram
STACK
5 OPERATION IN A STACK
Test Full Stack
Remove Element from Stack (pop)
Add Element to Stack (push)
Create Stack - creating an empty stack
Test Empty Stack
LINKED LIST IMPLEMENTATION
A linked list is used to implement a stack
dynamically (size grow or shrink).
first entry of the linked list will be at the
top/head of the stack.
no limit on the number of entries one can add to the stack
stack-linked list
DECLARE STACK
CREATE A STACK
PUSH NEW ITEM TO STACK
POP ITEM FROM STACK
different implemention of stack using linked list and array
IMPLEMENTATION OF STACK
Stack as array
Array Item, Top
Fixed Size Stack
Stack as Linked List
Dynamic Size
Head
Node : Data + Link
is a data structure that consist of [homogenous]
item/node can be added or removed from one end only
is on the top of the stack
also called “Last In First Out (LIFO)” data structure
Collection of data in stack is in sequence
arrangement