程序員復(fù)習(xí)資料

文檔編碼:CF4C3R2F2C7——HD3U7I7K6H10——ZN9F2S9K1O1?？蓟A(chǔ)必知必會A.排序：排序有幾種,各種排序的比較,哪些排序是穩(wěn)固的,快排的算法;.B.查找：哈希查找、二叉樹查找、折半查找的對比,哈希映射和哈希表的區(qū)分C.鏈表和數(shù)組的區(qū)分,在什么情形下用鏈表什么情形下用數(shù)組.D.棧和隊列的區(qū)分.E.多態(tài),舉例說明;overload和override的區(qū)分.F.字符串有關(guān)的函數(shù),比如讓你寫一個拷貝字符串的函數(shù)啊,或者字符串反轉(zhuǎn)啊什么的；strcpy和memcpy.G.繼承、多繼承.H.面對對象有什么好處..static,它會被支配在哪里.在什I.說說static的與眾不同之處,假如一個變量被聲明為么時候支配空間等.J.什么是虛函數(shù)、純虛函數(shù)、虛的析構(gòu)函數(shù),用途K.內(nèi)存泄漏及解決方法.網(wǎng)絡(luò)部分：OSI模型7層結(jié)構(gòu),TCP/IP模型結(jié)構(gòu).B.TCP/UDP區(qū)分.C.TCP建立連接的步驟 .D.香農(nóng)定理.二叉樹三種遍歷的非遞歸算法1.先序遍歷非遞歸算法#definemaxsize100

typedefstruct

{

BitreeElem[maxsize];

inttop;

}SqStack;voidPreOrderUnrec〔Bitreet〕

{

SqStacks;

StackInit〔s〕;

p=t;

while〔p.=null||.StackEmpty〔s〕〕

{

while〔p.=null〕//遍歷左子樹

{

visite〔p->data〕;

push〔s,p〕;

p=p->lchild;}//endwhile if〔.StackEmpty〔s〕〕//通過下一次循環(huán)中的內(nèi)嵌 {

p=pop〔s〕;

p=p->rchild;

}//endif

}//endwhile

}//PreOrderUnrec2.中序遍歷非遞歸算法#definemaxsize100

typedefstruct

{

BitreeElem[maxsize];

inttop;

}SqStack;voidInOrderUnrec〔Bitreet〕

{

SqStacks;

StackInit〔s〕;

p=t;

while〔p.=null||.StackEmpty〔s〕〕 {while實現(xiàn)右子樹遍歷while〔p.=null〕//遍歷左子樹

{

push〔s,p〕;

p=p->lchild;

}//endwhile if〔.StackEmpty〔s〕〕

{

p=pop〔s〕;

visite〔p->data〕;//拜望根結(jié)點

p=p->rchild;//通過下一次循環(huán)實現(xiàn)右子樹遍歷 }//endif

}//endwhile

}//InOrderUnrec3.后序遍歷非遞歸算法#definemaxsize100

typedefenum{L,R} tagtype;

typedefstruct

{

Bitreeptr;

tagtypetag;

}stacknode;typedefstruct

{

stacknodeElem[maxsize];

inttop;

}SqStack;//后序遍歷

voidPostOrderUnrec〔Bitreet〕

{

SqStacks;

stacknodex;

StackInit〔s〕;

p=t;do

{

while〔p.=null〕