摘要：
线性表的链式存储 1 链式存储 在一个数据结构中，如果一个结点有多个前驱或后继时，使用顺序存储就比较麻烦，即使是线性结构，如果没有足够大的存储空间供使用，也是无法实现的。这时就可以使用链式下存储，在这种存储方式下，除了存放一个结点的信息外，还需附设指针，用指针来体现结点之间的逻辑关系，如果有多个前驱 阅读全文
摘要：
队列 1.基本概念及描述 队列也是一种特殊的线性表，队列的插入和删除在表的两端进行，插入的那端称为队尾，删除的那端叫做队首，插入和删除操作分别叫做进队和出队。 生活中的排队购票现象就是队列的例子，先到先享受，队列具有“先进先出”（First In First Out）的特点. 2.顺序队列及其实现 阅读全文
摘要：
栈 1.栈的基本概念及描述 栈是一种特殊的线性表，规定它的插入运算均在线性表的同一端进行，进行插入和删除操作的那一端叫做栈顶，另一端叫做栈底，栈的插入操作叫做入栈,栈的删除操作叫做出栈。 2.顺序栈及其实现 栈的实现方式也有两种：顺序存储和链式存储，分别对应顺序栈和链式栈。 顺序栈是特殊的线性表，它 阅读全文
摘要：
线性表（线性存储） 2.1线性表 这是一种线性结构，含有n>=0个结点的有序列，其中的结点，有且只有一个开始结点，它没有前驱但有一个后继结点；有且只有一个终端结点，它没有后继但有一个前驱结点；其他结点都有一个前驱和一个后继。 线性表在计算机的存储基本上都是采用顺序存储和链式存储两种方式。 2顺序表 阅读全文
摘要：
概论 1.1 基本概念和术语 1.1.1 基本概念 计算机处理的的是数值性数据，当计算机处理用户信息表中的数据的时候，需要弄清3个问题 1.数据的逻辑结构 数据之间存在怎样的内在联系，数据中，有且只有一个是首节点/尾结点，其他节点有且只有一个相邻的位于它之前和之后的结点 2.数据的存储结构 数据在计 阅读全文