数据结构实用教程(C语言版)大纲
课程任务:
1. 基本数据结构的定义、特性、运算与算法
线性结构:线性表、栈、队列、双队列、数组、串
非线性结构:树、二叉树、图、网
2. 数据结构的存储结构及其实现,选择存储结构、设计算法
3. 查找算法:顺序、折半、分块、哈希、二叉排序树等
4. 排序算法:直接插入、堆排序、2-路归并,快速排序等
5. 基本应用与综合运用
6. Algorithm+data structures=programs
算法:处理问题的策略
数据结构:给出问题的数学模型(分析具体问题中的操作对象,找出这些 对象之间的关系并用数学语言描述)
程序设计:编制出计算机处理问题的指令