[go: up one dir, main page]
Scribd
Upload
52 views3 pages

Lecture Stack 02

The document describes an algorithm for adding and deleting elements from a linked stack. It then provides examples of how stacks are used in everyday life such as books, browsers, and call logs. The document finishes by listing applications of stacks in data structures and programming such as memory management, function calls, and expression evaluation.

Uploaded by

Rifat Hassan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
52 views3 pages

Lecture Stack 02

The document describes an algorithm for adding and deleting elements from a linked stack. It then provides examples of how stacks are used in everyday life such as books, browsers, and call logs. The document finishes by listing applications of stacks in data structures and programming such as memory management, function calls, and expression evaluation.

Uploaded by

Rifat Hassan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Algorithm to add an element into a linked based stack

1. Declare node and pointers:


struct node
{
int data;
node *next;
};
node *top, *tptr;
2. Create empty list: top=NULL
3. Crate a new node:
nptr=new(node);
nptr->data=item;
nptr->next=NULL;
4. Make link between stack and new node:
if(top=NULL)
{
top=nptr;
}
else
{
nptr->next=top;
top=nptr;
}
5. Output a linked stack.

Algorithm to delete a node from a linked based stack


1. Declare node and pointers:
struct node
{
int data;
node *next;
};
node *top, *tptr;
2. Input a linked stack
3. tptr=top;
4. Advance (move forward) the pointer, top to perform deletion:
if(top->next!=NULL)
{
top=top->next;
delete(tptr);
}
else top=NULL;
5. Output: updated linked list

Application of Stack in Real Life

Stack is used very often in real life, even normal people use the application of Stack in their daily
life routines. Here is some example of the stack in real-life. Below are the 10 Applications of Stack
in Real Life.

• Women’s Bangles: Women wear a bangle one by one and to pull the first one they have
to first pull out the last one.
• Books and Clothes: Piled on top of each other is a great example of the stack.
• Floors in a Building: If a person is living on the top floor and wants to go outside, he/she
first needs to land on the ground floor.
• Browsers: Web browsers use the stack to keep track of the history of websites if you click
back then the previous site opens immediately.
• Mobile Phone Call Logs: Call logs in mobiles to use the stack, to get a first-person call
log you have to scroll.
• Companies: When a company want to reduce its workforce. Typically they follow “last
hired, first fired”
• Garage: If a garage is not wide enough. To remove the first car we have to take out all the
other cars after it.
• Tubewell Boring Machine: Tubewell boring machines use a stack to pull or push same
as a stack
• Text Editors: Undo or Redo mechanism in the Text Editors(Excel, Notepad or WordPad
etc.)
• The CD/DVD stand

Application of Stack in Data Structure


• Memory management
• Function Call(recursive functions.)
• String Reversal
• Parenthesis Checking
• Backtracking
• Syntax Parsing
• Reversing a String
• Matching HTML Tags in Web Developing.
• Arithmetic Expression Evaluation
• Java compiler uses postfix notation
• Java virtual machine uses a stack
• Expression Conversion or Expression Evaluation
• infix to prefix
• infix to postfix
• prefix to infix
• prefix to postfix
• postfix to infix
• postfixto prefix

You might also like