數(shù)據(jù)結(jié)構(gòu)教程試題

1.一個線性表的元素按元素非遞減有序排列,編寫一個過程刪除線性表中多余的值相同的元素.2.有兩個順序存貯的線性表A(有m個元素)和B(有n個元素),其元素均以從小到大的升序排列,編寫一個過程將它們合并成一個線性表C,要求C的元素也是以從小到大的升序排列.1整理pptvoiddel(list,n)intlist[],n;{inti,j;i=0;while(i<n-1)if(a[i]!=a[i+1])i=i+1;else{for(j=i+1;j<n;j++)a[j]=a[j+1];n=n-1;}}1.2整理pptvoidlink(A,B,C,m,n)inta[],B[],C[],m,n;{inti,k,l,j;i=0;k=0;j=0;while(i<m&&j<n){if(A[i]<B[j])

{C[k]=A[i];i=i+1;k=k+1;}

2.3整理ppt

else

{C[k]=B[j];j=j+1;k=k+1;}}if(j>=n-1)for(l=i;i<m;l++)

{C[k]=A[l];k=k+1;}if(i>=m-1)for(l=j;l<n;l++)

{C[k]=B[l];k=k+1;}}4整理ppt3.編寫一個倒置順序存貯的線性表的C函數(shù),要求盡量用最少的附加存貯空間來完成.intlist[];intn,i,t;for(i=0;i<n/2;i++){t=list[i];list[i]=list[n-1];list[n-1]=t;n--}print(……….)5整理ppt4.假設(shè)有兩個棧共享一個數(shù)組stack[n],如以下圖,試編寫對任一棧作進(jìn)棧和出棧運(yùn)算的C函數(shù):push(x,i)和pop(i),i=1,2.i=1表示左邊的棧i=2表示右邊的棧要求在整個數(shù)組元素都被占用時才產(chǎn)生溢出棧1底棧2底棧1頂棧2頂6整理ppt…….inttop1=0,top2=MAXN-1;charx;inti;{if(i==1)if(top1>top2)return(1);stack[top1++]=x;return(0);if(i==2)if(top2<top1)return(1);stack[top2--]=x;return(0);}7整理ppt…….{if(i==1)if(top1<=0)return(1);*p_y=stack[--top1];return(0);if(i==2)if(top2>=MAXN-1)return(1);*p_y=stack[++top2];return(0);}8整理pptTop1=-1;top2=maxnintpush(x,i)charx;inti;{if(top1==top2-1)reutrn(0);elseif(i==1)stack[++top1]=x;elsestack[--top2]=x;return(1);}9整理pptintpop(pop,i)char*pop;inti;{if(i==1){if(top1==-1)return(0);*pop=stack[top1--];return(1);}else{if(top2==n)return(0);*pop=stack[top2++];return(1);}10整理ppt5.在一個最多可存放n個結(jié)點(diǎn)的順序存貯的隊(duì)列中,如果頭指針指向隊(duì)首結(jié)點(diǎn),讓尾指針指向下一個進(jìn)隊(duì)的存放位置,如以下圖:試分別編寫實(shí)現(xiàn)進(jìn)隊(duì)和出隊(duì)的C函數(shù).ABCheadtail11整理pptif(head=tail)return(1);*p_y=q[head++];return(0);if(tail>=MAXN)return(1);q[tail++]=x;return(0);12整理ppt6.設(shè)有一個環(huán)形隊(duì)列,該隊(duì)列只有一個隊(duì)列頭指針head,不設(shè)隊(duì)列尾指針,而改置計數(shù)器count用以記錄隊(duì)列中結(jié)點(diǎn)的個數(shù).試編寫實(shí)現(xiàn)隊(duì)列的五個運(yùn)算;A.設(shè)置隊(duì)列的初始空態(tài)B.判定隊(duì)列是否為空C.取隊(duì)列頭結(jié)點(diǎn)的值給變量xD.將x元素入隊(duì)E.刪除隊(duì)列頭結(jié)點(diǎn).13整理ppthead=0;count=0;intempty(){if(count==0)reutrn(0);return(1);}intgethead(x);charx;{if(count==0)return(1);x=q[(head+1)%MAXN];return(0);}14整理pptintenqueue(x)charx;{if(count==MAXN)return(1);count++;q[(head+count)%MAXN]=x;return(0);}15整理pptintdequeue(p_y)char*p_y;{if(count==0)return(1);head=(head+1)%MAXN;*p_y=q[head];count--;return(0);}16整理ppt7.利用兩個棧S1,S2模擬一個隊(duì)列時,如何用棧的運(yùn)算來實(shí)現(xiàn)該隊(duì)列的運(yùn)算:enqueue:插入一個元素;dequeue:刪除一個元素;queue_empty:判定隊(duì)列為空;17整理pptintenqueue(x)charx;{if(top1>=MAXN)return(0);push(s1,x);return(1);}18整理pptintdequeue(p_y)char*p_y;{inttop2=0;while(sempty(s1))push(s2,pop(s1));*p_y=pop(s2);while(sempty(s2))push(s1,pop(s2))}19整理ppt作業(yè)1.試編寫一個求單鏈表的數(shù)據(jù)域的平均值的函數(shù)2.帶有頭結(jié)點(diǎn)的環(huán)形鏈表中頭指針為head，試寫出刪除并釋放數(shù)據(jù)域值為x的所有結(jié)點(diǎn)的函數(shù)3.線性表中的元素值按遞增有序排列,針對順序表和環(huán)形鏈表兩種不同的存儲方式,分別編寫函數(shù)刪除線性表中值介于a與b(a<b)之的元素20整理pptintaver(node*head){inti=0,sum=0,ave;node*p;p=head;while(p!=null){p=p->link;i++;sum-sum+p->data;}ave=sum/i;return(ave);}21整理pptvoiddel-link(node*head,intx){node*p,*q,*s;p=he