首页 > 代码库 > stack
stack
栈是一种线性的结构，先进后出(FILO)，我们只能在栈的一端对数据进行操作，数据的插入与删除只能在栈的一端进行。
在STL中的栈stack一共只有5中操作。
1.stack::empty()
2.stack::size()
3.stack::push(typename t)
4.stack::pop()
5.stack::top() 取栈顶元素
1 #include<STACK> 2 #include <IOSTREAM> 3 4 using namespace std; 5 6 int main() 7 { 8 stack<int> a; 9 int i;10 for(i=0;i<10;i++)11 {12 a.push(i); //入栈13 }14 cout<<"the stack‘s size is "<<a.size()<<endl; //返回栈内元素的个数15 for(i=0;i<10;i++)16 {17 cout<<a.top()<<endl; //取栈顶元素18 a.pop(); //出栈19 }20 if(a.empty()==true) //判断栈是否为空21 {22 cout<<"stack is empty!"<<endl;23 return 0;24 }25 return 0;26 }
STL中栈的默认底层容器是双向队列deque，我们也可以更改其底层的容器。
比如说：
stack< int,vector<int> > a;
stack< int,list<int> > a;
这里要特别注意的是，vector<int>的右括号与stack<>的右括号之间，要加一个空格， 不然编译器会把>>认为是默认的操作符而报错。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。