棧的操作算法實(shí)現(xiàn)-在線瀏覽
2024-08-17 14:34本頁(yè)面
【正文】 /*主函數(shù)*/ void main( ) { SqStackTp sq?！ nitStack(amp?！ or (ch=39。ch=39。+12。sq,ch)。} printf(\n)。sq)) { Pop(amp。ch)。 } } 運(yùn)行結(jié)果：ABCDEFGHIJKLM MLKJIHGFEDCBA二 鏈棧的實(shí)現(xiàn)鏈棧類型定義如下： typedef struct node { ElementType data?！? } node； node *LStackTp。:棧初始化的作用是設(shè)置一個(gè)空棧。void InitStack(LStackTp *ls) { *ls=NULL。 ②將該結(jié)點(diǎn)鏈入棧中使之成為新的棧頂結(jié)點(diǎn)?！= /*申請(qǐng)一個(gè)新結(jié)點(diǎn)*/ pdata=(LStackTp)malloc(sizeof(node))。 /*元素的值填入新結(jié)點(diǎn)的data域*/ pnext=*ls。 /*新結(jié)點(diǎn)成為新的棧頂*/ }: 退棧算法的基本步驟包括： ①棧頂結(jié)點(diǎn)的data域的值由參數(shù)返回，并取下棧頂結(jié)點(diǎn)，讓它的下一個(gè)結(jié)點(diǎn)成為新的棧頂； ②將取出的棧頂結(jié)點(diǎn)空間釋放?！ f((*ls)!=NULL) { p=*ls。 /*棧頂元素通過(guò)參數(shù)返回 */ *ls=pnext。 /*釋放原棧頂結(jié)點(diǎn)空間*/ return 1。 }: int EmptyStack(LStackTp *ls) /*若棧為空 則返回值1,否則返回值0 */ { if(*ls==NULL) return(1)。}:int GetTop(LStackTp *ls, ElementType *x) /*取棧頂元素*/ { if((*ls)!=NULL){ *x=(*ls)data。} else return 0。 struct node *next。 node *LStackTp。 } void Push(LStackTp *ls, ElementType x) { LStackTp p。 *ls=p?！ f((*ls)!=NULL) { p=*ls。*ls=(*ls)next。return(1)?！ int EmptyStack(LStackTp ls) else return(0)?！ lementType ch。 for (ch=39。ch=39。+12。ls,ch)。} printf(\n)。ls,amp。printf(%c,ch)?！ 運(yùn)行結(jié)果：ABCDEFGHIJKLM
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1