經(jīng)典數(shù)據(jù)結(jié)構(gòu)上機(jī)題—答案

1、數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)題目數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)題目實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)實(shí)驗(yàn)學(xué)時(shí)2學(xué)時(shí)背景知識(shí):順序表的插入、刪除及應(yīng)用。目的要求：1掌握順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)。2掌握順序存儲(chǔ)結(jié)構(gòu)的常見(jiàn)算法。實(shí)驗(yàn)內(nèi)容1輸入一組整型元素序列，建立順序表。2實(shí)現(xiàn)該順序表的遍歷。3在該順序表中進(jìn)行順序查找某一元素查找成功返回1否則返回0。4判斷該順序表中元素是否對(duì)稱對(duì)稱返回1否則返回0。5實(shí)現(xiàn)把該表中所有奇數(shù)排在偶數(shù)之前即表的前面為奇數(shù)后面為偶數(shù)。6輸入整型元素序列利

2、用有序表插入算法建立一個(gè)有序表。7利用算法6建立兩個(gè)非遞減有序表并把它們合并成一個(gè)非遞減有序表。8.利用該順序結(jié)構(gòu)實(shí)現(xiàn)循環(huán)隊(duì)列的入隊(duì)、出隊(duì)操作。8編寫一個(gè)主函數(shù)調(diào)試上述算法。#include#includevoid(Sqlistif(L.length==MAXSIZE)exit(OVERFLOW)表滿，不能插入表滿，不能插入f(i=1i=ij)L.elem[j]=L.elem[j1]L.elem[i1]=xL.lengthvoidCre

3、atlist_sted(SqlistElemTypexL.length=0printf(“請(qǐng)輸入順序表的長(zhǎng)度：請(qǐng)輸入順序表的長(zhǎng)度：“)scanf(“%d“f(i=1i=b)c.elem[k]=bbkjelsec.elem[k]=aakiif(j==r.length)f(kc.lengthk)c.elem[k]=aaelseif(i==p.length)f(kc.lengthk)c.elem[k]=bbvoidmain()SqlistLM