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

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

2、用有序表插入算法建立一個有序表。7利用算法6建立兩個非遞減有序表并把它們合并成一個非遞減有序表。8.利用該順序結(jié)構(gòu)實現(xiàn)循環(huán)隊列的入隊、出隊操作。8編寫一個主函數(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(“請輸入順序表的長度：請輸入順序表的長度：“)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