链式队列就是采用链式存储结构存储队列，其采用单链表来实现。一个链队列需要两个分别指向队头和队尾的指针（front和rear）。在什么情况下使用链式队列和顺序队列呢？当一个应用程序同时使用多个队列时，采用链式队列比较好，而当只有……

顺序表和链表都是线性表，这是他们的共同之处（逻辑结构相同），但它们的存储方式是不同的。那就看看在顺序表和链表中运算效率是怎样产生不同的？ 线性表既可以采用顺序存储方式，也可以采用链式存储方式来实现。 一、顺序存储方式 在……

单链表是链表中比较重要的形式之一，它不仅支持动态分配，而且插入与删除元素不需要移动元素的位置，只需改变指针的指示的位置就能完成结点的插入与删除操作。而单链表的归并操作相对比较难一点点，首先是指针比较多，比较搞脑汁，其次……

二叉树的遍历是指按某种次序依次访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。 一、递归先序遍历的操作 如果二叉树为空，什么也不做。否则： 访问根结点； 先序遍历左子树； 先序遍历右子树。 void PreOrder……

顺序结构需要一片连续的存储空间，如果我们只有零散的空间，那怎样存储呢？ 线性表特点 线性表的链式存储是指通过一组任意的存储单元来存储线性表中的数据元素。 为了建立起数据元素之间的线性关系，对每个链表结点，除了存放元素自身……

线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元（比如C语言里面的数组），依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 顺序表任意元素可以在单位时间内找到存储位置。 注意：线性表……

一、时间复杂度定义 它是用来衡量算法随着问题规模增大，算法执行时间增长的快慢 是问题规模的函数：T(n)是时间规模函数；时间复杂度主要分析T(n)的数量级 T(n)=O(f(n)) f(n)是算法中基本运算的频度 一般我们考虑最坏情况下的时间复杂……

存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构。它包括数据元素的表示和关系的表示。数据的存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。 数据的存储结构主要有：顺序存储、链式存储、索引存储和散……

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的数据的逻辑结构分为线性结构和非线性结构 集合 结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。 类似于数学上……

1.数据 数据是信息的载体，是描述客观事物属性的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合。 2.数据元素 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组……