栈是常用的数据结构,我们今天一起来学习python中的栈的实现吧~主要包括基础知识和进栈、出栈、判空、获取栈大小、获取栈顶,打印栈等的代码实现
1. 栈基础知识
栈是种有序集合,添加操作和移除操作总是发生在同一端,即顶端。(另一端称为底端),栈提供基于在集合种的时间来排序的方式,最近添加额元素在顶端,旧元素靠近底端。 python中栈自定义实现,主要操作包括进栈、出栈、判空、获取栈大小和获取栈顶元素,同时我们在以上基础上自定义栈的打印函数,同时有时候一个一个值进栈比较麻烦,我们也定义了将列表里所有值一次性进栈的函数push_lst()。
2. 代码实现
# python中栈自定义实现,主要操作包括进栈、出栈、判空、获取栈大小和获取栈顶元素
# 同时我们在以上基础上自定义栈的打印函数
class Stack:
def __init__(self):
self.items = []
# 1.进栈
def push(self, item):
self.items.append(item)
# 1.1 将列表中的值一次性进栈
def push_list(self, lst):
for i in range(len(lst)):
self.push(lst[i])
# 2.出栈
def pop(self):
return self.items.pop()
# 3.判空
def isEmpty(self):
return self.items == []
# 4.获取大小
def size(self):
return len(self.items)
# 5.取栈顶元素
def top(self):
return self.items[len(self.items)-1]
# 6. 打印栈
def print_stack(self):
for i in range(self.size()):
print(self.items[i], end=" ")
print("\n")
3.重点讲解
1.首先我们在初始化函数__init__()中定义了self.items变量用来存储栈中的值,后续的各种方法都是基于这个变量。
2.进栈函数push的实现
# 1.进栈
def push(self, item):
self.items.append(item)
3.实际上就是使用list类型的append函数将传入的item值追加到self.items中,append尾部追加元素的特点正好符合栈的特点。
4.同时有时候一个一个值进栈比较麻烦,我们也定义了将列表里所有值一次性进栈的函数push_lst(),如下所示。
主要原理是获取输入的列表长度,再循环调用push()函数,将列表中的值依次入栈。
# 1.1 将列表中的值一次性进栈
def push_list(self, lst):
for i in range(len(lst)):
self.push(lst[i])
# 1.2 使用
s = Stack()
s.push_list([3, 5, 7])
同理,栈的打印的实现原理与push_lst()类似。
#打印栈
def print_stack(self):
for i in range(self.size()):
print(self.items[i], end=" ")
print("\n")
栈的测试如下所示。
# 测试栈
s = Stack()
print(s.isEmpty()) # True
s.push(1) # 将1进栈
s.push_list([3, 5, 7])
s.print_stack()
s.pop()
s.print_stack()
print("size: ", s.size(), "top: ", s.size())
# size: 3 top: 3
对应结果如下
编辑
添加图片注释,不超过 140 字(可选)