数据结构DataStructures课件.pptx

数据结构 Data Structures 任课教师： 张淑平 辅导教师： F课程性质： 必修 F考核方式： 考试(闭卷)成绩(80%)+平时成绩(20%) 3.5学分 课程实验成绩(程序验收＋报告)100% 1学分 F学习要求： ① 严禁旷课、迟到； ② 课前请关闭手机或调至振动，严禁课堂接听或拔打电话； ③ 要独立思考，按时完成作业。在自己不会解答时可参考其他 资料或他人答案，在分析别人的处理思路之后自己动手，鼓 励相互讨论，严禁抄袭； 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China ④ 上机实验前应先就要处理的问题写出自己的解决思路和大纲， 严禁在机房游戏、网上聊天、流览不相关的网页； ⑤ 上机程序要现场验收、严禁拷贝他人程序及报告。 关于本课程 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 2 数据结构 – Data Structures 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 本课程的内容框架 基础数据结构 应用数据结构 非线性结构 线性结构 外部排序 内部排序 线性表 广义表 二 叉 树 动态存储管理 队 列 数 组 查 找 文 件 栈 串 树 图 数据结构 – Data Structures 3 F很强的理论性 本课程不是以掌握应用性知识为目的，而是以掌握基本 理论，基本方法，基本技能为目的。让学生把握解决什么样 的问题，用什么思想，采用什么方法解决，以及用什么方法 最优解决等一系列问题。 F很强的概念性 本课程要求学生不但应该深刻理解某些概念的所有要素 ,同时也要求理解为什么要引入某些概念，这些概念的形成 过程，以及引入这些概念解决什么样的问题。 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 课程特点 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 4 数据结构 – Data Structures 数据结构 – Data Structures 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China • 循序渐进学习法 由于本课程很强的理论性、概念性和连贯性，所以学习 过程中要从概念入手，逐段、逐节、逐章深刻理解和掌握， 层层推进，从基础到应用，最后达到完全掌握该课程内容的 要求，加强上机实践环节是非常必要的，能增强对数据结构 的理解和应用能力。 • 概括提炼学习法 每学完一节、一章内容，都要从中概括提炼出本部分内 容的要点和重点。一则可以达到内容总结、有效复习的目的， 二则可以自检学习中存在的问题。 本课程学习方法 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 6 数据结构 – Data Structures 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China . 归纳对比学习法 针对课程中容易混淆的概念以及课程中同类、非同类容 易混淆的问题，进行归纳和比较，从中找出它们的异同点、 优缺点。这种方法不仅能搞清楚容易混淆的问题，而且能更 深刻理解本课程的内容实质。 . 循环学习法 由于课程中许多基本概念和复杂算法在顺序地学习过程 中并不能达到准确、透彻地理解的程度，有些概念和方法可 以应用在多种场合，对这些内容，在学习时就需要循环往复， 借助后续内容的信息来全面把握。