Scribd
Upload
7 views

Lec1-Introduction To Stacks

ss

Uploaded by

Rajendra Chadalawada
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
7 views

Lec1-Introduction To Stacks

ss

Uploaded by

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

Data Structures

STACK-introduction
Learning outcome(s)

By the end of the lecture, the student can able to know

• What is stack?
• Where stacks are used in real time applications?

link
Previous concepts

 Data structures are classified into different types.

Types

Linear Data Non Linear Data


Structures Structures

Linked link queue


stac Tree Graph
Array
list k s s s
s
Todays Concepts

STACK - introduction
• Definition of stack
• Applications of stack
Introduction to stacks

• Arrays and Linked list allow one to insert and delete


elements at any place in the list.
at the beginning
at the end
or in the middle
Introduction to stacks

• There are certain situations in computer science that one


wants to restrict insertions and deletions so that they can
take place only at the beginning or the end of the list, not in
the middle.
• Two of such data structures that are useful are:

stack
queue
stack

• Definition of Stack: A stack is a list of elements in which an


element may be inserted or deleted only at one end, called
the top of the stack.
• Stack sometimes known as LIFO-(Last-In-First –Out)
Applications of stack in real time

•
Applications of stack in real time

•
Applications of stack in real time

• Implementation of back button of a browser


quiz

• https://kahoot.it/challenge/02690968?challenge-
id=bb9eead6-22d8-4d49-9f15-
d9d58ffd3a6c_1601861314876
Thank you

You might also like