Lists, Stacks, and Queues

Question 1

What is one of the most common data structures?

Answer 1

Lists

Question 2

What is another word for lists?

Answer 2

Collections

Question 3

What is one example of a linear list?

Answer 3

Arrays

Question 4

Which data structure uses Last in, First out?

Answer 4

Stack

Question 5

When is a stack in an overflow state?

Answer 5

When there is no more space and you attempt to push another value on it

Question 6

What is the operation called when adding an element to a stack?

Answer 6

Push

Question 7

What are the 4 stack operations?

Answer 7

1. Push()
2. Pop()
3. Peek()
4. isFull()

Question 8

What is an example of a stack in the real world?

Answer 8

Undo operations

Question 9

What are the elements in a linked list called?

Answer 9

Nodes

Question 10

What do the nodes in a stack contain?

Answer 10

A pointer to “next” and some data

Question 11

What is it called when you move from one node to another using the “next” pointer?

Answer 11

Link Hopping or Pointer Hopping

Question 12

What is the first node in a linked list called?

Answer 12

Head

Question 13

What is the last node in a linked list called?

Answer 13

Tail

Question 14

Do stacks have a pointer to previous?

Answer 14

No

Question 15

What does the tail of a singly linked list point to?

Answer 15

Nothing (nullptr)

Question 16

What way is a singly linked list traversed?

Answer 16

From head to tail

Question 17

What is the difference between a singly linked list and a doubly linked list?

Answer 17

Pointer called “previous”

Question 18

How does a queue grow?

Answer 18

Add to it’s tail

Question 19

How does a queue shrink?

Answer 19

Remove from it’s head

Question 20

Which data structure is First in, First out?

Answer 20

Queue

Question 21

What operation adds an element to a queue?

Answer 21

Enqueue

Question 22

What operation removes an element from a queue?

Answer 22

Dequeue

Question 23

How many pointers does a circular queue require?

Answer 23

3

Question 24

What is the best data structure for a queue?

Answer 24

Doubly linked list

Question 25

What is a priority queue?

Answer 25

Adding a rule to prioritize something other than FIFO

Question 26

Which way of adding elements to a priority queue leads to slower removal?

Answer 26

Added in the order they come in

Question 27

Which way of adding elements leads to slower additions?

Answer 27

Adding based on priority