資料結構第二版(朱昌傑版)棧和佇列二

2021-09-14 00:32:25 字數 855 閱讀 6277

基本操作:

初始化棧

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 儲存結構就是物理結構,順序儲存,鏈式儲存,索引儲存 雜湊表儲存 優點分別是 不使用額外的空間 方便插入刪除 方便插入刪除 方便查詢 缺點分別是 插入刪除,要進行大...