武漢軟件工程職業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)講義第08講-棧(編輯修改稿)
2025-07-26 14:44 本頁面
【文章內(nèi)容簡介】 (d)是在圖(c)之后E、D相繼出棧，此時棧中還有3個元素，或許最近出棧的元素D、E仍然在原先的單元存儲著，但top指針已經(jīng)指向了新的棧頂，則元素D、E已不在棧中了，通過這個示意圖要深刻理解棧頂指針的作用。 在上述存儲結(jié)構(gòu)上基本操作的實現(xiàn)如下： top=1 top=0 top=4 top=2 top=1(a)空棧 (b)一個元素 (c)5個元素 (d)3個元素 (e)空棧 棧頂指針top與棧中數(shù)據(jù)元素的關(guān)系 ⑴ 置空棧：首先建立?？臻g，然后初始化棧頂指針。SeqStack *Init_SeqStack(){ SeqStack *s。s=malloc(sizeof(SeqStack))。stop= 1。 return s。}⑵ 判空棧 int Empty_SeqStack(SeqStack *s) { if (stop= = 1) return 1。 else return 0。} ⑶ 入棧int Push_SeqStack (SeqStack *s, datatype x) {if (stop= =MAXSIZE1) return 0。 /*棧滿不能入棧*/ else { stop++。 sdata[stop]=x。 return 1。} } ⑷ 出棧
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1