数据结构1_b.pdfVIP

数据结构 主讲：胡圣荣 性质：计算机/信息类专业必修/选修，专业基础课 课堂讲授 基本原理 先修：C语言 学时：34 +6 ？ 基本方法 +8+6 教材：胡圣荣, 周霭如, 罗穗萍．数据结构教程与题解． 清华大学出版社．2011 参考：各类数据结构教材 各类数据结构习题、网站 课时 课时 一、概论 2.5 六、图概念.存储.遍历 2 二、顺序表 1.5 生成树.最小生成树 2 链表 3 拓扑排序.关键路径 三、栈.队.串 3 七、插入排序.交换排序 2 四、多维数组和广义表 2 选择排序.归并排序.分配排序 2 五、二叉树性质.遍历.生成 4 八、静态查找 1.5 递归消除.线索二叉树 2 树表 (BST.AVL.B.B+) 2.5 树和林.哈夫曼树 2 散列表 2 上机6 总计：34 其它 上机8练习6 不论计算机作何用途，每一项应用总是某个程 序的运行。 程序设计的实质是数据表示和数据处理。 数据结构就是研究这两方面的一些基本问题。 1.1 引言 1.2 数据结构的概念 1.3 算法分析 为什么要学习数据结构？ 简单地讲，就是编程的需要。 原 结 始 果 程序 数 数 据 据 程序 数据的加工处理 程序设计的实质 数据表示、数据处理 数据结构就是研究这两个方面的一些 基本问题的，包括如何组织数据、数据元 素之间是什么关系、数据在计算机中如何 表示以及如何对数据进行操作等。 学语言课时，并未学数据结构，不也 编了很多程序，并运行良好吗？ 基本是数值型问题， 数据结构问题不突出；对 复杂问题，必须主动运用 数据结构知识。 数值型