数据结构38418.pptVIP

数据结构 Data Structure 岑志松 zscen@zqu.edu.cn 课程目标 加深对C/C++语言的掌握和运用，进一步加强程序设计能力。 学会分析研究计算机加工的数据对象的特性，选择适当的数据结构以及相应的算法。 初步掌握算法的时间分析和空间分析。 通过上机实验，锻炼动手能力，培养解决实际问题的能力。 课程内容 由于课时限制，只讲述教材的部分内容 第5、10章不讲 带*的内容可能不讲，讲了也不考 根据课程进度，部分内容可能不讲 参考书籍 《数据结构》算法实现及解析 高一凡，西安电子科技大学出版社 与严蔚敏的《数据结构(C语言版)》配套 《数据结构,算法与应用—C++语言描述》 汪诗林 孙晓东 等译，机械工业出版社 第一章 绪论 什么是数据结构 学生成绩表格 文件系统(UNIX) 迷宫问题 在迷宫中,每走到一处,接下来可走的通路有三条。 若将从迷宫入口处到出口的过程中所有可能的通路都画出来,则可以得到一棵倒长的”树”. ”树根”是迷宫入口,”树叶”是出口或死路. 上述这类非数值计算问题的数学模型不是数学方程，而是树、表和图之类的数据结构。 在应用程序中涉及到各种各样的数据，如何在计算机中组织、存储、传递数据？ 需要讨论它们的归类及它们之间的关系，从而建立相应的数据结构，依此实现软件功能。 从广义上讲，数据结构描述【现实世界实体的数学模型及其上的操作】在计算机