1-順序棧入棧
2-順序棧出棧
3-鏈棧入棧
4-鏈棧出棧
//****************************************
//資料結構:順序棧和鏈棧
//演算法:出棧和入棧
//****************************************
#include
#include
typedef
struct seqstack//順序棧
seqstack;
typedef
struct linkstack//鏈棧
node;
seqstack creat_seqstack()
;//建立順序棧
void
show_seqstack()
;//遍歷列印顯示順序棧
seqstack push_seqstack()
;//順序棧入棧
seqstack pop_seqstack()
;//順序棧出棧
node*
creat_linkstack()
;//建立鏈棧
void
show_linkstack()
;//遍歷列印顯示鏈棧
node*
push_linkstack()
;//鏈棧入棧
node*
pop_linkstack()
;//鏈棧出棧
intmain()
}}seqstack creat_seqstack()
//建立順序棧,4
};//建立時順便放入5個數
return st;
}void
show_seqstack
(seqstack st)
//遍歷列印顯示順序棧
seqstack push_seqstack
(seqstack st)
//順序棧入棧
seqstack pop_seqstack
(seqstack st)
//順序棧出棧
node*
creat_linkstack()
//建立鏈棧
return top;
}void
show_linkstack
(node *top)
//遍歷列印顯示鏈棧
}node*
push_linkstack
(node *top)
//鏈棧入棧
node*
pop_linkstack
(node *top)
//鏈棧出棧
順序棧和鏈棧
順序棧的儲存結構 define maxsize 100 typedef struct sqstack 順序棧的初始化操縱就是為順序棧動態分配乙個預訂大小的陣列空間 選乙個大小合適的桶 void initstack sqstack s 入棧操作就是指在棧頂插入乙個新的元素,新的元素為棧頂元素 給桶裡放...
棧,順序棧,鏈棧
棧作為一種限定性線性表,是將表的插入刪除限制為僅在表的一端進行,通常將表中允許插入刪除的一端叫做棧頂 top 因此棧頂的當前位置是動態變化的。棧的另一端叫做棧底 bottom 當棧中沒有元素時稱為空棧。插入操作稱為進棧或入棧,刪除操作稱為出棧或退棧。棧是先進後出的線性表,簡稱為lifo表。棧主要有兩...
棧 順序棧 鏈棧
棧 順序棧 鏈棧 分別用順序表和煉表實現棧,完成入棧 出棧 窺探棧頂元素等操作 commom.h ifndef common h define commom h include include include include include define elemtype int void swap...