#栈先进后出,后进先出
#访问时间复杂度:O(N),指的是通过某下标找到某一个元素。但访问栈顶元素复杂度是O(1)
#搜索时间复杂度:O(N)
#插入时间复杂度:O(1)
#删除时间复杂度(栈顶元素):O(1)
#创建栈
stack = []
#添加元素
stack.append(1)
stack.append(2)
stack.append(3)
print(stack)#[1,2,3]
#查看栈顶元素-即将出栈的元素
stack[-1]
#删除栈顶元素-即将出栈的元素
temp = stack.pop() #3
print(stack)#[1,2]
#栈的长度
len(stack)
#栈是否为空
len(stack)==0
#遍历栈(边删除栈顶元素边遍历)
while len(stack) > 0:
temp = stack.pop()
print(temp)
【数据结构】栈和对应的python栈的常用操作
于 2022-08-11 15:07:48 首次发布