stack的介紹
- stack是一種容器適配器,專門用在具有先進後出操作的上下文環境中,其刪除只能從容器的一端進行元素的插入與提取操作。
- stack是作爲容器適配器被實現的,容器適配器即是對特定類封裝作爲其底層的容器,並提供一組特定的成員函數來訪問其元素,將特定類作爲其底層的,元素特定容器的尾部(即棧頂)被壓入和彈出。
- stack的底層容器可以是任何標準的容器類模板或者一些其他特定的容器類,這些容器類應該支持以下操作:
empty:判空操作
back:獲取尾部元素操作
push_back:尾部插入元素操作
pop_back:尾部刪除元素操作
- 標準容器vector、deque、list均符合這些需求,默認情況下,如果沒有爲stack指定特定的底層容器,默認情況下使用deque。
- 使用stack時必須包含頭文件
#include<stack>
和using namespace std;
stack的使用
函數說明 | 接口說明 |
---|---|
stack() | 構造空的棧 |
empty() | 檢測stack是否爲空 |
size() | 返回stack中元素的個數 |
top() | 返回棧頂元素的引用 |
push() | 將元素val壓入stack中 |
pop() | 將stack中尾部的元素彈出 |
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<int> s;
s.push(1);
s.push(2);
s.push(3);
s.push(4);
while (!s.empty())
{
cout << s.top() << " ";
s.pop();
}
cout << endl;
return 0;
}
stack的模擬實現
#include <iostream>
#include <queue>
using namespace std;
namespace MakeStack
{
template<class T, class Container = deque<T>>
class stack
{
public:
void push(const T& val)
{
_con.push_back(val);
}
void pop()
{
_con.pop_back();
}
T& top()
{
return _con.back();
}
const T& top() const
{
return _con.back();
}
bool empty()
{
return _con.empty();
}
const size_t size() const
{
return _con.size();
}
private:
Container _con;
};
}