Python实现栈的最基础操作

一、堆、栈和堆栈的区别

1.堆栈空间分配
1）栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2）堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

2.堆栈缓存方式
1）栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。
2）堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。

3.堆栈数据结构区别
1）堆（数据结构）：堆可以被看成是一棵树，如：堆排序。
2）栈（数据结构）：一种先进后出的数据结构。

二、Python实现栈操作

class Stack(object):
    def __init__(self):
        self._list=[]
    def push(self,item):
        self._list.append(item)
    def pop(self):
        """弹出栈顶元素"""
        return self._list.pop()
    def peek(self):
        if self._list:
            return self._list[-1]
        else:
            return None
    def is_empty(self):
        return self._list==[]
    def size(self):
        return len(self._list)
if __name__ == "__main__":
    s = Stack()
    s.push(4)#4入栈
    s.push(5)#5入栈
    print(s.peek()) #输出此时栈顶元素 答案是5，图片中的红色框
    s.push(6)#6入栈
    s.push(7)#7入栈
    print(s.size())#输出此时栈的长度 答案是4，图片中的深蓝框
    print(s.pop())#弹出栈顶元素7并输出
    print(s.pop())#弹出栈顶元素6并输出
    print(s.pop())#弹出栈顶元素5并输出
    print(s.pop())#弹出栈顶元素4并输出
    print(s.is_empty())#验证栈是否为空 但是是True 图片中的灰色框

按照先后顺序将4、5、6、7入栈，并调用了push()、peek()、size()、is_empty()方法。