摘要：
队列是只能在一端进行插入，一端进行删除的线性表。允许插入的一端称为队尾，允许删除的一端为队头。跟我们平常排队买东西是一样的，后来者要插入时只能排在队尾，买完东西的人是从队头出去的（删除）。因为队列中队尾和队头都可以进行操作，所以定义两个指针，front指针指向队头元素，rear指针指向队尾元素的下一 阅读全文
摘要：
链栈是栈的链式存储结构。栈只是栈顶进行插入和删除操作，那么栈顶放在单链表的头部还是尾部呢?由于单链表有头指针，栈顶指针也是必须的，所以可以将二者合二为一，即把栈顶放在单链表的头部 1.链栈的结构定义 2.链栈的进栈操作 算法思路： 1. 将要新插入的数据元素的next指向当前的栈顶元素； 2. 将新 阅读全文
摘要：
1.定义 栈是仅限定在表尾进行插入和删除操作的线性表。允许进行插入和删除的一端称为栈顶（也叫表尾），另一端为栈底。栈又称为后进先出的线性表。由于栈本身是一个线性表，所以线性表的顺序存储结构和链式存储结构对于栈来说，同样是适用的。 2.栈的顺序存储结构栈的顺序存储结构又称为顺序栈，线性表是用数组来实现 阅读全文
摘要：
1.静态链表 用数组代替指针来描述链表叫做静态链表。静态链表是为了给没有指针的高级语言设计的一种实现单链表能力的方法。首先让数组的元素都由两个数据域组成，data和cur，即数组的每一个下标都对应一个data和一个cur。 2.静态链表的初始化静态链表的初始化如下图： 初始化静态链表的代码实现： 3 阅读全文
摘要：
1.线性表的链式存储结构 线性表的链式存储结构允许数据元素存在任意未被占用的内存空间，因为在线性表的链式存储结构中，除了存储数据元素相关的数据信息之外，还存储了数据元素的后继元素存储地址，这样通过当前数据元素很容易找到下一个数据元素。 链式存储结构中，存取一个数据元素内容信息和直接后继的存储位置的结 阅读全文
摘要：
1.线性表定义：线性表是零个或多个数据元素的有限序列。两种物理结构：顺序存储结构和链式存储结构。 2.线性表的顺序存储结构定义：是指用一段地址连续的数据单元依次存储线性表的数据元素。说白了就是在内存中占用一块空间，然后将相同数据类型的元素依次存入。 在线性表的定义中，指出是用一段地址连续的数据单元存 阅读全文