第五次課程做業

對於棧的學習

棧的特色

1,先進後出。好比進123，出321
2，具備記憶功能，棧的特色是先進棧的後出棧，後進棧的先出棧，因此你對一個棧進行出棧操做，出來的元素確定是你最後存入棧中的元素，因此棧有記憶功能。
3，對棧的插入與刪除操做中，不須要改變棧底指針。
4，棧能夠使用順序存儲也能夠使用鏈式存儲，棧也是線性表，所以線性表的存儲結構對棧也適用
線性表能夠鏈式存儲。

棧的定義

棧（Stack）是限制僅在表的一端進行插入和刪除運算的線性表。
　　(1)一般稱插入、刪除的這一端爲棧頂（Top），另外一端稱爲棧底（Bottom）。
　　(2)當表中沒有元素時稱爲空棧。
　　(3)棧爲後進先出（Last In First Out）的線性表，簡稱爲LIFO表。
    　棧的修改是按後進先出的原則進行。每次刪除（退棧）的老是當前棧中"最新"的元素，即最後插入（進棧）的元素，而最早插入的是被放在棧的底部，要到最後才能刪除。

棧的頭文件

#include<stack>

棧的使用

stack<Type>a
    a.pop()//出棧
    a.push()//入棧
    a.size()//元素個數
    a.empty()//是否爲空棧
    a.push()//棧頂壓入新元素

好吧，目前就自學了這麼多，最近比較忙，learn by doing把，代碼還沒改完，先挖坑（flag）。