Python栈常用操作

1. 创建栈

   stack=[]
   

2. 添加元素

   #O(1)
   stack.append(1)
   stack.append(2)
   stack.append(3)
   print(stack) #[1,2,3]
   

3. 获取栈顶元素

   #O(1)
   stack[-1] #由于栈的性质 因此这里我们需要从后往前读 
   

4. 删除栈顶元素

   #O(1)
   temp=stack.pop() #pop 删除并返回元素
   print(temp)  #3
   

5. 栈的大小

   #O(1)
   len(stack)
   

6. 栈是否为空

   #O(1)
   len(stack)==0
   

7. 栈的遍历(边删除边遍历)

   #O(N)
   while len(stack)>0:
       temp=stack.pop()
       print(temp)