Khi bắt buộc phải triển khai một ngăn xếp bằng Python, một lớp ngăn xếp sẽ được tạo và một thể hiện của lớp này được tạo. Các phương thức để push, các phần tử pop được xác định và phiên bản được sử dụng để gọi các phương thức này.
Dưới đây là một minh chứng về điều tương tự -
Ví dụ
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 Đầu ra
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
Giải thích
-
Lớp 'Stack_struct' với các thuộc tính bắt buộc được tạo.
-
Nó có chức năng ‘init’ được sử dụng để tạo danh sách trống.
-
Một phương thức khác có tên là ‘check_empty’ để kiểm tra xem danh sách có trống hay không.
-
Một phương thức khác có tên là ‘add_elements’ được xác định để thêm các phần tử vào danh sách trống.
-
Phương thức có tên ‘delete_elements’ được xác định, phương thức này sẽ xóa các phần tử khỏi danh sách.
-
Một đối tượng của lớp ‘Stack_struct’ được tạo.
-
Đầu vào của người dùng được sử dụng cho thao tác cần được thực hiện.
-
Tùy thuộc vào lựa chọn của người dùng, hoạt động được thực hiện.
-
Đầu ra có liên quan được hiển thị trên bảng điều khiển.