Python 棧的實現

棧的工作原理：

1.入棧

2.出棧

3.棧頂元素

4.棧長度

5.棧是否為空

列表法：

stack = 

info = '''
棧操作:
1.入棧
2.出棧
3.棧頂元素
4.棧長度
5.棧是否為空
'''while true:
print(info)
select = input('請輸入你的選擇: ')
if select == '1':
item = input('請輸入入棧元素: ')
print('%s元素入棧成功' %item)
elif select == '2':
if not stack:
print('棧為空,不能出棧')
else:
item = stack.pop()
print('%s元素出棧成功' %item)
elif select == '3':
if len(stack) == 0:
print('棧為空')
else:
print('棧頂元素為%s' %stack[-1])
elif select == '4':
print('棧的長度為%s' %len(stack))
elif select == '5':
if len(stack) == 0:
print('棧為空')
else:
print('棧不為空')
elif select == 'exit':
print('退出...')
exit()
else:
print('請輸入正確的選擇...')

物件導向法：

class stack():

def __init__(self):
self.stack = 
def push(self,value):
return true
def pop(self):
if self.stack: #判斷棧是否為空
item = self.stack.pop()
return item
else: #棧為空
return false
def top(self):
if self.stack: #棧不為空時
用python實現棧 Python實現棧的方法
usr bin env python 定義乙個列表來模擬棧 stack def pu 出棧,用到了pop 函式 def popit if len stack 0 print cannot pop from an empty stack else print removed stack.pop 編歷棧...
python如何實現棧 Python實現棧的方法
usr bin env python 定義乙個列表來模擬棧 stack def pu 出棧,用到了pop 函式 def popit if len stack 0 print cannot pop from an empty stack else print removed stack.pop 編歷棧...
python棧的實現
1.棧stack通常的操作 stack 建立乙個空的棧物件 push 把乙個元素新增到棧的最頂層 pop 刪除棧最頂層的元素，並返回這個元素 peek 返回最頂層的元素，並不刪除它 isempty 判斷棧是否為空 size 返回棧中元素的個數 2.以 pat的pop sequence為例，原題位於 ...