數(shù)據(jù)結(jié)構(gòu)作業(yè)答案(大連理工大學(xué))-文庫吧資料
2025-06-28 17:05本頁面
【正文】 case 39。: case 39。: case 39。: switch(curtop){ case 39。: case 39。 case 39。 break。: order=39。: case 39。 case 39。39。)39。/39。*39。39。+39。39。+39。 }SElemType Precede(SElemType curtop,SElemType input){ SElemType order。i++) if(c==Operators[i]) return true。 for(int i=0。}。,39。,39。,39。,39。,39。,39。,39。}Status InOP(SElemType c){ char Operators[]={39。 e =*。S, SElemType amp。 return OK。 +=STACKINCREMENT。 if(!) exit(OVERFLOW)。}Status Push(SqStack amp。 if() e=*()。 else return false。 ==NULL。S){ =0。 return(OK)。 =。S){ =(SElemType*)realloc(,STACK_INIT_SIZE *sizeof(SElemType))。 return(OK)。 =。S) { =(SElemType*)malloc(STACK_INIT_SIZE *sizeof(SElemType))。 }SqStack。 SElemType *top。 typedef char string[80]。例如，輸入表達(dá)式： a+b/c(d*e+f)*g 輸出其后綴表達(dá)式：abc/+de*f+g* 參考答案：include include include define OVERFLOW 2define OK 1define ERROR 0define STACK_INIT_SIZE 100 define STACKINCREMENT 10 typedef int Status。參考答案：存放上三角陣時(shí)，任一矩陣元素aij（1≤i,j≤n）的地址計(jì)算公式為：存放下三角陣時(shí)，任一矩陣元素aij（1≤i,j≤n）的地址計(jì)算公式為：4． 寫出下面稀疏矩陣的三元組順序表和十字鏈表表示。參考答案：可能的出棧序列：(14種) dcba cdba bacd cbda adcb cbad bdca acdb bcda acbd bcad abdc badc abcd 不可能的出棧序列：(10種) dbca dbac dabc dacb dcab cabd cdab bdac cadb adbc 2． 簡要說明循環(huán)隊(duì)列如何判斷隊(duì)滿和隊(duì)空？參考答案：當(dāng)犧牲一個(gè)存儲(chǔ)結(jié)點(diǎn)，約定以“隊(duì)列頭指針在隊(duì)列尾指針的下一位置（指環(huán)狀的下一個(gè)位置）上” 作為隊(duì)列“滿”狀態(tài)的標(biāo)志時(shí)，循環(huán)隊(duì)列判斷隊(duì)滿的條件為：(rear+1) % MaxQsize==front；判斷隊(duì)空的條件為：front == rear。 break。e)。: printf(請輸入在有序表中插入的元素值:)。 case 39。: nizhi(L)。 case 39。: sh_sort(L)。 case 39。 DelList(L,mink,maxk)。mink,amp。: printf(請輸入mink和maxk:)。 case 39。 xsList(L)。639。 break。 else printf(刪除失敗。i)。: printf(請輸入刪除位置：)。 case 39。)。 if(ListInsert_L(L,i,e)) printf(插入成功！單鏈表為：)。 scanf(%d,amp。i)。: printf(請輸入插入位置：)。 case 39。)。 if(dlbcz(L,e)) printf(查找成功！)。 scanf(%d,amp。339。 break。 GetElem_L(L,i,e)。 scanf(%d,amp。239。 break。n)。: printf(請輸入單鏈表中結(jié)點(diǎn)個(gè)數(shù)：)。 switch(choice) { case 39。 scanf(%c,amp。 printf(\n請選擇操作：)。 printf( )。 printf(\n)。 printf(\n)。 printf( )。 printf( )。) { printf(\n****************\n)。 while(choice!=39。 char choice=39。 int n,i,mink,maxk。 prelink=s。 sdata=e。 p=plink。amp。 p=Llink。L, ElemType e){ LinkList pre,p,s。 q=u。 qlink=Llink。 plink=NULL。 }}//就地逆置void nizhi(LinkList amp。 qlink=p。 } u=qlink。pdataqdata) { pre=p。 while(pamp。 while(q) { p=Llink。L){ LinkList p=Llink,pre=L,q=Llinklink,u。 plink=q。amp。 q=p。amp。L, ElemType mink, ElemType maxk){ LinkList p=L,q。 p=plink。}//顯示單鏈表中元素void xsList(LinkList L){ LinkList p=Llink。 e=pdata。 j++。amp。 LinkList p=Llink。}//求第i個(gè)元素值Status GetElem_L(LinkList L, int i, ElemType amp。 free(q)。 plink=qlink。 } if (!(plink) || j i1) return ERROR。 j i1) { p = plink。 while (plink amp。e){ LinkList p = L,q。 return OK。 slink = plin
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1