C++ STL 学习笔记 stack

2019-11-06 07:27:03

字体：大中小

来源：转载

供稿：网友

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;}

上一篇：2017.03.04 C/C++小知识点

下一篇：AVL树的C++实现