棧stack(包含頭文件stack)

首先說說什麼是棧，棧就像是一個罐子，然後你的數據就是零食，你把零食放入罐子里，那麼零食肯定先放入罐子底部，然後後面的零食再放入第二層。那麼取零食的時候類似，必須先把上面的零食先拿出來，才能拿出來下麵的零食。

棧的準確定義：棧（Stack）是只允許在一端進行插入或刪除操作的線性表。

1.棧的定義

stack<棧內輸入的數據類型> 變數名;

stack<int> s;//這樣就創建了一個數據類型為int，變數名為s的棧

2.填入數據

變數名.push(需要填入的數據);

s.push(3);//把數據3壓入棧頂

3.查看棧頂元素

s.top();

4.刪除棧頂元素

s.pop();

5.返回棧內元素個數

s.size();

6.檢查棧是否為空

s.empty();//如果是空返回TRUE,否則FAUSE

7.清空棧

for(;!s.empty();)/.如果是空結束迴圈
{
	s.pop();//刪除棧頂元素
}