#include
#include
#define error 0
#define ok 1
typedef
int elementtype;
typedef
int status;
struct snode
;typedef
struct snode *stack;
/** * 堆疊初始化,建立乙個堆疊的頭結點,指向null
* */
stack createstack()
/** * 判斷堆疊是否為空
* */
status isempty
(stack s)
/** * 將元素放入堆疊
* */
void
push
(stack s,elementtype item)
/** * 刪除棧頂元素
* */
elementtype pop
(stack s)
//2。a->b->c
//刪除a,把s->next 指向s->next->next;
stack p = s->next;
s->next = p->next;
//3.儲存a中的資料用於返回
elementtype data = p->data;
free
(p);
return data;
}
c語言 堆疊鏈式儲存原始碼 包含測試
本試驗取材於姥姥 資料結構 第2版 堆疊的鏈式儲存主要是在鍊錶的基礎上實現,大家千萬不要覺得恐懼,認真的敲,認真的實現,其實一點都不能!加油,努力幹,頭髮會有的!堆疊的鏈式儲存 include include define error 1 typedef int position typedef s...
堆疊的鏈式儲存
先感嘆下,前哨結點真的方便!不知是哪位前輩完美的想法 本 完成了 poppush initstack 建立前哨結點 create 快速將元素壓入棧 注意 鏈棧無full的說法 要求你自己輸入元素壓棧,然後輸出他們。每個人執行結果不一樣,這裡不貼執行結果,自己run吧。這個 有點像陣列reverse的...
鏈式堆疊 c
鏈式堆疊.c include include typedef struct node lsnode 初始化 void stackinitiate lsnode head 非空否 int stacknotempty lsnode head 入棧 void stackpush lsnode head,d...