數(shù)據(jù)結(jié)構(gòu)作業(yè)答案(大連理工大學(xué))(編輯修改稿)
2025-07-19 17:05 本頁面
【文章內(nèi)容簡介】 t(L)。 break。 case 39。739。: printf(請輸入mink和maxk:)。 scanf(%d,%d,amp。mink,amp。maxk)。 DelList(L,mink,maxk)。 break。 case 39。839。: sh_sort(L)。 break。 case 39。939。: nizhi(L)。 break。 case 39。a39。: printf(請輸入在有序表中插入的元素值:)。 scanf(%d,amp。e)。 yxcharu(L,e)。 break。 } } }作業(yè)2. 棧、隊(duì)列、數(shù)組l 非編程作業(yè)：1． 若進(jìn)棧序列為ABCD，請寫出全部可能的出棧序列和不可能的出棧序列。參考答案：可能的出棧序列：(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)犧牲一個存儲結(jié)點(diǎn)，約定以“隊(duì)列頭指針在隊(duì)列尾指針的下一位置（指環(huán)狀的下一個位置）上” 作為隊(duì)列“滿”狀態(tài)的標(biāo)志時，循環(huán)隊(duì)列判斷隊(duì)滿的條件為：(rear+1) % MaxQsize==front；判斷隊(duì)空的條件為：front == rear。3． 設(shè)A為n階對稱矩陣，采用壓縮存儲存放于一維數(shù)組F[n(n+1)/2]中（從F[0]開始存放），請分別給出存放上三角陣時任一矩陣元素aij（1≤i,j≤n）的地址計(jì)算公式和存放下三角陣時任一矩陣元素aij（1≤i,j≤n）的地址計(jì)算公式。參考答案：存放上三角陣時，任一矩陣元素aij（1≤i,j≤n）的地址計(jì)算公式為：存放下三角陣時，任一矩陣元素aij（1≤i,j≤n）的地址計(jì)算公式為：4． 寫出下面稀疏矩陣的三元組順序表和十字鏈表表示。參考答案：l 編程作業(yè)棧采用順序棧存儲，試設(shè)計(jì)算法實(shí)現(xiàn)將表達(dá)式轉(zhuǎn)換成后綴表達(dá)式輸出。例如，輸入表達(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。typedef char SElemType。 typedef char string[80]。 typedef struct{ SElemType *base。 SElemType *top。 int stacksize。 }SqStack。 Status InitStack(SqStack amp。S) { =(SElemType*)malloc(STACK_INIT_SIZE *sizeof(SElemType))。 if(!) exit(OVERFLOW)。 =。 =STACK_INIT_SIZE。 return(OK)。}Status ClearStack(SqStack amp。S){ =(SElemType*)realloc(,STACK_INIT_SIZE *sizeof(SElemType))。 if(!) exit(OVERFLOW)。 =。 =STACK_INIT_SIZE。 return(OK)。}void DestroyStack(SqStack amp。S){ =0。 if() free()。 ==NULL。}Status StackEmpty(SqStack S){ if(==) return true。 else return false。}SElemType GetTop(SqStack S) { SElemType e。 if() e=*()。 return e。}Status Push(SqStack amp。S, SElemType e) { if(=) //棧滿 { =(SElemType *)realloc(, ( + STACKINCREMENT) *sizeof(SElemType))。 if(!) exit(OVERFLOW)。 =+ 。 +=STACKINCREMENT。 } *++=e。 return OK。}Status Pop(SqStack amp。S, SElemType amp。e) { if( == ) //?？? return ERROR。 e =*。 return OK。}Status InOP(SElemType c){ char Operators[]={39。+39。,39。39。,39。*39。,39。/39。,39。(39。,39。)39。,39。39。,39。\039。}。 int len=strlen(Operators)。 for(int i=0。ilen。i++) if(c==Operators[i]) return true。 return false。 }SElemType Precede(SElemType curtop,SElemType input){ SElemType order。 switch(input){ case 39。+39。: case 39。39。: switch(curtop){ case 39。+39。: case 39。39。: case 39。*39。: case 39。/39。: case 39。)39。: order=39。39。 break。 case 39。(39。: case 39。39。: order=39。39。 break。 } break。 case 39。*39。: case 39。/39。: switch(curtop){ case 39。+39。: case 39。39。: case 39。(39。: case 39。39。: order=39。39。 break。 case 39。*39。: case 39。/39。:
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1