数据结构试验(顺序表)

实验报告名称：

姓名：学号：专业班级：

日期：

实验1：顺序表基本操作

一、实验目的：

1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。

2.掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。

3.掌握对多函数程序的输入、编辑、调试和运行过程。

二、实验要求

1．预习C语言中结构体的定义与基本操作方法。

2．对顺序表的每个基本操作用单独的函数实现。

3．编写完整程序完成下面的实验内容并上机运行。

4．整理并上交实验报告。

三、实验内容

1．输入一组整型元素序列，建立顺序表。

2．实现该顺序表的遍历。

3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。

4. 实现该顺序表的插入操作。

5. 实现该顺序表的删除操作。

6. 判断顺序表是否对称。

7. 对顺序表进行奇偶排序（奇数排在偶数之前）。

8. 编写在非递减有序顺序表中插入一个元素使顺序表仍有序的函数，并利

用该函数建立一个非递减有序顺序表。

9. 利用算法5合并两个非递减顺序表。

10．在主函数中设计一个简单的菜单，分别调试上述算法。