棧的操作算法實(shí)現(xiàn)(編輯修改稿)
2025-08-03 14:34 本頁面
【文章內(nèi)容簡介】 包括： ①棧頂結(jié)點(diǎn)的data域的值由參數(shù)返回，并取下棧頂結(jié)點(diǎn)，讓它的下一個(gè)結(jié)點(diǎn)成為新的棧頂； ②將取出的棧頂結(jié)點(diǎn)空間釋放?！ nt Pop(LStackTp *ls, ElementType *x) /*棧頂元素通過參數(shù)返回，它的直接后繼成為新的棧頂*/ { LStackTp p?！ f((*ls)!=NULL) { p=*ls。 *x=pdata。 /*棧頂元素通過參數(shù)返回 */ *ls=pnext。/*原棧頂?shù)南乱粋€(gè)結(jié)點(diǎn)成為新的棧頂*/ free(p)。 /*釋放原棧頂結(jié)點(diǎn)空間*/ return 1。 } else return 0?！ : int EmptyStack(LStackTp *ls) /*若棧為空 則返回值1,否則返回值0 */ { if(*ls==NULL) return(1)。 else return(0)。}:int GetTop(LStackTp *ls, ElementType *x) /*取棧頂元素*/ { if((*ls)!=NULL){ *x=(*ls)data。return 1。} else return 0?！(進(jìn)棧與出棧)1) include define ElementType char define size sizeof(node) typedef struct { ElementType data?！ truct node *next?！ node 。 node *LStackTp?！oid InitStack(LStackTp *ls) { *ls=NULL?！ void Push(LStackTp *ls, ElementType x) { LStackTp p。 p=(LStackTp)malloc(size)?！ data=x?！ next=*ls?！ ?ls=p?！ int Pop(LStackTp *ls, ElementType *x) { LStackTp p。 if((*ls)!=NULL) { p=*ls。*x=pdata。*ls=(*ls)next。 free(p)。return(1)?！ else return(0)?！ int EmptyStack(LStackTp ls) { if(ls==NULL) return(1)?！ lse return(0)?！ void main() { LStackTp ls?！ lementType ch?！ nitStack(l
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1