/*現在構造鏈棧的各種基本運算的方法
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 ...