淘豆网
1/48
下载文档
0/100
您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
经典数据结构上机题 答案解析.doc
文档介绍:
经典数据结构上机题_答案解析经典数据结构上机题_答案解析数据结构上机实验题目实验一线性表的顺序存储结构实验学时2学时背景知识:顺序表的插入、删除及应用。目的要求:1.掌握顺序存储结构的特点。2.掌握顺序存储结构的常见算法。实验内容1.输入一组整型元素序列,建立顺序表。2.实现该顺序表的遍历。3.在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4.判断该顺序表中元素是否对称,对称返回1,否则返回0。5.实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。6.输入整型元素序列利用有序表插入算法建立一个有序表。7.利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。8.利用该顺序结构实现循环队列的入队、出队操作。8.编写一个主函数,调试上述算法。#include<stdio.h>#include<stdlib.h>#defineOVERFLOW0#defineMAXSIZE100typedefintElemType;typedefstructlist{ElemTypeelem[MAXSIZE];intlength;}Sqlist;voidCreatlist(Sqlist&L){inti;printf("请输入顺序表的长度:"); //输入一组整型元素序列,建立一个顺序表。scanf("%d",&L.length);for(i=0;i<L.length;i++) scanf("%d",&L.elem[i]);}voidprintlist(Sqlist&L) //以输出的形式实现对该顺序表的遍历{inti;for(i=0;i<L.length;i++) printf("%d",L.elem[i]);printf("\n");}voidSearchlist(Sqlist&L,intx) //在顺序表中进行顺序查找某一元素x,查找成功则返回其存储位置i,否则返回错误信息{inti,k=-1;for(i=0;i<L.length;i++) if(L.elem[i]==x){ k=i+1;printf("%d",k);}if(k==-1) printf("error!");printf("\n");}voidInseri(Sqlist&L,inti,intx) //在顺序表的第i个位置上插入一个元素x{intj;for(j=L.length;j>=i;j--) L.elem[j]=L.elem[j-1];L.elem[j]=x;L.length++;}voidDelete(Sqlist&L,inti) //删除顺序表中第i个元素{intj;for(j=i;j<L.length;j++) L.elem[j-1]=L.elem[j];L.length--;}voidInsert(Sqlist&L,intx) //输入一个元素x,把它插入到有序表中,使顺序表依然有序。 内容来自淘豆网www.taodocs.com转载请标明出处.