stack
棧，一種后進先出的數據結構，在c++ stl里作為容器適配器，string，vector，deque，在內存中是連續的聲明方式
stack<int,deque<T>> s;stack<int,vector<T>> s;stack<int,list<T>> s;stack<int> s; //同1相關操作
s.push(val); //添加元素s.pop(); //刪除棧頂元素s.empty(); //判斷是否為空s.size(); //返回棧中元素個數s.top(); //返回棧頂元素學習代碼
#include <iostream>#include <stack>#include <vector>#include <deque>#include <list>using namespace std;int main(){ stack<int, deque<int> > a; stack<int, vector<int> > b; stack<int, list<int> > c; stack<int> d; //默認以deque作為基礎 d.push(23); d.push(10); d.push(1); d.push(5); int x = d.top(); //返回棧頂元素 d.pop(); //刪除棧頂元素 cout << x << endl; cout << d.top() << endl; cout << "現在棧里一共有" << d.size() << "個元素" << endl; while (d.size() != 0) { int x = d.top(); cout << x << endl; d.pop(); } getchar(); return 0;}新聞熱點
疑難解答
圖片精選
