數據結構教程試題數據結構教程試題數據結構教程試題()[];{;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.編寫一個倒置順序存貯的線性表的C函數,要求盡量用最少的附加存貯空間來完成.[];;(0<2){[i];[i][1];[1];}(……….)2021/1/454.假設有兩個棧共享一個數組[n],如下圖,試編寫對任一棧作進棧和出棧運算的C函數:()和(i),1,2.1表示左邊的棧2表示右邊的棧要求在整個數組元素都被占用時才產生溢出棧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.在一個最多可存放n個結點的順序存貯的隊列中,如果頭指針指向隊首結點,讓尾指針指向下一個進隊的存放位置,如下圖:試分別編寫實現進隊和出隊的C函數.ABC2021/1/411()(1);*[];(0);(>)(1);q[];(0);2021/1/4126.設有一個環形隊列,該隊列只有一個隊列頭指針,不設隊列尾指針,而改置計數器用以記錄隊列中結點的個數.試編寫實現隊列的五個運算;A.設置隊列的初始空態B.判定隊列是否為空C.取隊列頭結點的值給變量xD.將x元素入隊E.刪除隊列頭結點.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.利用兩個棧S12模擬一個隊列時,如何用棧的運算來實現該隊列的運算::插入一個元素;:刪除一個元素;:判定隊列為空;2021/1/417(x)x;{(1>)(0);(s1);(1);}2021/1/418()*;{2=0;((s1))(s2(s1));*(s2);((s2))(s1(s2))}2021/1/419作業1.試編寫一個求已知單鏈表的數據域的平均值的函數2.已知帶有頭結點的環形鏈表中頭指針為，試寫出刪除并釋放數據域值為x的所有結點的函數3.線性表中的元素值按遞增有序排列,針對順序表和環形鏈表兩種不同的存儲方式,分別編寫函數刪除線性表中值介于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;