上一篇我实现了一个栈，可以看出栈很简单，但是栈的应用却很广，而且学知识如果不知道它有什么用的话学起来是非常枯燥的，这也是为个么当你碰到一个问题时，会有惊人的学习速度。不多说了，上代码： Continue reading
数据结构C语言版：栈的应用之括号匹配
Reply
Tag Archives: 栈
数据结构C语言版：线性表之顺序栈
栈是一种特殊的线性表。
栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶 (top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO–Last IN First Out表）。 Continue reading
算法第2天：基本数据结构—栈
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。 Continue reading