嚴蔚敏C語言版資料結構棧的九個基本操作

2021-10-03 14:17:22 字數 1081 閱讀 6879

ps:如果手機顯示不完全可以用電腦檢視

#include

#include

#define ok 1

#define error 0

#define stack_init_size 100

//儲存空間的初始分配量

#define stackincrement 10

//增加記憶體空間時的增量

typedef

int status;

typedef

int selemtype;

typedef

struct

sqstack;

status initstack

(sqstack &s)

//構造乙個空棧

status destroystack

(sqstack &s)

//將棧銷毀

return ok;

}status clearstack

(sqstack &s)

//將棧置空

status stackempty

(sqstack s)

//判斷棧是否為空

void

stacklength

(sqstack s)

//求棧的長度

status gettop

(sqstack s, selemtype &e)

//用e返回s的棧頂元素

status push

(sqstack &s, selemtype e)

//插入元素e為新的棧頂元素

*s.top++

= e;

return ok;

}status pop

(sqstack &s, selemtype &e)

//刪除s的棧頂元素,並用e返回其值

status printstack

(sqstack s)

//輸出棧中的元素

return ok;

}int

main()

《資料結構(C語言版) 嚴蔚敏》學習筆記(二)

status deletek sqlist a,int i,int k return ok deletek2.10 status deletek sqlist a,int i,int k 刪除線性表a中第i個元素起的k個元素 deletekstatus insert sqlist sqlist va...

資料結構(C語言版)嚴蔚敏 習題詳解(持續更新!)

筆者中山大學碩士,醫學生 計科學生的集合體,機器學習愛好者。現在正在進行資料結構的學習。聽的課程的是 mooc浙江大學2012版。學習教材為 資料結構 c語言版 嚴蔚敏 吳偉民 清華大學出版社 現分享總結的部分習題詳細解析。歡迎批評指正!為方便查閱,直接給出各章節部分習題詳細解析的知乎鏈結。資料結構...

資料結構 嚴蔚敏版 緒論

資料 所有能被輸入到計算機中,且能被計算機處理的符號的集合。資料元素 資料中的乙個 個體 資料結構中討論的基本單位。資料結構 帶結構的資料元素的集合。資料的邏輯結構可以分為 1.集合結構 資料元素關係 結構之間的元素同屬於乙個集合體 2.線性結構 資料元素關係 結構之間的元素存在一對一的關係 3.樹...