数据结构 绪论

       数据结构在程序设计中的作用

       数据结构是计算机专业教学计划中的核心课程，也是计算机及相关专业考研和水平等级考试的必考科目。要从事和计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实基础。

        数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

 

数据结构的基本内容

一、线性表
        （一）线性表的定义和基本操作

（二） 线性表的实现
     1. 顺序存储结构
     2. 链式存储结构
    3. 线性表的应用
       二、栈、队列和数组
     （一）栈和队列的基本概念
         （二）栈和队列的顺序存储结构
         （三）栈和队列的链式存储结构
   （四）栈和队列的应用
    （五）特殊矩阵的压缩存储
三、树与二叉树

（一）树的概念
（二）二叉树
    1. 二叉树的定义及其主要特征
    2. 二叉树的顺序存储结构和链式存储结构
    3. 二叉树的遍历
    4. 线索二叉树的基本概念和构造
    5. 二叉排序树
    6. 平衡二叉树
（三）树、森林
    1. 书的存储结构
    2. 森林与二叉树的转换
    3. 树和森林的遍历
（四）树的应用
    1. 等价类问题
    2. 哈夫曼（Huffman）树和哈夫曼编码
四、 图
（一） 图的概念
（二） 图的存储及基本操作
    1. 邻接矩阵法
    2. 邻接表法
（三） 图的遍历
    1. 深度优先搜索
    2. 广度优先搜索
（四） 图的基本应用及其复杂度分析
    1. 最小（代价）生成树
    2. 最短路径
    3. 拓扑排序
    4. 关键路径
五、 查找
（一） 查找的基本概念
（二） 顺序查找法
（三） 折半查找法
（四） B-树
（五） 散列（Hash）表及其查找
（六） 查找算法的分析及应用
六、 内部排序
（一） 排序的基本概念
（二） 插入排序
    1. 直接插入排序
    2. 折半插入排序
（三） 气泡排序（bubble sort）
（四） 简单选择排序
（五） 希尔排序（shell sort）
（六） 快速排序
（七） 堆排序
（八） 二路归并排序（merge sort）
（九） 基数排序
（十） 各种内部排序算法的比较
（十一） 内部排序算法的应用

算法及算法分析 

一个算法应该具有以下五个重要的特征：

有穷性

算法的有穷性是指算法必须能在执行有限个步骤之后终止；

确切性

算法的每一步骤必须有确切的定义；

输入项

一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

输出项

一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

可行性

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。