Presentation is loading. Please wait.

Presentation is loading. Please wait.

Cousin of the Stack.  An abstract data type (container class) in which items are entered at one end and removed from the other end  First In First.

Similar presentations


Presentation on theme: "Cousin of the Stack.  An abstract data type (container class) in which items are entered at one end and removed from the other end  First In First."— Presentation transcript:

1 Cousin of the Stack

2

3  An abstract data type (container class) in which items are entered at one end and removed from the other end  First In First Out (FIFO)  No standard queue terminology  Insertion operations may be called:  enqueue, enque, enq, enter or insert  Deletion operations may be called:  dequeue, deque, deq, delete or remove

4  Array?  Linked List?

5  Singly linked?  Doubly linked?

6  Which End is FRONT of list?  Strategy A: Tail is Front  Strategy B: Head is Front Insert at head of list Delete at tail of list Delete at head of list Insert at tail of list

7

8

9

10


Download ppt "Cousin of the Stack.  An abstract data type (container class) in which items are entered at one end and removed from the other end  First In First."

Similar presentations


Ads by Google