Chapter 20 Flashcards Preview

Python > Chapter 20 > Flashcards

Flashcards in Chapter 20 Deck (9)
Loading 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

queueing policy

A

The rules that determine which member of a queue is removed next.

4
Q

FIFO

A

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

5
Q

priority queue

A

A queueing policy in which each member has a priority determined by external factors. The member with the highest priority is the first to be removed.

6
Q

Priority Queue

A

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

7
Q

linked queue

A

An implementation of a queue using a linked list.

8
Q

constant time

A

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

9
Q

linear time

A

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