Python数据结构与算法学习第五天

一.栈结构实现 栈可以用顺序表实现，也可以用链表实现。 栈的操作 1.Stack() 创建一个新的空栈 2.push(item) 添加一个新的元素item到栈顶 3.pop() 弹出栈顶元素 4.peek() 返回栈顶元素 5.is_empty() 判断栈是否为空 6.size() 返回栈的元素个数 代码实现： 利用顺序表 上图代码为定义类。 上图代码为操作与结果，栈是先进后出，所以先将1、2、3

>>阅读原文<<