Question

Discuss and make summary notes about the following terminologies:

1. stack operations

2. stack applications

3. stack errors

4. queue operations

5. queue applications

Answer 1

In stack terminology, insertion operation is called PUSH operation, and removal operation is called POP operation:

Applications of Stack in Data Structure:

1. Evaluation of Arithmetic Expressions.
2. Backtracking.
3. Delimiter Checking.
4. Reverse a Data.
5. Processing Function Calls.

Stack trace error is a generic term frequently associated with long error messages.

Basic Operations of Queue:

1. Enqueue: Add an element to the end of the queue
2. Dequeue: Remove an element from the front of the queue
3. IsEmpty: Check if the queue is empty
4. IsFull: Check if the queue is full
5. Peek: Get the value of the front of the queue without removing it

Application of queue:

1. Serving requests on a single shared resource, like a printer, CPU task scheduling, etc.
2. In real-life scenarios, Call Center phone systems use Queues to hold people calling them in order, until a service representative is free.
3. Handling of interrupts in real-time systems. The interrupts are handled in the same order as they arrive i.e First come first served