數(shù)據(jù)結(jié)構(gòu)教程試題數(shù)據(jù)結(jié)構(gòu)教程試題數(shù)據(jù)結(jié)構(gòu)教程試題()[];{;0;(i<1)(a[i][1])1;

{(1<)a[j][1];1;}}1.22021/1/4()[];{;0;(i<1)(a[i][1])1;

{(1<)a[j][1];1;}}1.2021/1/42()a[][][];{;0;0;0;(i<<n){(A[i]<B[j]){C[k][i];1;1;}

2.2021/1/43

{C[k][j];1;1;}}(j>1)(<){C[k][l];1;}(i>1)(<){C[k][l];1;}}2021/1/443.編寫一個(gè)倒置順序存貯的線性表的C函數(shù),要求盡量用最少的附加存貯空間來完成.[];;(0<2){[i];[i][1];[1];}(……….)2021/1/454.假設(shè)有兩個(gè)棧共享一個(gè)數(shù)組[n],如下圖,試編寫對(duì)任一棧作進(jìn)棧和出棧運(yùn)算的C函數(shù):()和(i),1,2.1表示左邊的棧2表示右邊的棧要求在整個(gè)數(shù)組元素都被占用時(shí)才產(chǎn)生溢出棧1底棧2底棧1頂棧2頂2021/1/46…….1=021;x;i;{(=1)(1>2)(1);[1];(0);(=2)(2<1)(1);[2];(0);}2021/1/47…….{(=1)(1<=0)(1);*[1];(0);(=2)(2>1)(1);*[2];(0);}2021/1/48112()x;i;{(1=2-1)(0);(=1)[1];[2];(1);}2021/1/49()*;i;{(=1){(1=1)(0);*[1];(1);}

{(2=)(0);*[2];(1);}2021/1/4105.在一個(gè)最多可存放n個(gè)結(jié)點(diǎn)的順序存貯的隊(duì)列中,如果頭指針指向隊(duì)首結(jié)點(diǎn),讓尾指針指向下一個(gè)進(jìn)隊(duì)的存放位置,如下圖:試分別編寫實(shí)現(xiàn)進(jìn)隊(duì)和出隊(duì)的C函數(shù).ABC2021/1/411()(1);*[];(0);(>)(1);q[];(0);2021/1/4126.設(shè)有一個(gè)環(huán)形隊(duì)列,該隊(duì)列只有一個(gè)隊(duì)列頭指針,不設(shè)隊(duì)列尾指針,而改置計(jì)數(shù)器用以記錄隊(duì)列中結(jié)點(diǎn)的個(gè)數(shù).試編寫實(shí)現(xiàn)隊(duì)列的五個(gè)運(yùn)算;A.設(shè)置隊(duì)列的初始空態(tài)B.判定隊(duì)列是否為空C.取隊(duì)列頭結(jié)點(diǎn)的值給變量xD.將x元素入隊(duì)E.刪除隊(duì)列頭結(jié)點(diǎn).2021/1/41300;(){(=0)(0);(1);}(x);x;{(=0)(1);[(1)];(0);}2021/1/414(x)x;{()(1);;q[()];(0);}2021/1/415()*;{(=0)(1);(1);*[];;(0);}2021/1/4167.利用兩個(gè)棧S12模擬一個(gè)隊(duì)列時(shí),如何用棧的運(yùn)算來實(shí)現(xiàn)該隊(duì)列的運(yùn)算::插入一個(gè)元素;:刪除一個(gè)元素;:判定隊(duì)列為空;2021/1/417(x)x;{(1>)(0);(s1);(1);}2021/1/418()*;{2=0;((s1))(s2(s1));*(s2);((s2))(s1(s2))}2021/1/419作業(yè)1.試編寫一個(gè)求已知單鏈表的數(shù)據(jù)域的平均值的函數(shù)2.已知帶有頭結(jié)點(diǎn)的環(huán)形鏈表中頭指針為，試寫出刪除并釋放數(shù)據(jù)域值為x的所有結(jié)點(diǎn)的函數(shù)3.線性表中的元素值按遞增有序排列,針對(duì)順序表和環(huán)形鏈表兩種不同的存儲(chǔ)方式,分別編寫函數(shù)刪除線性表中值介于a與b(a<b)之的元素2021/1/420(*){00;*p;;(){>;>;};();}2021/1/421voiddel-link(node*head,intx){node*p,*q,*s;p=head;q=head->link;while(q!=head){if(q->data==x){p->link=q->link;