數(shù)據(jù)結(jié)構(gòu)經(jīng)典算法!!

1、數(shù)據(jù)結(jié)構(gòu)算法背誦數(shù)據(jù)結(jié)構(gòu)算法背誦一、線性表一、線性表1.逆轉(zhuǎn)順轉(zhuǎn)順序表中的所有元素序表中的所有元素算法思想：第一個(gè)元素和最后一個(gè)元素對(duì)調(diào)，第二個(gè)元素和倒數(shù)第二個(gè)元素對(duì)算法思想：第一個(gè)元素和最后一個(gè)元素對(duì)調(diào)，第二個(gè)元素和倒數(shù)第二個(gè)元素對(duì)調(diào)，調(diào)，…………，依此類推。，依此類推。voidReverse(intA[]intn)intitf(i=0inextwhile(p!=NULL)if(pdata==item)qnext=pnextfree(

2、p)p=qnextelseq=pp=pnextif(listdata==item)q=listlist=listnextfree(q)listc=listbr=listbq=listbnextwhile(p!=NULLr=pp=pnextelsernext=qr=qq=qnext將剩余結(jié)點(diǎn)（即未參加比較的且已按升序排列的結(jié)點(diǎn)）鏈接到整個(gè)鏈表后面將剩余結(jié)點(diǎn)（即未參加比較的且已按升序排列的結(jié)點(diǎn)）鏈接到整個(gè)鏈表后面rnext=(p!=NULL

3、)p:qreturnlistc3二、樹二、樹1.二叉二叉樹的先序遍的先序遍歷（非（非遞歸遞歸算法）算法）算法思想：若算法思想：若p所指結(jié)點(diǎn)不為空，則訪問該結(jié)點(diǎn)，然后將該結(jié)點(diǎn)的地址入棧，所指結(jié)點(diǎn)不為空，則訪問該結(jié)點(diǎn)，然后將該結(jié)點(diǎn)的地址入棧，然后再將然后再將p指向其左孩指向其左孩子結(jié)點(diǎn)；若子結(jié)點(diǎn)；若p所指向的結(jié)點(diǎn)為空，則從堆棧中退出棧頂元素（某個(gè)結(jié)點(diǎn)的地址）所指向的結(jié)點(diǎn)為空，則從堆棧中退出棧頂元素（某個(gè)結(jié)點(diǎn)的地址），將，將p指向其右孩子指向