Types of Stack Data Structure
- Fixed Size Stack : As the name suggests, a fixed size stack has a fixed size and cannot grow or shrink dynamically. If the stack is full and an attempt is made to add an element to it, an overflow error occurs. If the stack is empty and an attempt is made to remove an element from it, an underflow error occurs.
- Dynamic Size Stack : A dynamic size stack can grow or shrink dynamically. When the stack is full, it automatically increases its size to accommodate the new element, and when the stack is empty, it decreases its size. This type of stack is implemented using a linked list, as it allows for easy resizing of the stack.
What is Stack Data Structure? A Complete Tutorial
Stack Data Structure is a linear data structure that follows LIFO (Last In First Out) Principle , so the last element inserted is the first to be popped out. In this article, we will cover all the basics of Stack, Operations on Stack, its implementation, advantages, disadvantages which will help you solve all the problems based on Stack.
Table of Content
- What is Stack Data Structure?
- Representation of Stack Data Structure:
- Types of Stack Data Structure:
- Basic Operations on Stack Data Structure
- Push Operation in Stack Data Structure
- Pop Operation in Stack Data Structure
- Top or Peek Operation in Stack Data Structure
- isEmpty Operation in Stack Data Structure
- isFull Operation in Stack Data Structure
- Implementation of Stack Data Structure
- Implementation of Stack Data Structure using Array
- Implementation of Stack Data Structure using Linked List
- Complexity Analysis of Operations on Stack Data Structure
- Advantages of Stack Data Structure
- Disadvantages of Stack Data Structure
- Applications of Stack Data Structure
Contact Us