Stacks And Queues Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

A process used in stack and queue processing a copy of the top or front value is acquired, without removing that item.

A

Peek

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

A process used in stack and queue processing where a copy of the top or front value is acquired, and then removed from the stack or queue.

A

Pop

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

A process used in stack and queue processing where a new value is inserted onto the top of the stack OR into the back of the queue.

A

Push

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

In computer science, this is an abstract data type that is LIFO and serves as a collection of elements, with two principal operations: push, which adds an element to the collection, and pop, which removes the last element that was added.

A

Stack

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

A FIFO data structure where the first element added will be the first one to be removed, and where a new element is added to the back, much like a waiting line.

A

Queue

How well did you know this?
1
Not at all
2
3
4
5
Perfectly