This presentation depicts the definition of stack, queue and subroutine. It s a minute presentation best for engineering students as well as reference for last minute notes or term paper presentation. Share and Help others .
• Stack is a linear data structure which follows a particular
order in which the operations are performed. The order may
be LIFO(Last In First Out) or FILO(First In Last Out).
• Insertion and deletion takes place at one end.
Plates stacked over one another in canteen
• A Queue is a linear structure which follows a particular
order in which the operations are performed. The order
is First In First Out (FIFO).
• Insertion takes place at the rear end, and deletion takes
place at the front end.
Customers standing in a line at canteen
• Queue is used in solving problems having sequential processing.
• Applied as waiting lists for a single shared resource like CPU, Disk,
• Applied as buffers on MP3 players and portable CD players.
• Applied on Operating system to handle interruption.
• Applied to add song at the end or to play from the front.
• Stack is used in solving problems works on recursion.
• Evaluation of Arithmetic Expressions
• Delimiter Checking
• Reverse a Data
• Processing Function Calls
APPLICATION OF STACK
Stack as well as Queue are used in manipulating the flow of data in a network.
6. SUB ROUTINE
The block of instruction which carries out a specific and well defined task
is called a subroutine. Moreover, it is a small block of instruction, written
and stored separately.
Working principle of Sub-Routine
1. Halts the main program.
2. Provide returning to the main point.
3. Transfer control is called subroutine.
4. Executes the subroutine.
5. Revert to the main routine.
7. SUB ROUTINE
• Decomposing a complex programming task into simpler steps.
• Reducing duplicate code within a program
• Enabling reuse of code across multiple programs
• Dividing a large programming task among various
programmers or various stages of a project
• Hiding implementation details from
• Improving readability of code
• Improving traceability
SUB multiply(INT : number)
for i runs 1 to 5
OUTPUT number * i
• Stacks : A stack is a basic data structure that can be logically thought as
linear structure represented by a real physical stack or pile, a structure
where insertion and deletion of items takes place at one end called top of
• Queue : Queue is an abstract data structure, somewhat similar to Stacks.
Unlike stacks, a queue is open at both its ends. One end is always used to
insert data (enqueue) and the other is used to remove data (dequeue).
• Subroutine : Subroutine is a sequence of program instructions that performs
a specific task, packaged as a unit. This unit can then be used in programs
wherever that particular task should be performed.