python数据结构:栈和对列……栈

定义:栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端叫作“栈顶”,另一端叫作“栈底”。当栈中没有元素时称为空栈。

特点:栈只能一端进行数据操作

栈的操作有先进后出或后进先出的规律

栈的代码操作:入栈(压栈),出栈(弹栈),判断栈的空满等操作

顺序存储代码实现:say1/sstack.py

链式存储代码实现:say1/lstack.py

现实:

用列表加上限制,并提供必要的方法来作为栈。一般性况下把列表尾部作为栈顶。

应用:如记录网站浏览历史记录。

下一篇:栈模型的顺序存储(列表栈)

发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章