验结束后总结实验内容、书写实验报告。4、遵守实验室规章制度、不缺席、按时上、下机。5、实验学时内必须做数据结构的有关内容，不允许上网聊天或玩游戏，如发现上述现象，取消本次上机资格，平时成绩扣10分。6、实验报告有一次不合格，扣5分，两次以上不合格者，平时成绩以零分记。三、实验环境VC60或其他C相关的编译环境。四、说明1、本实验的所有算法中元素类型应根据实际需要合理选择。2、实验题目中带＊者为较高要求，学生可自选；其余部分为基本内容，应尽量完成（至少完成70，否则实验不合格）。3、数据结构是很多高校的硕士研究生入学考试的专业课之一，希望有志于考研的学生能够在学习过程中注意各种算法的理解，以便为考研做一定的准备。4、好的算法决定了好的程序，要有效地实现算法，就需要设计能够有效表达和简化算法的数据结构，
1
f数据结构试验指导书
因此数据结构是有效进行程序设计的基础，是每个程序员的必修课。五、实验报告的书写要求1、明确实验的目的及要求。2、记录实验的输入数据和输出结果。3、说明实验中出现的问题和解决过程。4、写出实验的体会和实验过程中没能解决的问题。5、实验程序请构建为多文件程序，每一个算法对应的函数原型声明存放在头文件h中，对应的函数实现存放在源文件c中；mai
函数存放在另一个源文件中，该文件包含头文件h即可。六、成绩考评办法1、期末考试占70分，闭卷。2、平时考评占30分。其中实验环节占20分（实验准备、上机、报告、验收等）；平时占10分（出勤、作业、测验等）。七、参考书目1、《数据结构》（Ｃ语言版）严蔚敏等清华大学出版社2、《数据结构题集》（C语言版）严蔚敏等清华大学出版社3、《数据结构与算法分析C语言描述》，MarkAlle
Weiss著，机械工业出版社，2012
2
f数据结构试验指导书
实验01顺序表的基本操作
实验学时：2学时实验类型：上机背景知识：顺序表的插入、删除及应用。
目的要求：
1．掌握顺序存储结构的特点。2．掌握顺序存储结构的常见算法。
实验内容：
编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。（1）建立一个顺序表，含有
个数据元素。（2）输出顺序表。（3）在顺序表中删除值为x的结点或者删除给定位置i的结点。（4）实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。（5）输入整型元素序列，利用有序表插入算法建立一个有序表。（6）利用算法5建立两个非递减有r