《数据结构》课程实验教学手册姓名：王俊东学号：1101120216 专业：计算机科学与技术班级：2012 级2 班任课教师：王爽时间： 2013-2014 年度第 1 学期综合成绩：计算机科学与技术学院《数据结构》课程组实验手册使用及要求实验操作是教学过程中理论联系实际的重要环节，而实验报告的撰写又是知识系统化的吸收和升华过程，因此，实验报告应该体现完整性、规性、正确性、有效性。现将实验报告撰写的有关容说明如下：1 、 实验预习报告必须在实验前完成。2 、 实验时带好实验手册方可进行实验。3 、 实验时按实验预习报告容进行实验。并如实填写实验过程及实验小结。4 、 实验结束后填写通过后的源程序。通过后的源程序可以手写也可以打印粘贴。实验情况一览表实验序号实验名称实验性质学时实验一顺序表及其应用验证性实验2 实验二单链表及其应用综合性试验4 实验三线性表综合练习设计性试验6 实验四栈和队列及其应用设计性试验4 实验五二叉树及其应用设计性试验6 实验六图及其应用设计性试验6 实验七查找设计性试验4 实验八排序设计性试验4 实验一实验名称顺序表及其应用实验性质验证性实验学时数2 学时一、实验目的1．深入了解线性表的顺序存储结构。2．熟练掌握在顺序存储结构上进行插入、删除等操作的算法。3．通过线性表结构解决现实中的一些问题。二、实验容1. 线性表的顺序存储结构。2. 顺序存储结构上进行插入、删除等操作的算法。3. 通过线性表结构解决现实中的一些问题。三、实验过程1、实验题目 [ 问题描述 ] 设计一个顺序表，要求：（1）包含不少于 5 个元素，并在屏幕上显示。（2）对建好的顺序表实现查找、 插入、删除等操作，并程序执行结果显示到屏幕上。（3）设计一个选择菜单。[ 基本要求 ] （1）按实验容编写完整的程序，并上机验证。（2）实验完成后，提交电子档教师验收程序，并提交填写好的实验报告。[ 测试数据 ] 由学生依据软件工程的测试技术自己确定。注意测试边界数据。2、源程序#include"stdio.h" #include"malloc.h" #define MAXSIZE 200 //线性表允许的最大长度#define datatype int typedef struct{ //定义线性表的结构datatype data[MAXSIZE];// 表示线性表（ a1，a2，....,an）int last;//last 表示线性表的实际长度}SeqList; void init_SeqList(SeqList *L)// 线性表初始化{ L->last=-1; } int insert_SeqList(SeqList *L,int i, datatype x)/...
