Please enable JavaScript.
Coggle requires JavaScript to display documents.
Data Structure (Stack (LIFO. build by using array, action: push, pop, top)…
Data Structure
-
-
linked list
-
types
simply
-
action: empty, addFront, removeFront
doubly
is sequence of node and a header and trailer. A node includes data and 2 reference to previous node and next node
action: addFront, addBack, removeFont, removeBack
circularly
is sequence of node but last node includes a reference to first node and it has an reference to first node that is called cursor. A node includes data and a reference to next node
action: front,back,advance,add,remove
double ended queue
-
action: insertFront,insertBack,eraseFront,eraseBack,front,back
-