vlambda博客
学习文章列表

数据结构实用教程(C语言版)大纲

课程任务:

1. 基本数据结构的定义、特性、运算与算法

       线性结构:线性表、栈、队列、双队列、数组、串

       非线性结构:树、二叉树、图、网

2. 数据结构的存储结构及其实现,选择存储结构、设计算法

3. 查找算法:顺序、折半、分块、哈希、二叉排序树等

4. 排序算法:直接插入、堆排序、2-路归并,快速排序等

5. 基本应用与综合运用

6. Algorithm+data structures=programs

       算法:处理问题的策略

数据结构:给出问题的数学模型(分析具体问题中的操作对象,找出这些 对象之间的关系并用数学语言描述)

 程序设计:编制出计算机处理问题的指令