再回首,資料結構 鏈棧上的常見操作

2021-07-02 21:53:49 字數 587 閱讀 4476

最近在複習資料結構,順便看看大一的時候寫的**,看完之後比當初有了更加深刻的體會。

希望這些能提供給初學者一些參考。

//棧的鏈式儲存結構

typedef struct snode

stacknode;

typedef stacknode *linkstack;

//初始化棧

linkstack stackinit()

//判斷棧s是否為空stackempty(s)

int stackempty(linkstack s)

//求棧的長度stacklength(s)

int stacklength(linkstack s)

return length;

}//獲取棧頂元素的值gettop(s)

element gettop(linkstack s)

//進棧push(s, e)

void push(linkstack s, elementtype e)

//出棧 pop(s)

elementtype pop (linkstack s)

再回首,資料結構 鍊錶上的常見操作

最近在複習資料結構,順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。線性表的鏈式儲存結構 typedef struct lnode listnode typedef listnode linklist 單鏈表的查詢運算 linklist locate lin...

再回首,資料結構 鏈棧的其它一些操作和應用

最近在複習資料結構,順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。1.共享棧的實現 共享棧 define maxsize n typedef struct sharestack 入棧 push s,e void push sharestack s,elem...

再回首,資料結構 線性表 鍊錶上的常見演算法

最近在複習資料結構,順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。1.編寫演算法實現線性表就地逆置的操作 void inverselist seqlist l 2.從順序表中刪除自第i個元素開始的k個元素 void deletelist seqlist l...