《数据结构》课程简介

 

《数据结构》是计算机专业一门重要的专业技术基础课程。 数据结构的研究范围主要涉及数据的逻辑结构、存储结构和操作的实现，以及常用的查找和排序技术。其内容是程序设计（特别是非数值计算的程序设计）的基础，也是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。

通过这门课程的学习，使学生在软件开发的过程中能够正确、合理地选择数据的存储结构，有效地设计算法，从而提高软件整体质量。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。

本课件包含了8章课件、基本操作的动画演示和源程序。

课件的主要特点：

1、动画演示基本操作和算法。

用动画演示基本操作和算法，使得抽象的操作和复杂的算法更加形象生动，既易于理解，又提高了学生的学习兴趣。如：第2章中的第22、26、44、48、56、59张幻灯片，第5章中的第50、101张幻灯片中有基本操作的演示；第5章的第105张幻灯片中有“哈夫曼树的算法模拟演示”。

2、可执行源程序。

通过在幻灯片中插入“包对象”，导入源程序，可以进入VC++编译环境，直接编译运行源程序。如：第2章的第50张幻灯片，第5章的第52、122张幻灯片中插入的包对象。

3、内容结构清晰。

（1）每一章课件的结构。

第1张幻灯片显示课程名称；

第2张幻灯片显示上一章内容的要点回顾（第1章例外）；

第3张幻灯片显示本章题目；

第4张浅粉背景色的幻灯片显示本章目录（一级目录）；

接下来中间部分的浅蓝背景色的幻灯片显示二级目录；其它幻灯片显示三级目录下的具体内容；

后面三张幻灯片为：本章小结、作业、致谢。

（2）每一级标题（每一级目录）之间的链接关系。

通过设置文本、图标、按钮等的“超链接”，可以实现在一级目录中单击某二级标题，链接到对应二级目录；在二级目录中单击某三级标题，链接到对应三级目录下的具体内容；在具体内容中单击右下角的返回按钮（第一个按钮）可返回到二级目录，在二级目录中单击返回按钮可返回到一级目录。

如：第2章课件。在一级目录（第4张幻灯片）中单击“2.3 线性表的链式表示和实现”进入对应的2.3节目录（第36张幻灯片），在2.3节目录中单击“2.3.2 链表的实现”进入对应的2.3.2节目录下的具体内容（从43张幻灯片到第68张幻灯片）；在第43—68张幻灯片中单击返回按钮可返回到2.3节目录（第36张），在2.3节目录中单击返回按钮可返回到一级目录（第4张）。

（3）幻灯片母版设计。

顶端显示“课程名  第×章”，底端显示“系统时间  共×张 第×张  动作按钮”。

课件使用说明：

1、课件播放前请安装VC++。

2、将课件、基本操作的演示、源程序这3个文件夹拷贝到同一目录下。

3、教学视频播放推荐使用RealPlayer或Windows Media Center。