DS_School0

第1章 绪论

数据结构基本概念

算法分析

例题讲解

第2章 线性表

顺序表基本运算的实现

步骤 ：

1. 初始化线性表L
2. 往线性表L中添加元素
3. 输出线性表L中的元素
4. 求线性表L的长度
5. 按序号取元素
6. 按值查找
7. 插入新元素
8. 在线性表中删除元素

单链表基本运算的实现

步骤：

1. 初始化线性表L
2. 往线性表L中添加元素
3. 输出线性表L中的元素
4. 求线性表L的长度
5. 按序号取元素
6. 按值查找
7. 插入新元素
8. 在线性表中删除元素

线性表及其逻辑结构

线性表的顺序存储结构

顺序表基本运算的实现1

顺序表基本运算的实现2

顺序表的应用

线性表的链式存储结构

单链表的应用

循环链表和双链表

顺序表和链表的比较

第2章习题讲解

第3章 栈和队列

栈的定义和基本运算

顺序栈基本运算的实现

栈的应用（采用顺序存储结构）

共享栈

链表基本运算的实现

栈的应用（采用链式存储结构）

栈的习题讲解

第1次上机-1

第2次上机-2

第1次上机-3

队列的定义和基本运算

队列的顺序存储结构

顺序队列基本运算的实现

队列的应用（顺序队实现）

顺序队列与循环队列

队列的链式存储结构

队列基本运算的实现

队列习题讲解

第2次上机-1

第2次上机-2

第2次上机-3

第2次上机-4

第4章 线性结构中的查找

查找的基本概念

线性表查找-顺序查找

线性表查找-折半查找

线性表查找-分块查找

散列表查找

散列表查找练习

查找课堂练习讲解

第3次上机-1（队列应用）

第3次上机-2

第3次上机-3

第5章 排序

直接插入排序

折半插入排序

希尔排序

冒泡排序

第4次上机-1

第4次上机-2

快速排序

第5次上机-1

第5次上机-2

简单选择排序

归并排序

排序算法总结及习题讲解

第6次上机-1

第6次上机-2

第6章 树

树的基本概念

树的性质

树的存储结构

树和森林的遍历

二叉树的概念和性质

二叉树的存储结构

二叉树的遍历

第7次上机-1

第7次上机-2

线索二叉树

二叉树的应用

树、森林与二叉树的相互转换

树的作业题讲解

第8次上机

第7章 图

图的基本概念

图的存储

图的遍历

图的最小生成树

拓扑排序

关键路径之AOE网

关键路径

图的作业题讲解

第1-3章复习

数据结构课程设计

顺序表综合练习

单链表综合练习

一元多项式的表示和运算

表达式求值

马踏棋盘

迷宫问题

八皇后问题

哈夫曼编码

二叉树的非递归遍历