Section 7 - Data Structures

Question 1

What’s an abstract data type

Answer 1

A logical description of how data is viewed and the operations that can be performed on it.

Question 2

What is a queue

Question 3

what are queues used for

Answer 3

Examples include:

output waiting to be printed,
characters typed on a keyboard are held in a keyboard buffer

Question 4

Describe the creation and maintenance of a queue.

Answer 4

enQueue() - adds to the end of the queue
deQueue() - remove from the front and return it
isEmpty() - check if queue is empty
isFull() - check if queue is full

Question 5

Describe how to do the following to a linear, circular, and priority queue:

• add an item
• remove an item
• test for an empty queue
• test for a full queue