Stack Program in Python with Source Code. Stacks are widely used irrespective of programming language. Today we are showing the code in python. This python project is useful for beginners and CBSE KV School Class 11 and Class 12 students computer science practical file and NIELIT O Level Programming and Problem Solving through Python (Module M3-R5).
What is Stack in Computer Science ?
A stack is 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 deck of cards or a pile of plates, etc. A real-world stack allows operations at one end only. … At any given time, we can only access the top element of a stack.
Objective
Write a program (WAP) for stack in Python Language.
Stack Program Source Code
Explanation of python program code
def isEmpty(stk): # isEmpty(stk) is a function declaration
if len(stk)==0: #if length of stack equal to zero
return True #then it is true
else: #if stk stack length not equal to zero
return False #return false
def push(stk,n): #push(stk,n) n is uploaded in stack (stk)
stk.append(n) # uploading to the stack by append function
def pop(stk): #Coming out of the strike
if isEmpty(stk): # if the stack is empty
print(“UNDERFLOW CONDITION”) #then it will be written “underflow condition”
else: #if the stack is not empty
print(“Deleted element:”,stk.pop()) #then the element is deleted
def peek(stk): #function peek
return stk[-1]
def display(stk): #display of strike
if isEmpty(stk): #if stack is empty
print(“No Element Present”)
else:
for i in range(-1,-len(stk)-1,-1):
if i==-1:
print(“TOP”,stk[i])
else:
print(” “,stk[i])
stk=[]
while True: #shows the list so that anyone
print(” Stack operations”)
print(” 1.PUSH”)
print(” 2.POP”)
print(” 3.PEEK”)
print(” 4.DISPLAY STACK”)
print(” 5.EXIT”)
ch=int(input(” Enter the choice”))
if ch==1:
n=input(“Enter the element to PUSH”)
push(stk,n)
print(“Element pushed”)
elif ch==2:
pop(stk)
elif ch==3:
if isEmpty(stk):
print(“UNDERFLOW CONDITION”)
else:
print(peek(stk))
elif ch==4:
display(stk)
elif ch==5:
break
else:
print(“INVALID CHOICE ENTERED”)
print(“THANKS FOR USING MY SERVICES”)
Output of Stack Program in Python
Testing of Program
The stack is first pushed by 65,25,33.
Then the stack is output 33
25
65
then pop command is given 33 is deleted
Then the output stack is 25
65
Testing is done.
Run the python program and enter the required data.
Source code of Program -> click here
Thanks for reading and learning about this program.
for more python programs -> click here
Input a welcome message and display it in Python
Display the larger / smaller number in Python.
Greatest of Three Numbers in Python using Nested if
Patterns using nested loop in Python
Program to Print Pattern in Python
Program to input the value of x and n and sum of series in Python
Python Program for Armstrong, Prefect Number, Palindrome
Program of Prime number by recursion in python
Prime Number Program in Python
Write a Program to Print Fibonacci Series in Python
Python program to count number of vowels in a string
Whether a String is Palindrome or not in Python
Linear search in python using list
Program to read a text file in python
Python program to read a file line by line
Program to Count Vowels and Consonants in Python
Python Leap Year Program for Beginners
Python Program to Print Series and Addition
Binary Search Program in Python
Program to find sum of digits in python