武漢軟件工程職業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)講義第08講-棧-文庫吧資料
2025-07-05 14:44本頁面
【正文】 /*棧滿不能入棧*/ else { stop++。 else return 0。 return s。s=malloc(sizeof(SeqStack))。 在上述存儲結(jié)構(gòu)上基本操作的實(shí)現(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，然后初始化棧頂指針。 出棧時，棧頂指針減１，即stop。通常0下標(biāo)端設(shè)為棧底，這樣空棧時棧頂指針top=1。 int top。 利用順序存儲方式實(shí)現(xiàn)的棧稱為順序棧。⑸ 讀棧頂元素：Top_Stack(s)初始條件：棧s存在且非空操作結(jié)果：棧頂元素作為結(jié)果返回，棧不變化。⑷ 出棧：Pop_Stack(s)初始條件：棧s存在且非空操作結(jié)果：棧s的頂部元素從棧中刪除，棧中少了一個元素。⑶ 入棧： Push_Stack(s，x)初始條件：棧s已存在 操作結(jié)果：在棧s的頂部插入一個新元素x， x成為新的棧頂元素。對于棧，常做的基本運(yùn)算有：⑴ 棧初始化：Init_Stack(s)初始條件：棧s不存在操作結(jié)果：構(gòu)造了一個空棧。入棧出棧
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1