【正文】 j1=s1len) { for(n=0。}void disp(strtype *s)/*輸出串*/{ if(slen==0) printf(空串\n)。 slen=slenn。}int del(strtype *s,int pos,int n)/*刪除一個子串*/{ int i。 slen=slen+tlen。j)/*i之后的所有元素后移tlen個位置*/ sch[j+tlen]=sch[j]。}int ins(strtype *s,strtype *t,int i)/*插入一個子串*/{ int j。 slen=slen+tlen。 if(slen+tlenMaxLen) return 0。 []=39。 else { for(i=pos1。\039。is1len。 slen=strlen(str)。}第四章 串:includeincludedefine MaxLen 20typedef strcut{ char ch[MaxLen]。 else printf(39。 h=create(str)。}void main(){ char str[MaxLen]。 if(pdata==st[top]) p=pnext。 top++。}int judge(ode *h){ char st[MaxLen]。/*r始終指向最后一個結(jié)點*/ } else { rnext=p。 pdata=s[i]。 ode *h,*p,*r。試寫一個算法判別讀入的一個以‘’為結(jié)束符的字符序列是否是回文.*/includeincludedefine MaxLen 100typedef struct node{ char data。 printf(%c ,x)。 printf(%c\n,x)。)。)。 printf(%c\n,x)。)。)。 printf(%c\n,x)。)。)。)。 queue qu。 *x=qu[front]。/*隊列長度增1*/ return 1。/*隊列初態(tài)*/int enqueue(queue qu,char x){ if(len==MaxSize)/*隊滿，上溢出*/ return 0。 printf(feidigui c(%d,%d)=%d\n,m,n,f2(m,n))。 scanf(%d %d,amp。 }while(top=1)。 st[top][0]=no(st[top][2],st[top][3])。 top。st[top][1]!=0amp。st[top1][0]==2) { st[top1][1]=st[top][1]。 } if(top=1amp。 st[top][2]=st[top1][2]1。 st[top][3]=st[top1][3]1。/*初值m進棧*/ st[top][3]=n。}int f2(int m,int n){ int st[MaxLen][4],top=1,m1,n1。 else return f1(m1,f1(m,n1))。 }}/*已知Ackerman函數(shù)的定義如下：Akm(m,n)=n+1(m=0),akm(m1,1)(m!=0,n=0) akm(m1),akm(m,n1))(m!=0,n!=0)；2。 else { printf(波蘭表達式: %d\n,exp)。 printf(算術表達式: )。 return 1。 else return 0。break。break。break。st[top]=d。 }while((ch=exp[t++])!=39。939。039。 int t=0,top=1。\039。 } } while(top=0) { exp[t]=st[top]。top。*39。*39。t++。 st[top]!=39。||ch==39。t++。)/*判斷為右括號*/ { while(st[top]!=39。)/*判斷為左括號*/ { top++。39。) { exp[t]=ch。 amp。 amp。)/*判斷為數(shù)字*/ { exp[t]=ch。 amp。/*t作為exp的下標，top作為st的下標，i作為str的下標*/ while((ch=str[i++])!=39。 getch()。 printf(str: )。ok) return 1。 } if(!ok) break。x==39。:if(!(pop(amp。)) ok=0。x)amp。 case39。x==39。:if(!(pop(amp。)。{39。[39。 case39。st,39。\039。 init(amp。 printf(\n)。 }}void disp(stack *st)/*輸出棧的所有元素*/{ int i。}int gettop(stack *st,elemtype *x)/*獲取棧頂元素*/{ if(sttop==0) { printf(棧下溢出\n)。 sttop。 return 1。}int push(stack *st,elemtype x)/*入棧*/{ if(sttop==MaxLen1) { printf(棧溢出\n)。typedef struct sqstack{ elemtype data[MaxLen]。 order(h,e)。 int i。/*為下一個節(jié)點的地址*/ pre=pre1。 if(h==NULL) printf(空表\n)。 } i++。r=NULL。 break。 scanf(%d,amp。}dlist *create(dlist **e){ int i=1,x。 add1=(long)p1。 struct dnode *link。 disp(head2)。}void main(){ nodetype *head1,*head2,*head3。/*h2單鏈表還有節(jié)點時*/ pc=h3。 pa=panext。pc=pb。pb!=NULL) if(padatapbdata) { pcnext=pa。 h3=(nodetype *)malloc(sizeof(nodetype))。 headb=create()。 pb=r。 r=pbnext。注意：單鏈表的長度值m和n均未顯示存儲*/includenodetype *bine(nodetype *ha,nodetype *hb){ nodetype *hc=ha,*pa=ha,*pb=hb,*q,*r。 head=invert(head)。 return h。 p=q。 } else { p=h。 } free(pa)。 if(pb=NULL)/*只有一個節(jié)點的情況*/ free(pa)。 } else printf(輸入的i值不正確\n)。amp。 if(i==1)/*刪除第一個節(jié)點*/ { h=hnext。 } else printf(輸入的i值不正確\n)。 h=s。 s=(nodetype *)malloc(sizeof(nodetype))。ji)/*查找第i個節(jié)點，并由p指向該節(jié)點*/ { j++。 int j=1。 while(p!=NULL) { p=pnext。 p=pnext。}void disp(nodetype *h)/*輸出由h指向的單鏈表的所有data域之值*/{ nodetype *p=h。tnext=s。t=h。 if(d==0) break。 peintf(建立一個單鏈表\n)。}nodetype。 disp(C,nc)。 disp(A,na)。 return k。j++) C[k++]=A[j]。 i++。amp。 nc=intersect(A,na,B,nb,C)。 na=create(A)。j。j=0) if(A[i1]B[j1]) i。 disp(A,n)。 int n。i++)/*將A[i]與A[ni1]進行交換*/ { temp=A[i]。 }/*運行結(jié)果：創(chuàng)建一個順序表 輸入元素個數(shù)：5輸入第1個元素值：1輸入第1個元素值：2輸入第1個元素值：3輸入第1個元素值：4輸入第1個元素值：5輸出一個順序表1 2 3 4 5輸入I,k:2 2輸出一個順序表1 4 5 */ /*試寫一算法,實現(xiàn)順序表的就地逆置,即利用原表的存儲空間將線性表(a1,a2,...,an)逆置為(an,an1,...,a1).*/includevoid invert(sqlist A,int n){ int m=n/2,i。k)。 disp(A,n)。 return 1。 } else { for(j=i+k1。 } getch()。 case 1:printf(AB\n)。 nb=create(B)。 else return 1。/*ab*/ if(i!=naamp。j==nb) return 0。/*比較相同部分*/ i。amp。若A’=B’=空表，則A=B。 n=insert(A,n,10)。/*順序表長度增1*/}void main(){ sqlist A。j=i。 if(x=A[n1]) A[n]=x。 if(in) return 1。}int find(sqlist A,int n,elemtype x)/*在一個有n個元素的順序表A中查找元素值為x的元素*/{ int i=0。jn。/*順序表長度加1*/ } return n。j=i。 printf(\n)。 if(n==0) printf(空表)。A[i])。 for(i=0。 printf(創(chuàng)建一個順序表：\n)。printf(%d %d %d,a,b,c)。swap(amp。scanf(%d,%d,%d,amp。 if(*x*y) t=*x。*y=t。數(shù)據(jù)結(jié)構(gòu)的語言算法作者：林慶達班級：計算機（7）班學號：80號 以下數(shù)據(jù)結(jié)構(gòu)算法由C語言編譯，并在TC上運行通過，其中，擴展名為”.CPP”的為頭文件，運行時只需將頭文件與相應算法連接即可。*x=*y。*z=t。 }main(){int a,b,c。c)。c)。int create(sqlist A)/*創(chuàng)建線形表*/{ int i,n。n)。 scanf(%d,amp。 printf(輸出一個順序表: \n)。i++) printf(%d ,A[i])。 else { for(j=n1。n++。 else { for(j=i1。 /*順序表長度減1*/ } return n。A[i]!=x) i++。試寫一算法，將x插入到順序表的適當位置上，以保持該表的有序性*/includeint insert(sqlist A,int n,elemtype x)/*順序表A的長度為n*/{ int i,j。/*查找插入位置i*/ for(j=n。 } return (n+1)。 disp(A,n)。}/*運行結(jié)果：創(chuàng)建一個順序表 輸入元素個數(shù)：3 輸入第1個元素值：6輸入第1個元素值：9輸入第1個元素值：14輸出一個順序表6 9 14輸出一個順序表6 9 10 14 *//*設A=（a1,…,am）和B=(b1,…,bm)均為順序表，A’和B’分別為A和B中除去最大共同前綴后的子表（例如，A=（x,y,y,z,x,z）,B=(x,y,y,z,y,x,x,z),則兩者中最大的共同前綴為（x,y,y,z），在兩表中除去最大的共同前綴后的子表分別為A’=(x,z)和B’=(y,x,x,z)。 while(inaamp。A[i++]==B[j++])。amp。j!=nb) return 1。/*ab*/ if(A[i]B[j]) return 1。 na=create(A)。 break。 break。 re