数据结构上机实验题目 实验一 线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用
目的要求： 1．掌握顺序存储结构的特点
2．掌握顺序存储结构的常见算法
实验内容 1．输入一组整型元素序列，建立顺序表
2．实现该顺序表的遍历
3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0
4．判断该顺序表中元素是否对称,对称返回1,否则返回0
5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数
6．输入整型元素序列利用有序表插入算法建立一个有序表
7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表
利用该顺序结构实现循环队列的入队、出队操作
8．编写一个主函数,调试上述算法
#inclu de #inclu de #define OVERFLOW 0 #define MAXSIZE 100 typedef int ElemType; typedef struct list {ElemType elem[MAXSIZE]; int length; }Sqlist; void Creatlist(Sqlist &L) {int i; printf("请输入顺序表的长度："); //输入一组整型元素序列，建立一个顺序表
scanf("%d",&L
length); for(i=0;i
