Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

โปรแกรม Python เพื่อใช้งาน Stack


เมื่อจำเป็นต้องใช้สแต็กโดยใช้ 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' ถูกสร้างขึ้น

  • ผู้ใช้ป้อนข้อมูลสำหรับการดำเนินการที่จำเป็นต้องดำเนินการ

  • ขึ้นอยู่กับทางเลือกของผู้ใช้ การดำเนินการจะดำเนินการ

  • เอาต์พุตที่เกี่ยวข้องจะแสดงบนคอนโซล