定义:栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端叫作“栈顶”,另一端叫作“栈底”。当栈中没有元素时称为空栈。
特点:栈只能一端进行数据操作
栈的操作有先进后出或后进先出的规律
栈的代码操作:入栈(压栈),出栈(弹栈),判断栈的空满等操作
顺序存储代码实现:say1/sstack.py
链式存储代码实现:say1/lstack.py
现实:
用列表加上限制,并提供必要的方法来作为栈。一般性况下把列表尾部作为栈顶。
应用:如记录网站浏览历史记录。
下一篇:栈模型的顺序存储(列表栈)
| 留言与评论(共有 0 条评论) “” |