数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装学
法学使用链表实现栈的Python程序
当需要使用链表实现栈数据结构时，需要定义向链表添加（push）元素的方法和删除（pop）链表元素的方法。
以下是演示：
示例
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Stack_structure:
def __init__(self):
self.head = None
def push_val(self, data):
if self.head is None:
self.head = Node(data)
else:
newNode = Node(data)
newNode.next = self.head
self.head = newNode
def pop_val(self):
if self.head is None:
return None
else:
del_Val = self.head.data
self.head = self.head.next
return del_Val
my_instance = Stack_structure()
while True:
print('push <value>')
print('pop')
print('quit')
my_input = input('What action would you like to perform ? ').split()
operation = my_input[0].strip().lower()
if operation == 'push':
my_instance.push_val(int(my_input[1]))
elif operation == 'pop':
del_Val = my_instance.pop_val()
if del_Val is None:
print('The stack is empty.')
else:
print('The deleted value is : ', int(del_Val))
elif operation == 'quit':
break输出
push <value> pop quit What action would you like to perform ? push 56 push <value> pop quit What action would you like to perform ? push 78 push <value> pop quit What action would you like to perform ? push 90 push <value> pop quit What action would you like to perform ? pop The deleted value is : 90 push <value> pop quit What action would you like to perform ? quit
解释
创建“Node”类。
创建另一个名为“Stack_structure”的类，其中包含必要的属性。
它有一个“init”函数，用于将第一个元素（即“head”）初始化为“None”。
定义了一个名为“push_val”的方法，用于向栈中添加值。
定义了另一个名为“pop_val”的方法，用于删除栈顶的值并返回被删除的值。
创建“Stack_structure”的实例。
提供了三个选项：“push”、“pop”和“quit”。
“push”选项将特定值添加到栈中。
“pop”选项删除栈顶元素。
“quit”选项退出循环。
根据用户的输入/选择，执行相应的操作。
此输出显示在控制台上。
更新于：2021年4月14日
4K+ 次浏览
广告