Abstract Data Types

Front

What principle does a stack follow?

Back

LIFO (Last In First Out)

Front

What operation adds an element to a stack?

Back

PUSH

Front

Where is a new element added in a queue?

Back

REAR/Back

Front

What principle does a queue follow?

Back

FIFO (First In First Out)

Front

How does a circular queue differ from a normal queue?

Back

Rear/Back points to the front/head

Front

What does each node in a singly linked list contain?

Back

Data and Pointer

Front

What do you call the operation which removes an element from a queue?

Back

Dequeue

Front

What happens when you dequeue from an empty queue?

Back

It will cause an error/ Nothing will be deleted.

Front

What operation removes the top element from a stack?

Back

POP

Front

Which abstract data structure is used for Undo/Redo operations?

Back

Stack