【正文】 指數(shù)ei滿足emem1…e2e1=0。 實現(xiàn)函數(shù)convert。要求： 定義棧以及棧的型，棧中所存放元素的類型為字符型，定義枚舉類型Boolean，其中兩個元素分別為TRUE和FALSE。 定義函數(shù)int swap(elementtype x, DLIST amp。例如，廣義表(a, b, c, d)原子的個數(shù)為4，而廣義表(a, (a, b), d, e, ((i, j), k))中院子的個數(shù)為3。position End(LIST L)//線性表長度 { return (+1)。 } =+1。q++) [q]=[q+1]。L1,LISTamp。 p++。L){ coutendl。i。 merge(L,L1,L2)。typedef celltype *position。 qnext=pnext。 while(pnext!=NULL) { if(pnextelement==x) return p。L,LISTamp。 p2=p。 if(L==0) { L=p。 cout請輸入數(shù)據(jù)以1結(jié)束endl。 p2=p1。 } coutendl。}數(shù)據(jù)結(jié)構(gòu)四includeiostreamusing namespace std。 p=L。}void Delete(position p)//刪除P節(jié)點的下一個節(jié)點 { position q。 } return p。 for(p2=L2。 } } p3next=NULL。 if(p1element==1) break。 for(。 Write(L1)。position End(LIST L){ position p。}void Delete(position p)//刪除P后面一個節(jié)點 { position q。 p=pnext。 pnext=NULL。}position MakeNull(LISTamp。 for(。 } } p2next=NULL。 Read(L1)。 int next。j++) { SPACE[j].next=j+1。}void FreeNode(cursor q)//將結(jié)點q加入到空閑鏈 { SPACE[q].next=available。 q=GetNode()。 position q=N。 cout請輸入靜態(tài)鏈表的值以1結(jié)束endl。 p=M。 SPACE[0].next = 6。 SPACE[5].next = 0。 SPACE[9].next = 8。 Delete(M,3)。}。i++) { p1=new PolyNode。L){ position p。L1,LIST amp。 pp=p。 if(L==0) { L=p。 pp=p。 } else { ppnext=p。 pp=p。 p1=new PolyNode。 pp=p。 Output(L1)。}數(shù)據(jù)結(jié)構(gòu)八includeiostreamusing namespace std。S)//測試棧是否為空 { if(=maxlength) return true。S){ if(==0) coutstack is fullendl。S){ while(!Empty(S)) { cout[]。struct QUEUE{ int front。 else return false。 ++。 Elementtype x。 } coutendl。 Output(Q)。S)//將棧設(shè)置為空 { =maxlength。 else =+1。s[i]!=39。) c2++。]39。S){ while(!Empty(S)) { cout[]。 }數(shù)據(jù)結(jié)構(gòu)十二includeiostreamusing namespace std。 delete p。 DL = new celltype。 qprevious=p。 if(p==NULL) return 0。 return 1。 for(int i=0。}int main(){ DLIST DL=new celltype。define maxsize 100typedef int Elementtype。i++) { for(int j=0。L){ int sum=0。i++) { cout[i][0]\t[i][1]\t[i][2]endl。j++) { cina[i][j]。 int col。 qcol=c。 while(ia1||jb1) { if(i=a1amp。 i++。 j++。 } else { Insert(*a[i][0],*a[i][1],*b[j][2]+*a[i][2],p)。 }}int main(){ LIST L =new celltype。// } Add(a, b, L)。}。amp。}listpointer Cdr(listpointer L)//獲得表尾 { if (L == NULL) return NULL。 L = 39。 p2 = 39。 return 0。 p2link = p3。 Llink = p1。}int elements(listpointer L)//求廣義表原子個數(shù) { if(L==NULL) return 0。 else x=false。bool Equal(listpointer S,listpointer T)//判斷廣義表是否相同 { bool x,y。 }數(shù)據(jù)結(jié)構(gòu)十五1. 121111110141113316112081335 14174521536數(shù)據(jù)結(jié)構(gòu)十六ttt^LSf^^f^^fat^fbfcfd^數(shù)據(jù)結(jié)構(gòu)十七includeiostream using namespace std。 pnext=new celltype。 j++。 } else { if(a[i][1]b[j][1]) { Insert(*a[i][0],*a[i][1],*a[i][2],p)。 } else if(ia1amp。jb1) { Insert(*b[j][0],*b[j][1],*b[j][2],p)。 pnext=q。}。 Output(L)。 int a[10][10]。i。j++) { if(a[i][j]!=0) { [index][0]=i。 int count。// Output(DL)。i++) { cinx。DL,int n){ position p=DL。 pprevious=qprevious。 while(pnext!=NULL) { if(pnextelement==x) return pnext。 DLprevious=NULL。 delete p。struct celltype{ Elementtype element。 } coutendl。 if(s[i]==39。(39。i++) { Push(s[i],S)。S)//進(jìn)棧 { if(==0) coutstack is fullendl。S)//測試棧是否為空 { if(=maxlength) return true。define maxlength 100typedef char Elementtype。 Input(Q,5)。 EnQueue(x,Q)。Q)//刪除隊列的第一個元素 { if(Empty(Q)) coutqueue is emptyendl。 else return false。 Elementtype elements[maxlength]。 } coutendl。 []=x。}Elementtype Top(STACK S)//返回棧頂元素 { if(Empty(S)) coutstack is emptyendl。struct STACK{ int top。 Output(L2)。 pp=p。 while(p1!=NULL) { p2=new PolyNode。 p2=p2next。 } p2=p2next。 pp=p。 } else { ppnext=p。 pp=p。 while(p1!=NULL||p2!=NULL) { p=new PolyNode。 for(。 if(L==0) { L=p1。typedef PolyNode *position。 Output(M)。 cursor M = 2。 SPACE[6].next = 1。 SPACE[1].next = 3。 p=SPACE[p].next。 if(x!=1) { Insert(x,p,M)。 SPACE[p].next=SPACE[q].next。 SPACE[p].next=SPACE[q].next。}void Insert(Elementtype