基本操作:
初始化棧
initstack(&s)
判斷棧空
emptystack(&s);
判斷棧滿
stackfull(&s);
獲取棧頂元素
gettop(&s);
進棧
push(&s);
出棧
pop(&s);
正片開始
初始化棧
int initstack(sqstack &s)
結構體先宣告一下
#define maxsize 100
typedef structsqstack;
判斷空
int stackempty(sqstack s)
判斷棧滿
int stackfull(sqstack s)
進棧
int push(sqstack &s,datatype e)
出棧
int pop(sqstack &s,datatype &e)
取棧頂元素
int gettop(sqstack s,datatype &e)
以上是棧的順序儲存
接下來是鏈式儲存
和鏈式儲存相不同的是順序是以陣列實現,鏈式是用陣列形成的,下一章節討論
資料結構第二版(朱昌傑版)一
資料結構基本概念,包括邏輯結構 物理結構,這本書一切 都是以邏輯演算法,進行計算,具體的物理結構由編譯器完成 資料 是對客觀事物的符號表示,是電腦程式加工的原料 資料元素 是資料的基本單位,通常由多個資料項組成的,也就是和類的概念很像,資料項就是等同於屬性 資料結構 也就是說,資料元素之間相互的有一...
資料結構第二版(朱昌傑版)習題2答案
單選題 1 10 acadb,dbdab 難點簡述 就第一題需要說明一下,直接特殊值參考,n 1,就很過分了,當n 1時,是不是就不需要比較了?so,a 演算法設計題 1 求乙個不帶頭節點的單了表中的節點個數 int countnode linklist l return count 秒殺 2 求乙...
資料結構第二版(朱昌傑版)補第一章習題答案
1 資料結構是資料資料元素和資料之間的關係總稱 2 區別在於幾對幾的關係,集合無,線性結構1v1,樹形結構1vn,圖形結構n v n 3 儲存結構就是物理結構,順序儲存,鏈式儲存,索引儲存 雜湊表儲存 優點分別是 不使用額外的空間 方便插入刪除 方便插入刪除 方便查詢 缺點分別是 插入刪除,要進行大...