Basic Definition XX

Question 1

queue

Answer 1

An ordered set of objects waiting for a service of some kind.

Question 2

Queue

Answer 2

An ADT that performs the operations one might perform on a queue.

Question 3

FIFO

Answer 3

First In, First Out, a queueing policy in which the first member to arrive is the first to be removed.

Question 4

constant time

Answer 4

An operation whose runtime does not depend on the size of the data structure.

Question 5

linear time

Answer 5

An operation whose runtime is a linear function of the size of the data structure.