最近在複習資料結構,順便看看大一的時候寫的**,看完之後比當初有了更加深刻的體會。
希望這些能提供給初學者一些參考。
//棧的鏈式儲存結構
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...