實驗3 2 實現鏈棧各種基本運算的演算法

2021-08-15 07:06:13 字數 792 閱讀 9293

/*現在構造鏈棧的各種基本運算的方法

time:2018-2-1;

author:zoujixiang;

school:imnu

*/#include

#include

typedef char elemtype;

typedef struct linknodelistack;

void initstack(listack *

& s)

void destroystack(listack*& s)

free(p);

}void push(listack*& s,elemtype e)

bool pop(listack*& s,elemtype& e)

p=s->next; //頭結點的下乙個節點;

e=p->

data;

s->next=p->next;

free(p); //本質也就是將s->next節點給刪掉了;

return

true;

}bool stackempty(listack* s)

elemtype gettop(listack* s) //將棧頂元素返回出來;注意此處不用加&,因為棧s不會改變。

int main()

printf("\n");

//printf("輸出棧頂元素:\n");

//printf("%c\n",gettop(s)); //不能放在這裡,是因為此處棧中的元素已經全部都出去了;

}

實現順序棧的各種基本運算

struct sqstack 棧的結構 bool init sqstack s 初始化函式 bool isempty sqstack s bool push sqstack s,int e 第二個元素是要進棧的元素 bool pop sqstack s,int e 第二個引數是要出棧的元素 bool...

實現鏈隊各種基本運算的演算法

實驗題目 實現鏈隊各種基本運算的演算法 實驗內容 編寫程式,實現鏈隊的各種基本運算,並在此基礎上設計乙個主程式,完成如下功能 1 初始化鏈隊q 2 判斷鏈隊q是否非空 3 依次進鏈隊元素a,b,c 4 出隊乙個元素,輸出該元素 5 輸出鏈隊q的元素個數 6 依次進鏈隊元素d,e,f 7 輸出鏈隊q的...

編寫乙個程式,實現鏈棧的各種基本運算

完成如下功能 1 初始化鏈棧s 2 判斷鏈棧s是否非空 3 依次進鏈棧元素a,b,c,d,e 4 判斷鏈棧s是否非空 5 輸出鏈棧長度 6 輸出從棧頂到棧底元素 7 輸出出鏈棧序列 8 判斷鏈棧s是否非空 9 釋放鏈棧 include iostream include malloc.h using ...