順序棧:普通陣列儲存方式,棧頂(max-1)為滿,棧底(-1)為空;
//////////////////////////////////////////////
順序棧的初始化,建立,插入,查詢,刪除。
////
author:wang yong
////
date: 2010.8.19
////////////////////////////////////////////
//#include
#include
#define max 100 //
定義最大棧容量
typedef
intelemtype;
/////////////////////////////////////////////
定義棧型別
typedef struct
seqstack;
/////////////////////////////////////////////
棧的初始化
seqstack seqstackinit()
/////////////////////////////////////////////
判斷棧空的演算法
intseqstackisempty(seqstack s)
/////////////////////////////////////////////
進棧的演算法
void seqstackpush(seqstack &s,elemtype x)
//////////////////////////////////////////
//出棧的演算法
elemtype seqstackpop(seqstack &s)
////////////////////////////////////
//int
main()
printf(
"出棧的結果:
");
while(stack.top != -1
)
printf("\n
");return0;
}
順序棧的初始化,建立,插入,查詢,刪除
順序棧的初始化,建立,插入,查詢,刪除。author wang yong date 2010.8.19 include include define max 100 定義最大棧容量 typedef int elemtype 定義棧型別 typedef struct seqstack 棧的初始化 se...
鏈棧的初始化,建立,插入,查詢,刪除。
鏈棧的初始化,建立,插入,查詢,刪除。author wang yong date 2010.8.19 include include typedef intelemtype 定義鏈棧的結構型別 typedef struct stacknode stacknode,linkstack 鏈棧的初始化 l...
鏈棧的初始化,建立,插入,查詢,刪除。
鏈棧的初始化,建立,插入,查詢,刪除。author wang yong date 2010.8.19 include include typedef intelemtype 定義鏈棧的結構型別 typedef struct stacknode stacknode,linkstack 鏈棧的初始化 l...