OUTLINE.MD

课程大纲

第一章 绪论

1. 一些定义
2. 典型数据结构与算法介绍
3. 从C到C++
4. 生产力工具：CFree, mingw
5. 生产力工具：VSCode
6. 生产力工具：GitHub
7. 生产力工具：Graphviz
8. 其它语言描述数据结构（Java, Python, C#, JavaScript等等）

第二章 线性表(List)

1. 线性表(Linear List)
2. 顺序表(Sequential List)
3. 链表(Linked List)
4. 顺序表与链表的综合比较
5. 线性表应用举例

第三章 堆栈与队列(Stack)

1. 堆栈(Stack)
2. 堆栈应用举例

第四章 堆栈与队列(Queue)

1. 队列(Queue)
2. 队列应用举例

第五章 串(String)

1. 串(String)
2. 串的应用举例举例

第六章 数组和广义表(Arrary)

1. 数组(Array)
2. 数组应用举例
3. 矩阵的压缩与存储
4. 广义表

第七章 树和二叉树(Tree)

1. 树(Tree)
2. 二叉树(Binary Tree)
3. 哈夫曼树(Haffman Tree)
4. 树、森林(Forest)和二叉树的转换
5. 树的应用举例

第八章 查找 Indexing

1. 静态查找(Static Search)
2. 动态查找(Dynamic Search)
3. 哈希表查找(Harsh Search)

第九章 排序(Sorting)

1. 插入排序(Insertion Sort)
2. 选择排序(Selection Sort)
3. 冒泡排序(Bubble Sort)
4. 快速排序(Quick Sort)
5. 归并排序(Merge Sort)
6. 基数排序(Radix Sort)
7. *计数排序(Counting Sort)
8. *桶排序(Bucket Sort)
9. *堆排序(Heap Sort)

[*第十章 图(Graph)]

1. 图
2. 最小生成树(Prim&Krusal)
3. 最短路径
4. 图的算法应用举例

[*第十一章 文件(File)]

1. 顺序文件
2. 索引文件
3. 哈希文件

[*第十二章 其它经典算法]

1. 回归问题(Recursion)
2. 马踏棋盘问题
3. KMP算法
4. K-means算法
5. BA无标度网络模型构造算法
6. 分词算法
7. ER随机图构造算法
8. NP问题A