File tree Expand file tree Collapse file tree 1 file changed +34
-0
lines changed
Ch03. Basic Data Structures/Stack/stack-fixed-array Expand file tree Collapse file tree 1 file changed +34
-0
lines changed Original file line number Diff line number Diff line change 1+
2+ class Stack :
3+ def __init__ (self , length : int = 10 ):
4+ self .length = length
5+ self .stack : list = [None ] * self .length
6+ self .pointer = - 1
7+
8+ def isEmpty (self )-> bool :
9+ return self .pointer == - 1
10+
11+ def size (self )-> int :
12+ return self .pointer + 1
13+
14+ def push (self , item ):
15+ if self .pointer < self .length - 1 :
16+ self .pointer += 1
17+ self .stack [self .pointer ] = item
18+ else :
19+ raise Exception ('Stack is full' )
20+
21+ def pop (self ):
22+ if self .isEmpty ():
23+ raise Exception ('Stack is empty' )
24+ else :
25+ retValue = self .stack [self .pointer ]
26+ self .pointer -= 1
27+ return retValue
28+
29+ def peek (self ):
30+ if self .isEmpty ():
31+ raise Exception ('Stack is empty' )
32+ else :
33+ return self .stack [self .pointer ]
34+
You can’t perform that action at this time.
0 commit comments