《数据结构课程》
课程代码：02331
课程学分：6学分 教学学时：108学时
一、课程性质
“数据结构”是计算机学科的核心课程，也是该学科相关专业的重要专业基础课程之一。在高等教育自学考试（专接本）“计算机网络”专业的课程中，“数据结构”属于衔接类范畴的课程之一。其先修课程有《计算机应用技术》、《高级语言程序设计》等。 二、教学内容
课程的理论教学依照指定教材附录中的“数据结构自学考试大纲”的要求和内容实行。参考课时如下：
第一章 概论 （4 学时） 第二章 线性表 （10学时） 第三章 栈和队列 （6 学时） 第四章 串 （4 学时） 第五章 多维数组和广义表 （4 学时） 第六章 树 （10学时） 第七章 图 （10学时） 第八章 排序 （8 学时） 第九章 查找 （8 学时） 第十章 文件 （4 学时） 复习与综合练习 （4 学时） 三、实践环节
课程实验的内容和实践环节的具体内容和考核要求按照南京航空航天大学“数据结构课程实验指导书”（附录）的要求实施。参考课时如下：
1．线性表的插入和删除 （6学时） 2．二叉树操作 （8学时） 3．图的遍历操作 （6学时） 4．数据查找 （8学时） 5．排序 （8学时） 四、教材及主要参考书
教材（指定教材）：《数据结构》黄刘生 主编 经济科学出版社出版 2000.4 主要参考书：《数据结构习题与解析》(第3版) 李春葆 编著
清华大学出版社出版 2006.10
五、备课要求
通过集体备课，要求各任课教师在讲课之前完成并做好如下几项工作： 1． 阅读并熟悉教材内容和课程考试大纲。
在阅读并熟悉教材内容和课程考试大纲基础之上制定“教学计划”；列出各章（节）
的重点和难点（包括各章的讲课时数）；编写讲稿（或备课教案），有条件的还要完成电子教学课件。 2． 对课程考试大纲“考核知识与考核要求”中的“识记”、“领会”、“简单应用”和“综
合应用”等层次要求的含义加以区分和理解。
根据不同的层次要求，明确哪些概念要理解和记忆，哪些算法要理解和掌握。总之课堂教学包括课后练习（习题）的内容均要以指定教材和课程“考试大纲”为准。 3．对课程考核内容进行分析。
要求任课教师对统考的试卷题型、结构有所了解（可能与“考试大纲”稍有不同）。分析近期若干年的全国自学考试试卷的内容，了解考题的结构和大概考核范围，对考核内容的分布和难点、重点进行分析统计，找出一般规律。通过对试卷的分析、统计，调整教学内容和重点、难点，针对性的进行教学活动。 4．课程实践环节的教学与实验。
要求各授课教师按照南京航空航天大学“数据结构课程实验指导书”的内容进行。在查阅参考资料的基础上结合“数据结构课程实验指导书”的内容与要求选择实验题，制订实验计划，确定实验内容和实验次数。
夏 建 2011年5月
附录一：
数据结构课程实验指导书
一、目的与要求
数据结构课程的目的和任务是使学习者掌握各种常用的数据结构和典型算法，为学习后续计算机专业课程提供必要的基础，提高学习者运用数据结构解决实际问题的能力。通过实验加深对课程内容的理解，提高编写程序和上机调试的能力。要求所有实验程序都采用C语言编写，并在Windows环境下的Turbo C 系统中运行。
二、实验内容
实验一 线性表的插入和删除
① 顺序表的插入和删除操作，掌握数据元素前移、后移的操作技巧。
② 单链表的插入和删除操作，包括有序（递减或递增）单链表的插入和删除操作。插入操作要求表中不允许有关键字相同的数据元素。
实验二 二叉树操作
① 要求采用二叉链存储结构，编写程序完成二叉树的建立，输出先序、中序及后序遍历二叉树的遍历序列，清楚各种递归遍历算法中递归调用语句的位置和功能。
② 求二叉树的结点总个数、叶结点个数和符合指定条件的结点个数（比如，二叉树结点的值为整数，求该树中值为偶数的结点的个数）的操作。
实验三 图的遍历操作
分别采用邻接矩阵和邻接表存储结构，完成图的深度优先遍历（DFS）和广度优先遍历（BFS）的操作。搞清楚BFS算法中队列的作用。
实验四 数据查找 ① 顺序查找和二分查找的实现。搞清楚二分查找的算法思想和执行过程。 ② 二叉排序树查找。
实验五 排序 ① 直接插入排序、冒泡排序、直接选择排序。 ② 堆排序、归并排序。
三、实验报告
以上实验经过上机调试正确后，要求记录测试结果，并书写实验报告（每一次实验都要写一份实验报告），实验报告共由五个部分组成，分别是： 1．实验题目，实验目的和要求。 2．需求分析和实现功能说明。 3．算法设计（最好给出流程图），算法实现程序（源程序代码）。
4．上机调试情况说明（包括调试数据、调试过程中遇到的问题及解决方法）。 5．测试结果和输出数据，对结果的分析和说明。
实验必须在课程考试前完成，并将实验报告交到主考学校（即南京航空航天大学）。