STACK.docx
Download as DOCX, PDF•0 likes•357 views
The document defines functions for common stack operations like isEmpty, Push, Pop, and Show. It uses a list to represent the stack and tracks the top index. The main section runs an interactive menu where the user can push, pop, and show the stack.
1 of 3
Download to read offline
![def isEmpty(S):
if len(S)==0:
return True
else:
return False
def Push(S,item):
S.append(item)
top=len(S)-1
def Pop(S):
if isEmpty(S):
return "Underflow"
else:
val = S.pop()
if len(S)==0:
top=None
else:
top=len(S)-1
return val
'''def Peek(S):
if isEmpty(S):
return "Underflow"
else:
top=len(S)-1
return S[top]'''
def Show(S):
if isEmpty(S):](https://image.slidesharecdn.com/stack-220606092836-86340ff4/85/STACK-docx-1-320.jpg)
![print("Sorry No items in Stack ")
else:
print(S)
'''
t = len(S)-1
print("(Top)",end=' ')
while(t>=0):
print(S[t],"<==",end=' ')
t-=1
'''
print()
# main begins here
S=[] #Stack
top=None
while True:
print("**** STACK DEMONSTRATION ******")
print("1. PUSH ")
print("2. POP")
# print("3. PEEK")
print("4. SHOW STACK ")
print("0. EXIT")
ch = int(input("Enter your choice :"))
if ch==1:
val = int(input("Enter Item to Push :"))
Push(S,val)
elif ch==2:
val = Pop(S)
if val=="Underflow":
print("Stack is Empty")](https://image.slidesharecdn.com/stack-220606092836-86340ff4/85/STACK-docx-2-320.jpg)
More Related Content
Recently uploaded (20)
PDF
BÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...Nguyen Thanh Tu CollectionPDF
UTS Health Student Promotional Representative_Position Description.pdfFaculty of Health, University of Technology SydneyBÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...Nguyen Thanh Tu Collection
UTS Health Student Promotional Representative_Position Description.pdfFaculty of Health, University of Technology Sydney
Ad
Featured (20)
PDF
Artificial Intelligence, Data and Competition – SCHREPEL – June 2024 OECD dis...OECD Directorate for Financial and Enterprise AffairsPDF
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)Artificial Intelligence, Data and Competition – SCHREPEL – June 2024 OECD dis...OECD Directorate for Financial and Enterprise Affairs
Ad
STACK.docx
- 1. def isEmpty(S): if len(S)==0: return True else: return False def Push(S,item): S.append(item) top=len(S)-1 def Pop(S): if isEmpty(S): return "Underflow" else: val = S.pop() if len(S)==0: top=None else: top=len(S)-1 return val '''def Peek(S): if isEmpty(S): return "Underflow" else: top=len(S)-1 return S[top]''' def Show(S): if isEmpty(S):
- 2. print("Sorry No items in Stack ") else: print(S) ''' t = len(S)-1 print("(Top)",end=' ') while(t>=0): print(S[t],"<==",end=' ') t-=1 ''' print() # main begins here S=[] #Stack top=None while True: print("**** STACK DEMONSTRATION ******") print("1. PUSH ") print("2. POP") # print("3. PEEK") print("4. SHOW STACK ") print("0. EXIT") ch = int(input("Enter your choice :")) if ch==1: val = int(input("Enter Item to Push :")) Push(S,val) elif ch==2: val = Pop(S) if val=="Underflow": print("Stack is Empty")
- 3. else: print(val) ''' elif ch==3: print("nDeleted Item was :",val) val = Peek(S) if val=="Underflow": print("Stack Empty") else: print(val) ''' elif ch==4: print("Top Item :",val) Show(S) elif ch==0: print("Bye") break