![数据结构上机题-答案_第1页](http://file4.renrendoc.com/view9/M02/1F/3A/wKhkGWc0_3SAYOQbAAGwqb1XtMA461.jpg)
![数据结构上机题-答案_第2页](http://file4.renrendoc.com/view9/M02/1F/3A/wKhkGWc0_3SAYOQbAAGwqb1XtMA4612.jpg)
![数据结构上机题-答案_第3页](http://file4.renrendoc.com/view9/M02/1F/3A/wKhkGWc0_3SAYOQbAAGwqb1XtMA4613.jpg)
![数据结构上机题-答案_第4页](http://file4.renrendoc.com/view9/M02/1F/3A/wKhkGWc0_3SAYOQbAAGwqb1XtMA4614.jpg)
![数据结构上机题-答案_第5页](http://file4.renrendoc.com/view9/M02/1F/3A/wKhkGWc0_3SAYOQbAAGwqb1XtMA4615.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
带格式的
,数据结构上机实验题目,
/:带格式的
,实验一.,线性表的顺序存储结机
/乂带格式的
.实验学时.2.学时.
/乂带格式的
.背景知识通足表的插心删O®用。_
,乂带格式的
,目的要求:,
带格式的
1;掌握顺序存储结构的特点。.
,乂带格式的
2.掌握顺厚存储结构的常见算法。,
,实验内容,,(Wsw
:带格式的
1;输入一组整型元素序列,建立即序表。
2.实现该II页序表的遍历。4------
3.在该颤序表中进行I随序查找某一元素,,查找成I力返回J道则返回。。./
4.判断该N页序表中元素是否对的对称返回J,.否则返回
5;实现把该表中所有奇数排在偶数之前,,即表的前面为奇数,.后面为偶/带格式的
数。,
6.输入整型元素序列利用有序表插入算法建立一个有序表。,
二•'带格式的
7.利用算法,6.建立两个非递搬有序表并把它I"合并成一个非递减有序
表。,
:带格式的
8.,利用该脆序结构实现循环队列的人队、出队操作。、
//{带格式的
8.编写一个主函数理试上述算法。.
include<stdio.h>
include<stdlib.h>
#deflrwOVERFLOW。
#defineMAXSIZE100
typedefintElemType;
typedefstructlist
{ElemTypeelem[MAXSIZE];
intlength;
}Sqlist;
voidCreatlist(Sqlist&L)
Mb
'带格式的:字体:(默认)方正姚体,(中文)方正姚
Mntf(:请输入另序表的长度::);〃输人一组整型元素序并,建立一个团体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
序表。上
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
'带格式的:
sea附%dr&L.lenoth);字体:(钛认)方正姚体,仲文)方正姚
[体,(国际)TrebuchetMS
for(i=0;i<L.length;i++)
scanf(%d\&L.elem[i]);
}
带格式的:字体:(默认)方正姚体,(中文)方正姚
voidDrintlist(Sqlist&L)以输出的形式实现对该旧序表的迫瓦体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
Ontl;
for(i=0;i<L.lenoth;i++)
printf("%d'L.elem[i]);
DrintfCVT);
}带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
带格式的二字体:(默认)方正姚体,(中文)方正姚
voidSearchlist(Sqlist&L,intx)〃态最序表中进行,序查找某一元素&查找质体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
休,(国际)TrebuchetMS
{inti,k=-1;带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
for(i=0;i<L.lenoth;i++)
计(L.elem[i]==x){
k=i+1;Mntf("%d;k);}
if(k==-1)
printf("error「);
printfCW);
}
带格式的:字体:(默认)方正姚体,(中文)方正姚
voidlnseri(Scjlist&L,intijntx)在最序表的嵬J个位置上播入一个元素x体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
{intj;带格式的:字体:(默认)方正姚体,(中文)方正姚
林,(国踪)TrebuchetMS
for(j=L.length;j>=i;j-)带格式的、字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
L.elem昨x;
L・length++;
1
带格式的:字体:(默认)方正姚体,(中文)方正姚
voidDelete(Sqlist&L,inti)/值除国序表中第元亮你,(国琮)Trebuchet.MS
带格式的;字体:(默认)方正姚体,(中文)方正姚
体,(国踪)TrebuchetMS
{inti;带格式的;字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
for。二乐L.lenoth;j++)带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
L.elem[i-1]=Lelem[H;
L.lenath—:
带格式的:字体:(默认)方正姚体,(中文)方正姚
voidInserUSqlist&L,iMx)/便入一个元素x,把它插入到有序表中,使最体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
休,(国际)TrebuchetMS
序表依然有序。,
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
{intij;带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
if(L」enoth==MAXSIZE)exit(OVERFLOW);/(表满,不能插入体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(I百际)TrebuchetMS
for(i=1;i<=L.lenQth&&L.eleni[i-1k=x;i++);
for(j=L.len仇h;j>=i;j—)
L.elem[n=L.elem[j-1];
L.elem[i-1]=x;
L,len0th++;
}
带格式附:字体:(默认)方正姚体,(中文)方正姚
voidCreatlist_sorted(Sqlist&L)/(利用有序表插入算法建立一个有序建体,(囱除)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
{inti,num;
ElemTypex
L.len0th=O;
带格式的:字体:(默认)方正姚体,(中文)方正姚
Wintf(:请物人t声表的长度:5________________________________________________________栋,(国际)TrebuchetVS
'带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
scanfOhdr&num);
for(i=1;i<=num;i++)
J
scanf("%cT,&x);
lnsert(L,x):
带格式的:字体:(默认)方正姚体,(中文)方正姚
voidMeroeKSqlist&D,Sqlist&r,Sqlist&c)建立两个非递清有序表,并把它力合并体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
成一个非递清有序表,体,(囱际)TrebuchetMS
ElemType*a,*b,i=O,j=O,k=O;
a=&p.elem[0];
b=&r.elem[01;
c.lenothR.lenpth+Hength;
while(kD.len0th&&kr.len0th)
{if(*a>=*b)
{c.elem[k]=*b;b++;k++;j++;}
else{c.elem[k]=*a;a++;k++;i++;}
_)
if(j==r.lenoth)
for(;k<c.length;k++)
{c.elem[k]=*a;a++;}
elseif(i==p.length)
for(;k<c.lenpth;k++)
{c.eleni[k]=*b;b++;}
)
iSqlistLMN:
intxJm;
带格式的:字体:(默认)方正姚体,(中文)方正姚
DrintfC"!攫立一个修庠表..W);____________________________________________________体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,0口文)方正姚
体,(国际)TrebuchetMS
Drintf(25输出的形式对决修序表/为:\n]
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
printf("3.'在H序表中进行M8庠查找某一元素jcW');‘带格式的:字体:(默认)方正姚体,(中文)方正姚
你,(国际)TrebuchetMS
‘带格式的:字体:(默认)方正姚体,(中文)方正姚
printf("4.,在,序表的第j个位置上黄入一个元素x.\n");休,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
print!"JI除|j序表中菊'。五^.W);'带格式的:字体:(默认)方正姚体,(中文)方正姚
你,(国际)TrebuchetMS
printf(,6.利用有序表播人算法建立一个有序表,\nX_____________________________‘带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
休,(国际)TrebuchetMS
'带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(囱际)TrebuchetMS
printf("8jil入一个元素x,把它持入到有序表中,便4序表依然有序.W);'带格式的:字体:(默认)方正姚体,(中文)方正姚
飞;」体,(国标)TrebuchetMS
while(1){删带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
1带格式的:字体:(默认)方正姚体,(中文)方正姚
print!(:请选择::);_______________________________________________________体,(国际)TrebuchetMS
‘带格式的:字体:(默认)方正姚体,(中文)方正煌
体,(国际)TrebuchetMS
scanfC%d\&n);带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
switch(n)'带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
‘带格式的:字体:(默认)方正姚体,(中文)方正姚
{case1:Creatlist(L);break;体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国除)TrebuchetMS
case2:printlist(L);break;
'带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
case3:printf(:请辑人更杳扰的五索一xl):_________________________________________'带格式的:字体:(默认)方正姚体,(中文)方正姚
你,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
__________scanf("%d,&x);体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国除)TrebuchetMS
_________Searchlist(L,x);break;
'带格式的:字体:(默认)方正姚体,(中文)方正姚
你,(国际)TrebuchetMS
case4:printf(:请输入要插入的位置j:");'带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国踪)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
__________scanf("%d;&i);体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚'
你,(国标)TrebuchetMS
_________if(i-1||i>L.len0th+1){
'带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
Drintf('eiTor!\nn);break;}带格式的:字体:(钛认)方正姚体,(中文)方正姚
休,(国际)TrebuchetMS
带格式时:字体:(默认)方正姚体,(中文)方正姚
MntfQfi输人要将人的值/:°);体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
休,(国际)TrebuchetMS
scanf("%d",&x);
mseri(L,i,x);
printlist(L);break;
带格式的:字体:(钛认)方正姚体,(中文)方正姚
case5:printf(:请输入要H去的元素的位置j1);体,(国际)TrebuchetMS
带格式的;字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
scanf(0%d;&i);
if(i-1||i>L」en<th){
_______________DrintfCeirorM“break;}
Delete(Lj);
printlist(L);break;
case6:Creatlistsorted(L);
printlist(L);break;
case7:Creatlistsorted(L);
Creatlistsorted(M);
Mer0er(L,M,N);
printlist(N);break;
case8:Creatlistsorted(L);
带格式的:字体:(默认)方正姚体,(中文)方正姚
Drintf(:请输入要第人的元素d:");体,(画除)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
scanf("%d;&x);
Msert(L,x);
printlist(L);break;
带格式的:字体:(默认)方正姚体,(中文)方正姚
J体,(国际)TrebuchetMS
'带格式的:字体:(默认)方正姚体,(中文)方正姚
〔体,(国际)TrebuchetMS
J'带格式的:字体:(默认)方正姚体,(中文)方正姚
〔体,(国际)TrebuchetMS
)'带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
'带格式的:字体:(默认)方正姚体,(中文)方正姚
、体,(国际)TrebuchetMS
'带格式的:字体:(默认)方正姚体,(中文)方正姚
[体,(国际)TrebuchetMS
带格式的:字体:(默认)方正姚体,(中文)方正姚
体,(国际)TrebuchetMS
,实脸二一链式存俯结构(一)「二单向捱表的有关操作,'带格式的:字体:(默认)方正姚体,(中文)方正姚
〔体,(国际)TrebuchetMS
方正姚,
'带格式的:字
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 幼杉木林地买卖合同
- 对讲机购销合同
- 手房中介购房合同
- 网络工程合同协议
- 锅炉采购合同
- 交通行业智能交通管控方案
- 钢筋购买销售合同
- 卫星通信系统建设工程承包合同
- 劳动合同和人力资源公司签订
- 光伏安装劳务分包合同
- 中华人民共和国保守国家秘密法实施条例培训课件
- 2024年全国统一高考英语试卷(新课标Ⅰ卷)含答案
- 2024年潍坊工程职业学院高职单招(英语/数学/语文)笔试历年参考题库含答案解析
- TTT培训教材(-55张)课件
- XXX酒店预收款收据 Deposit Receipt办公模板
- 六郁汤-古今医鉴卷四-方剂加减变化汇总
- 汽车公司APQP质量门检查表
- 数据结构教学课件:chapter8
- 玉米杂交种制种技术汇总
- T∕ACSC 01-2022 辅助生殖医学中心建设标准(高清最新版)
- 线性空间的定义与性质
评论
0/150
提交评论