stack4

py

School

Texas A&M University, Commerce *

*We aren’t endorsed by this school

Course

450

Subject

Computer Science

Date

Nov 24, 2024

Type

py

Pages

1

Uploaded by ElderRockAnteater16

Report
# Design a Data Structure SpecialStack that supports all the stack operations # like push(), pop(), isEmpty(), isFull() and an additional operation getMin() # which should return minimum element from the SpecialStack. class SpecialStack: def __init__(self): self.mainStack = [] self.minStack = [] def push(self, value): self.mainStack.append(value) if not self.minStack or value <= self.minStack[-1]: self.minStack.append(value) def pop(self): if not self.mainStack: raise IndexError("Pop from an empty stack") if self.mainStack[-1] == self.minStack[-1]: self.minStack.pop() return self.mainStack.pop() def isEmpty(self): return not self.mainStack def isFull(self): return False def getMinVal(self): if not self.minStack: raise ValueError("Special Stack is empty") return self.minStack[-1] stack = SpecialStack() stack.push(3) stack.push(5) stack.push(2) stack.push(1) print("Minimum Element: ", stack.getMinVal()) stack.pop() stack.pop() print("Minimum Element: ", stack.getMinVal())
Discover more documents: Sign up today!
Unlock a world of knowledge! Explore tailored content for a richer learning experience. Here's what you'll get:
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help

Related Documents

Formative Quiz Operations with Functions.docx
Lecture - 18 - 19.pptx
191120-trustedai-margriet-191120112913.pdf
CIS256_1.7_InstallNewForest_Corey_Adams.docx
CIS 7030 Geospatial Analysis Assignment (2023).docx
photo_18_2024-02-15_13-41-00.jpg
Screenshot 2023-12-20 9.59.41 PM.png
AI Assignment (1).doc
Plan_and_Cost_customer_survey_.docx
IMG_1488.jpeg
Screenshot (210).png
Learning Guide Unit 6_ Learning Journal.pdf
Recommended textbooks for you
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
SEE MORE TEXTBOOKS
Recommended textbooks for you
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
SEE MORE TEXTBOOKS