數(shù)據(jù)結(jié)構(gòu)（C語言版）評價算法優(yōu)劣的基本標(biāo)準(zhǔn)（4個第二章線性表線性表的長度，n=0時稱為空表。順序表的插入：ni位插入，應(yīng)移動（n-i+1）位元素。算法 合并后算法思想LALBLA中的數(shù)據(jù)元素插算法 則算法思想LCpapb1LB中“摘取”LC表的最后，當(dāng)其中一個表變空是，說明此表的LC表的最后即可。 *p，*q; q=(listnode*)}s=newLNode;s->data=e; deletelist(linklisthead，int listnode*p，*r;if(p==NULL||p–>next==NULL)returnERROR;free(r) 2第三章棧和隊(duì)列a3，…an的次序進(jìn)棧，退棧的第一個元素應(yīng)為棧頂元素。即，棧的修改是按后進(jìn)先出的原（LIFOA、B、CABC組成，試給出所有可能的輸A進(jìn)A出B進(jìn)B出C進(jìn)C A進(jìn)A出B進(jìn)C進(jìn)C出B A進(jìn)B進(jìn)B出A出C進(jìn)C A進(jìn)B進(jìn)B出C進(jìn)C出A A進(jìn)B進(jìn)C進(jìn)C出B出A N=(Ndivd)×dNmodd（其中：div為整除運(yùn)算，mod為求余運(yùn)算）例如(1348)10=(2504)8，其運(yùn)算過程如下：NNdivNmod4025202voidconversion()initstacks構(gòu)造空棧scanf(“%”,n);while(n){push(s,n%8);n=n/8;}while(Stackemptys當(dāng)棧非空時pop(s,e);printf(“%d”,e);}3FIFO第四章串、數(shù)組和廣義表s= 其中，s是串的名稱，用雙引號）括起來的字符序列是串的值；ai可以nn=0時，串中沒有任何0，通常被稱為空串。LS=（a1,a2,a3,…,an)。LS是廣義表的名字，nai是廣義表，LS的子表。GetHead(LS)GetTail(LS)和LS=（a（b，c，d，c，第五章樹和二叉樹樹(tree)n(n≥0)T，其中：4第一個數(shù)據(jù)元素（無前驅(qū)（無前驅(qū)最后一個數(shù)據(jù)元素（無后繼多個葉子結(jié)點(diǎn)（無后繼（其它數(shù)據(jù)元素（一個前驅(qū)、多個后繼結(jié)點(diǎn)(node)：表示樹中的元素，包括數(shù)據(jù)元素及若干指向其子樹的分支結(jié)點(diǎn)的度(degree)：結(jié)點(diǎn)擁有的子樹數(shù)葉子(leaf)0的結(jié)點(diǎn)（終端結(jié)點(diǎn)孩子(child)：結(jié)點(diǎn)子樹的根稱為該結(jié)點(diǎn)的雙親(parents)：孩子結(jié)點(diǎn)的上層結(jié)點(diǎn)叫該結(jié)點(diǎn)的~~兄弟(sibling)：同一雙親的孩子~~祖先：從根結(jié)點(diǎn)到該結(jié)點(diǎn)路徑上的所有結(jié)點(diǎn)結(jié)點(diǎn)的層次(level)深度(depth)：樹中結(jié)點(diǎn)的最大層次數(shù)森林(forest) 棵互不相交的樹的集P96樹形圖A的度：3B的度：2MAMB，C，DK，LABILF，GAF，G每個結(jié)點(diǎn)至多有二棵子樹(2的結(jié)點(diǎn))；1i2i-1個結(jié)點(diǎn)（i≥1（K≥151~n的結(jié)點(diǎn)位置一一對應(yīng)，則稱這棵二叉樹為完全二叉樹。L+14n個結(jié)點(diǎn)的完全二叉樹的深度為log2n+1（其中，log2nlog2ni（1≤i≤n，都有：2i>n，則結(jié)點(diǎn)i2i+1>ni2i+1。例（1） P105貼紙（1）例（2） P105貼紙6V={Vi0,Vi1,……Vin}，滿足(Vij-1,Vij)E<Vij-VWVW是連通的連通分量：非連通圖的每一個連通部分叫G是~78圖一中：廣度遍歷：V1V2V3V4V5V6V7：★★★（1）有序表： P168圖9冒泡排序：r[1].key>r[2].key，則交voidBubbleSort(inta[],int{inti,j,exchange;inttmp;for(i=0;i<n-1; for(j=n-1;j>i;j--) if(a[j]<a[j-1]){tmp=a[j]; //a[j]與a[j-1]進(jìn)行交換，將最小關(guān)鍵字記錄前移a[j]=a[j-1];a[j-1]=tmp;}if(exchange==0) return;}}voidBubbleSort(SqList//L做冒泡排序flag=0;//flag0，如果本趟排序沒有發(fā)生交換，則不會執(zhí)行下一趟排序flag=1;//flag1，表示本趟排序發(fā)生了交換