Lists, Stacks & Queues Flashcards
1
Q
What are the 5 main operations of a Stack?
A
Peek()
Pop()
Push()
IsEmpty()
IsFull()
2
Q
What are the 3 definitions in the Stack
A
Top: Top of the stack
Stack Array
MAX_ITEMS: Max number of items in the stack
3
Q
What are the 4 main Operations of a Queue
A
Enqueue
Dequeue
IsFull
IsEmpty
4
Q
What are the 5 main definitions in a Queue
A
Front
Rear
noOfItems
maxSize
queueArray
5
Q
What are the 3 definitions inside the node class in LinkedList
A
data
next
prev
6
Q
What are the definitions of a Doubly LinkedList
A
2 Node types called head & tail
7
Q
What are the definitions of a Singly LinkedList
A
A Node Type called head
8
Q
Main methods/operations of a LinkedList
A
add
remove
Insert
printForward
