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”類的物件。

  • 獲取使用者輸入以執行所需的操作。

  • 根據使用者的選擇執行操作。

  • 在控制檯上顯示相關輸出。

更新於: 2021 年 4 月 15 日

4K+ 瀏覽次數

開啟您的 職業生涯

透過完成課程獲得認證

開始
廣告
© . All rights reserved.