秋笙子的菜鸡历程

介绍链表之前，我们还需要了解一下线性表、数组与链表的关系。 线性表是一种线性结构，它的特点是在数据元素的非空有限集中： 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中每个数据元素均只有一个后继 简单来谈就是数据元素“一个接一个的排列”，且由同一种类型的数据元素构成的线性结构就是线性表。而...

栈的定义 栈是一种特殊的线性表，它的逻辑结构和线性表相同，只是运算规则与线性表相比有了更多的限制，其实之后会接触的一种数据结构——队列也是特殊的线性表，但队列不在本篇讨论的范围了。栈与队列都可以称作运算受限的线性表 具体来讲它的定义，栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，而距离栈顶最远的（即另一个固定端）称为栈底，当表中没有元素时成为空栈。因为只能在一端插入或删...