第二部分 棧、隊列和數組[3]

    （三）棧的鏈式存儲結構

　　棧的鏈式存儲結構棧頂指針就是鏈表的頭指針

　　①入棧操作
　　p>next=top;top=p

　　②出棧操作
　　q=top;top=top>next

　　（四）棧的應用

　　數制轉換
　　voidconversion(){
　　initstack(S);
　　scanf(%dN);
　　while(N){
　　push(SN%);
　　N=N/;
　　}
　　while(!Stackempty(s)){
　　pop(Se);
　　printf(%de);
　　}
　　}//conversion

　　括號匹配的檢驗
　　檢驗括號是否匹配的思想期待的急迫程度

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23970.html