堆栈
数组和列表暴露了太多的接口，虽然操作灵活，但不可控，容易出错。如果在插入位置写错数据将会改变整个数组的内容
栈是**操作受限的列表
栈只能在一端进行删除和插入操作，遵循先进后出后进先出的原则
- 数组栈
class ArrayStack:
def __init__(self, volume):
self.vol = volume
self.count = 0
self.data = [-1] * volume
def in_stack(self, value):
"""入栈"""
if self.count == self.vol:
return False
self.data[self.count] = value
self.count += 1
return True
def de_stack(self):
"""出栈"""
if self.count == 0:
return None
self.count -= 1
return self.data[self.count]
def test_stack():
array_stack = ArrayStack(5)
data = ["a", "b", "c", "d", "e"]
for i in data:
array_stack.in_stack(i)
result = array_stack.in_stack("a")
assert not result
data.reverse()
for i in data:
assert i == array_stack.de_stack()
assert not array_stack.de_stack()入栈时间复杂度：O(1)
出栈时间复杂度：O(1)
- 链式栈
class LinkStack:
class Node:
def __init__(self, data):
self.data = data
self.next = None
def __init__(self):
self.top = None
def en_stack(self, value):
"""入栈"""
new_node = self.Node(value)
if self.top is None:
self.top = new_node
else:
new_node.next = self.top
self.top = new_node
def de_stack(self):
"""出栈"""
if self.top is None:
return -1
result = self.top.data
self.top = self.top.next
return result
def test_link_stack():
link_stack = LinkStack()
data = [1, 2, 3, 4, 5]
for i in data:
link_stack.en_stack(i)
data.reverse()
for j in data:
assert j == link_stack.de_stack()
assert link_stack.de_stack() == -1入栈时间复杂度：O(1)
出栈时间复杂度：O(1)
最后：下面是配套学习资料，对于做【软件测试】的朋友来说应该是最全面最完整的备战仓库，这个仓库也陪伴我走过了最艰难的路程，希望也能帮助到你！【100%无套路免费领取】
软件测试面试小程序
被百万人刷爆的软件测试题库！！！谁用谁知道！！！全网最全面试刷题小程序，手机就可以刷题，地铁上公交上，卷起来！
涵盖以下这些面试题板块：
1、软件测试基础理论 ，2、web,app，接口功能测试 ，3、网络 ，4、数据库 ，5、linux
6、web,app，接口自动化 ，7、性能测试 ，8、编程基础，9、hr面试题 ，10、开放性测试题，11、安全测试，12、计算机基础
