DATA STRUCTURES USING C
Unit2- Stack and Queue
By
Dr Narayana Swamy Ramaiah
Professor, Dept of ASE
FET, JAIN Deemed to be University
,Topics for discussion…
*Stack • Queue
• Basic principles
* Basic principles
• Operation of queue
* Operation of stack • Queue using Array
* Stack using Array • Queue using Linked List
* Stack using Linked List • Applications of queue
* Applications of stack
,Stack
, Basic Idea
• A stack is a Linear Data Structure and an Abstract Data
Type (ADT), commonly used in most programming
languages. It is named stack as it behaves like a real-
world stack, for example – a stack of books or a pile of
plates, DVD/cd etc.
Unit2- Stack and Queue
By
Dr Narayana Swamy Ramaiah
Professor, Dept of ASE
FET, JAIN Deemed to be University
,Topics for discussion…
*Stack • Queue
• Basic principles
* Basic principles
• Operation of queue
* Operation of stack • Queue using Array
* Stack using Array • Queue using Linked List
* Stack using Linked List • Applications of queue
* Applications of stack
,Stack
, Basic Idea
• A stack is a Linear Data Structure and an Abstract Data
Type (ADT), commonly used in most programming
languages. It is named stack as it behaves like a real-
world stack, for example – a stack of books or a pile of
plates, DVD/cd etc.
