棧的定義
#define maxsize 100
typedef struct node
seastack,*pseastack;
判斷棧是否為空如果為空,函式返回1;否則,返回0;
int isempty(pseqstack q)
返回棧中被占用空間長度
int
length(pseqstack q)
資料入棧
int push(pseqstack q,int x)
資料出棧
int
pop(pseqstack q,int
*x)
遍歷棧中資料*按照第一種方式輸出,棧中資料不會丟失,任會儲存在棧中;
按照第二種方式輸出,棧中資料丟失,只可以被輸出一次*
way-1
intprint(pseqstack q)
----------------------------------------
way-2
intprint(pseqstack q)
return
1;}
銷毀棧
void destory(pseqstack q)
主函式
1.將資料輸入輸入棧並輸出
main()
print(q);
printf("\n");
}
結果如下
棧基礎操作
define maxsize 50 typedef struct sqstackvoid initstack sqstack s bool stackempty sqstack s bool push sqstack s,elemtype x bool pop sqstack s,elemtype ...
鏈式棧的基礎操作
環境 dev c tdm gcc 4.9.2 64 bit profiling 輸出大小 1.85755443572998 mib 鏈式棧操作 包括鏈式棧的類定義 使用模板 棧的構造與析構 棧的壓棧與彈棧 訪問棧頂元素 棧的清空 include using namespace std templat...
線性棧的基礎操作
環境 dev c tdm gcc 4.9.2 64 bit profiling 輸出大小 1.85850429534912 mib 線性棧操作 包括線性棧的類定義 使用模板 棧的構造與析構 棧的壓棧與彈棧 訪問棧頂元素 判斷棧空與棧滿 棧的清空 template class t class asta...