本课程讨论各种数据组织和处理中的数据逻辑结构,存储结构以及有关操作的算法分析和设计。结合课堂讲授和上机实验,使学生学会分析研究计算机所处理的数据结构的特性,以便为应用所涉及的数据选择适当的逻辑结构和存储结构,并对所处理的问题的数据结构进行分析、描述、算法设计以及编程实现。同时,还使学生初步掌握对算法的时间复杂度和空间复杂度进行分析的方法,进一步提高解决复杂抽象的现代数学问题的能力。
Overview
Syllabus
- 第1章 绪论
- 第2章 线性表
- 第3章 栈和队列
- 第4章 串
- 第5章 数组和广义表
- 第6章 树和二叉树
- 第7章 图
- 第8章 查找
- 第9章 排序
Taught by
Xiaoming Huang