Implementation of Stack using Array

Stacks is a key data structure in modern programming that facilitate efficient software development with Last In First Out (LIFO) principle. Stack is created using one-dimensional arrays. This method involves a 'top' variable, which tracks the latest element, ensuring that the last added item is the first to be removed. This article delves into implementing stacks with arrays, showcasing their practical use in programming.

Stack Implementation using an Array

Stack is one of the most commonly used data structures in today's programming world. The major operations of the stack are as follows.

• push(value)
• pop()
• isEmpty()
• isFull()
• Peek()

Let's discuss each of these operations in details:

push(value)

This operation is used to insert values into the stack. It inserts elements on top of the stack.

Algorithm

• Check if the top is equal to the size of the array. If true, print "Stack is Full" and return.
• If false, increment the top by one.
• Assign an item to the top of the stack.

Code

C++:

Java:

Python:

Transform Your Career

Choose from our industry-leading programs designed for career success

NSDC Certified

Modern Software and AI Engineering Program

Master full-stack development with AI integration

12 MonthsDuration

AI-LedCurriculum

Career SupportSupport

+1000 more

Go to Program

NSDC Certified

Modern Data Science and ML with specialisation in AI

Advanced data science techniques with AI specialization

12 MonthsDuration

AI-LedCurriculum

Career SupportSupport

+1000 more

Go to Program

NSDC Certified

Advanced AIML with Specialisation in Agentic AI

Deep dive into AIML with focus on Agentic systems

12 MonthsDuration

AI-LedCurriculum

Career SupportSupport

+1000 more

Go to Program

NSDC Certified

DevOps, Cloud & AI Platform Engineering

Build and manage AI-powered cloud infrastructure

12 MonthsDuration

AI-LedCurriculum

Career SupportSupport

+1000 more

Go to Program

NSDC Certified

AI Engineering Advanced Certification by IIT-Roorkee

Premier AI engineering certification from IIT-Roorkee

3 MonthsDuration

AI-LedCurriculum

Career SupportSupport

Go to Program

pop()

This operation is used to remove an element from the stack. It uses the LIFO property to remove elements from the stack, i.e., the element inserted last will be removed first from the stack. It returns the removed element from the stack.

Algorithm

• Check if the top is equal to -1. If true, then print "Stack is Empty" and return.
• If false, then store the top item in a variable.
• Decrement the top.
• Return the stored item through the variable.

Code

C++:

Java:

Python

isEmpty()

This operation is used to check whether the stack is empty or not. It returns a boolean variable, True or False, indicating whether the stack is empty or has some elements in it.

Algorithm:

• Check if the top is equal to -1. If True, returns True.
• Else return false.

Code:

C++:

Java:

Python:

isFull()

This operation is used to check whether the stack is full or not. It returns a boolean variable, True or False, indicating whether the stack is full or some more elements can still be inserted.

Algorithm

• Check if the top is equal to the size of the array, i.e., n, then return True.
• Otherwise, return False.

Code:

C++:

Java:

Python:

Peek()

This operation is used to see the top element of the stack. The Peek function will return the top element without removing it. It will work only when the stack is not empty.

Algorithm:

• Check if the stack top is equal to -1. If true, then print "Stack is Empty" and return.
• If false, store the top of the stack item in a variable.
• Return that variable.

Code:

C++:

Java:

Python:

Pros and Cons of a Stack Implementation using an Array

Pros

• The pointers in an array-based stack implementation can be stored without using any additional memory.
• It is more time-efficient than the stack implementation utilizing linked lists.
• The implementation of the stack using an array is more secure and reliable.
• Array implementation of Stack is highly recommended in allocation and deallocation.

Cons

• Because the stack's size is constant, an array cannot be used to increase or decrease the stack's size.
• Given that the items are stored in sequential memory locations, insertion and deletion in an array are fairly challenging.
• There is a high possibility of Stack Overflow.
• While using an Array, random access to stack positions is not possible.