Data Structures: Queues

Question 1

What are queues?

Answer 1

A linear datastructure with two ends, a front and a back. Items are always added to the back of the queue and removed from the front

Question 2

What kind of structure is a queue?

Answer 2

F.I.F.O -first in first out

Linear and dynamic

Question 3

Queue opperations

Answer 3

enqueue -adding an item to the back of a queue

dequeue - removing an item from the front of a queue

peek -looing at the item at the front of a queue

isEmpty -checking to see if a queue is empty.

Question 4

Runtime analysis

Answer 4

O(n)

Question 5

Common uses

Answer 5

The event queue in programs
simulating waiting lines
buffers for I/O
Print queues
Keyboard strokes
Video Frames

Question 6

What are the pointers in a queue called?

Answer 6

head and tail