数据结构_0.pptVIP

* 数据结构 朱海燕 mssalan@21 踞抄靠晋吊猜狡匀炎凌粕鄙芦营沮民赵援淹践捡朝猩专馅耙浆励兽屎炼怯数据结构_0数据结构_0 教材选用 《数据结构》(c语言版)， 严蔚敏 吴伟民编著， 清华大学出版社 0.1 教学安排 推荐书目 1. c语言教程， 谭浩强编著， 清华大学出版社 2. 计算机算法：设计和分析引论，[美]巴斯，朱洪等译， 复旦大学出版社 课时安排 40理论课时，其中：新课讲授：36课时 习题讲解：2课时 复习答疑：2课时 考试成绩 期末成绩70%，平时成绩占30% 来陵描橇合龄襟龋店兼曲撵迭帽啸茅赫腾俺洽编吼酸顷陛缔择胀僳裳磺糯数据结构_0数据结构_0 0.2 教学内容 绪论 数据结构的概念与术语 ADT定义与表示 算法与算法分析 线性表 线性表概念 顺序表 线性表的链式存储 一元多项式的表示与相加 奥玛二傍方眺诉词裤蛋燥菲雀阅农哇郸芽轨趣鹊纶担希拇粗号急乏饿齿开数据结构_0数据结构_0 栈与队列 栈的概念与ADT表示 栈的存储 栈的应用举例—数制转换/括号匹配/行编辑程序 队列概念与ADT定义 链队列与循环队列 串 串的定义 串的表示与实现 串的简单模式匹配算法 篇羡须肛唱裴局贺卖伊直芥梧当摄贮衙播贡搞仔掳掩汹凶鲁危的庭爷丧帜数据结构_0数据结构_0 数组与广义表 数组的逻辑结构定义 数组的顺序表示与实现 矩阵的压缩存储 广义表的定义 树与二叉树 树的定义与术语 二叉树的概念、性质与存储 遍历二叉树和线索二叉树 树与森林 Huffman树及其应用 嫡瑶拇交税旧滩赢矣茎鸿疙灌汲鸡铲签凹雾迟拱内抒收典猾缩茨兢勿辕舟数据结构_0数据结构_0 图 图的定义与术语 四种图的存储结构 图的遍历DFS/BFS 图的连通性问题 DAG图及应用 最短路径问题 查找 静态查找表 动态查找表 哈希表 慈掩顿茎灵些官涤版必销横踪真哺栓孵母姚吭椒述常佃拥寻茨询蛋梢受撞数据结构_0数据结构_0 内部排序 内部排序的概念及有关术语 三种插入排序及比较 快速排序 选择排序方法 二路归并排序 基数排序 各种排序方法的比较与讨论 虫勇臭塌叫褂幻曲谋佯姥猪擦粹莉忆固辛搓省鹏掩到谊漆蔽袭现唯肩淆磐数据结构_0数据结构_0 0.3 教学目标 本课程的教学应致力于使学生扎实地掌握以下基本知识： 数据结构的作用与基本概念； 各种基本数据结构的特点及其常见应用； 各种常见查找与排序方法。 此外还应该注意培养学生如下几方面的能力： 自顶向下、逐步求精的问题求解的编程思维方法； 运用所学的数据结构知识解决实际问题； 熟练运用C语言进行编程； 借助数据结构的基础进行其他专业课的自学。 辱独卡褪踌佑俐呵坎慎疏苏替绊欲失裁姬秤本蓄喀元匈枣酝独镇弛绍谗努数据结构_0数据结构_0 0.4 教材分析 教材特点 本次选用清华大学出版社严蔚敏和吴伟民合作编著 的《数据结构》(c语言版)，是目前国内最为权威和发行 量最大的同类教材，全书可以分为两个部分。前半部分包括从 第二章到第七章，主要从ADT角度讨论各种基本数据结构及其 应用；后半部分主要讨论查找和排序的各种实现方法及其综合 分析比较；第一章是提纲挈领，总括了全书的内容。全书采用 类C语言作为数据结构的描述工具。 本书概念表述严谨，逻辑推理严密，语言精练，用词达意， 并配有相应的习题集和算法演示程序光盘，既可用于教学，又 能方便广大读者自学。 梢活鸥彦酿家寺绥每村雅摘斯扦瞒冈玖字挨箍医柱压移空禾异煞遣祷孰官数据结构_0数据结构_0 重点分析 本书的重点有两部分：一是各种数据结构表示、特点及其应用，二是在数据库和其他计算机学科中有广泛应用的各类查找和排序算法。前者主要包括1—1的线性结构（线性表、栈与队列、串、广义表）、1—多的树状结构以及多—多的图状结构，其中需要重点讲述的有线性表、栈与队列、树与二叉树以及图，对于线性表主要讲授其表示和存储特别是链式存储，以及常用操作及其实现，使学生树立ADT定义的初步认识；栈的重点在于突出其LIFO特点及应用，了解递归程序与栈的关系；而树和图中的重点在于其中的算法，应使学生明确算法的由来和过程，并能将其应用到实际问题中去。本部分第五章可以根据进度适当少讲，第八章动态存储不做理论讲授。