首页 > TAG信息列表 > lstack
数据结构与算法
栈 什么是栈？ 栈：限定仅在一端进行插入或删除操作的线性表 栈的特点 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最后放入的元素最后删除。 特点：后进先出(先进后出) 也就是说，栈是一种后进先出的线性表，简称LIFO（LastC 链式栈
链式栈 简单实现链式栈代码config.hlinkStack.cmainPro.c 简单实现链式栈 顺序栈是对顺序表的一端操作，那么链式栈则是对链表的一端操作 要达到后进先出这个条件，用链表头插法，再用链表头删法比较容易实现，头插法进栈要考虑栈是否满了，头删法出栈要考虑栈是否为空 代码 confipython构造栈结构
栈：是一种先进后出的数据结构；本片文章，我们用python的面向对象来构造这样的数据结构。栈中的每一个数据除了存储当前的数值外，还存储着当前数值下一个数据的类型（注意不是下一个数据的数值）。class Node(object): # 栈中的每一个结点有两个属性，一个是当前的数值，另一个是下一个节点