Python 程式實現棧
當需要使用 Python 實現棧時,需建立一個棧類及其例項。定義用於壓棧和彈棧的函式,並使用例項呼叫這些函式。
以下是演示:
示例
class Stack_struct:
def __init__(self):
self.items = []
def check_empty(self):
return self.items == []
def add_elements(self, my_data):
self.items.append(my_data)
def delete_elements(self):
return self.items.pop()
my_instance = Stack_struct()
while True:
print('Push <value>')
print('Pop')
print('Quit')
my_input = input('What operation would you like to perform ? ').split()
my_op = my_input[0].strip().lower()
if my_op == 'push':
my_instance.add_elements(int(my_input[1]))
elif my_op == 'pop':
if my_instance.check_empty():
print('The stack is empty')
else:
print('The deleted value is : ', my_instance.delete_elements())
elif my_op == 'Quit':
break輸出
Push <value> Pop Quit What operation would you like to perform ? Push 6 Push <value> Pop Quit What operation would you like to perform ? Psuh 8 Push <value> Pop Quit What operation would you like to perform ? Psuh 34 Push <value> Pop Quit What operation would you like to perform ? Pop The deleted value is : 6 Push <value> Pop Quit
說明
建立一個包含所需屬性的“Stack_struct”類。
它有一個“init”函式,用於建立空列表。
另一個方法名為“check_empty”,用於檢查列表是否為空。
定義了另一個名為“add_elements”的方法,該方法將元素新增到空列表中。
定義了一個名為“delete_elements”的方法,用於從列表中刪除元素。
建立“Stack_struct”類的物件。
獲取使用者輸入以執行所需的操作。
根據使用者的選擇執行操作。
在控制檯上顯示相關輸出。
廣告
資料結構
網路
關係資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP