Basic Definition XX Flashcards
1
Q
queue
A
An ordered set of objects waiting for a service of some kind.
2
Q
Queue
A
An ADT that performs the operations one might perform on a queue.
3
Q
FIFO
A
First In, First Out, a queueing policy in which the first member to arrive is the first to be removed.
4
Q
constant time
A
An operation whose runtime does not depend on the size of the data structure.
5
Q
linear time
A
An operation whose runtime is a linear function of the size of the data structure.
