摘要：
1.队列先进先出，栈先进后出。 2.从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。 但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"： 栈是限定只能在表的一端进行插入和删除操作的线性表；队列是限定只能在表的一端进行插入和在另一端进 阅读全文
摘要：
栈 栈（Stack）是特殊的线性表，是只允许在一端进行插入和删除的线性表。 允许插入和删除的叫栈顶，反之则是栈底。 栈的插入称为进栈，删除称为出栈。 特性是：后进先出，所以栈也叫后进先出表，简称LIFO表(Last In First Out)。 因为栈是线性表，所以也有顺序表和链表两种形式，一般我们 阅读全文
摘要：
单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 单链表的优点在于 当大量的进行插入和删除操作时，它的效率是比顺序表高的。 缺点在于 当只是进行读取元素时，它的效率比顺序表底。 以下为单链表（C++）的代码: 阅读全文
摘要：
线性表 线性表是最简单、也是最基本的一种线性数据结构。 它有两种存储表示法：顺序表和链表，最基本的操作是插入、删除和查找等。 顺序存储结构就是从内存中取出一段连续地址的空间，将数据依次连续的存储在这段空间中。 顺序表 链式存储结构是指数据存储在内存中的地址是离散的，以数据节点为单位，每个节点包括数据 阅读全文
摘要：
算法的效率 我们度量算法效率方式：事前分析估算方法 在计算机程序编写前，依据统计方法对算法进行估算 算法的效率的度量是抽象的，而不是进行精确的测量，忽略硬件方面、程序编译优化，代码循环终止条件和变量声明等因素 下面把函数当成一般的算法进行效率的判断 例子： 比较2n+1和n+2的效率时，当n的值越来 阅读全文
摘要：
数据结构实际上是数据元素之间的关系的集合 数据结构分为 1.逻辑结构 2.物理结构（逻辑结构的数据元素的存储方式） 逻辑结构分为 1.集合结构 数据元素无关系，只是属于一个集合 2.线性结构 数据元素间1对1的关系 3.树形结构 数据元素间1对多的关系 4.图形结构 数据元素间多对多的关系 物理结构 阅读全文