c語言堆疊鏈式儲存結構

2021-10-09 07:51:16 字數 768 閱讀 3342

#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...