《数据结构A》实验教学大纲 - Read.DOCVIP

《数据结构A》实验教学大纲 Data Structure A Labwork 【是否独立设课】否 【实验学时】20 【编 写】刘琳岚 【审 核】黄忠良 授课对象? 四年制本科计算机科学与技术专业、软件工程专业、网络工程专业 课程类型 学科基础课 实验的性质、目的和任务 ⒈ 实验性质 《数据结构》是四年制本科计算机科学与技术专业、软件工程专业、网络工程专业的一门实践性较强的学科基础课。除了规定的上机实验以外，提倡学生自己课余抽时间多上机实践。通过上机实验对增加感性认识，提高软件设计、编写及程序调试的能力⒉ 实验目的 巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力；培养学生选用参考书，查阅手册和文献资料的能力，培养独立思考、深入研究、分析问题、解决问题的能力；掌握应用程序设计的分析方法；能够按要求编写实验报告，能正确阐述设计和实验结果、正确绘制函数调用关系图和层次结构图；培养学生严谨的工作作风。 ⒊ 实验任务 通过实践，使学生学会分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构以及相应的算法,并初步掌握算法的时间分析和空间分析的技巧。学习该课程也是进行复杂程序设计的训练过程，要求书写的程序结构清楚、正确易读。 实验内容与学时分配 实验编号 实验内容 实验学时 实验类型 备注 1 实验一、线性表的顺序存储结构 2 设计性 必做 2 实验二、线性表的链式存储结构 2 设计性 必做 3 实验三、栈的应用 2 设计性 必做 4 实验四、队列的应用 2 创新性 必做 5 实验五、稀疏矩阵的存储和快速转置 2 验证性 必做 6 实验六、二叉树的递归遍历及其应用 2 综合性 必做 7 实验七、二叉树的其他典型算法 2 设计性 必做 8 实验八、图的遍历 2 设计性 必做 9 实验九、查找 2 验证性 必做 10 实验十、内部排序 2 验证性 必做 合 计 20 其中必修学时：20学时 实验内容与实验要求 实验一 线性表的顺序存储结构(2学时) 实验目的：掌握使用Turbo C2.0上机调试线性表的基本方法；掌握现行表的基本操作。 实验要求：掌握线性表的顺序存储结构；能够利用线性表的顺序存储结构实现表的合并操作。 实验内容： 题一：阅读所给的源程序，上机输入该程序，并调试、运行，在实验报告中由学生写出该题目）。 程序如下： #includestdio.h #includemalloc.h #includeconio.h //符号常量 #define ERROR O #define OK 1 #define EQUAL 1 #define OVERFLOW -1 #define LIST_INIT_SIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT 10//线性表存储空间的分配增量 //类型声明 struct STU{//定义学生结构体类型，包括姓名，学号，年龄，成绩 char name[20]; char stuno[10]; int age; int score; }stu[50]; typedef struct STU ElemType;//用ElemType代替学生 struct LIST {//定义表LIST为结构体类型 ElemType *elem;//存储空间基址 int length;//当前长度 int listsize;//当前分配的存储容量 }; typedef struct LIST List;//用list代表结构体LIST int init(List *L) {//构造一个空的线性表 L→elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); If (!L→elem) exit(OVERFLOW);// 存储分配失败 L→length=0;//空表长度为0 L→listsize=LIST_INIT_SIZE;//初始存储容量 Return ok; } int ListLength(List *L) {//求表L的长度 return L→length; } void GetElem(List L, int i, ElemType *e) { *e=L.elem[i]; } int EqualList(ElemType *e1,ElemType *e2) {//以元素e1,e2中的姓名项是否相等作为判定e1,e2是否相等的标准 if (strcmp(e1→name,e2→name)==0) return 1; else return 0; } int Less