[TOC] # 簡介 stack是一種先進后出(First In Last Out,FILO)的數據結構，它只有一個出口，形式如圖所示。stack容器允許新增元素，移除元素，取得棧頂元素，但是除了最頂端外，沒有任何其他方法可以存取stack的其他元素。換言之，stack不允許有遍歷行為。 有元素推入棧的操作稱為:push,將元素推出stack的操作稱為pop.  # 常用api ## 構造函數 ~~~ stack<T> stkT;//stack采用模板類實現， stack對象的默認構造形式： stack(const stack &stk);//拷貝構造函數 ~~~ ## 賦值函數 ~~~ stack&operator=(const stack &stk);//重載等號操作符 ~~~ ## 數據存取 ~~~ push(elem);//向棧頂添加元素 pop();//從棧頂移除第一個元素 top();//返回棧頂元素 ~~~ ~~~ stack<Maker> s; s.push(Maker("aaa", 18)); s.push(Maker("bbb", 19)); s.push(Maker("ccc", 20)); while (!s.empty()) { cout << "Name:" << s.top().name << " Age:" << s.top().age << endl; s.pop(); } ~~~ ## 大小操作 ~~~ empty();//判斷堆棧是否為空 size();//返回堆棧的大小 ~~~