0
点赞
收藏
分享

微信扫一扫

STL STACK


栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。读和取都在顶部进行,底部一般是不动的。栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一端称栈底。插入一般称为进栈,删除则称为退栈。 栈也称为后进先出表。


包含在头文件: #include<stack> 中

具体定义:


stack<int, vector<int>> a;
	stack<int, list<int>> b;
	stack<int, deque<int>> c;
	stack<int> d;



stack<int> c1(c2)   复制栈

具体操作:


c.top();   //返回栈顶数据
	c.push(10);  //压入元素
	c.pop();     //弹出栈顶元素
	c.empty();   //判断是否为空
	c.size();    //返回栈中元素个数








举报

相关推荐

STL容器【stack】

漫步STL-stack and queue

STL--stack queue deque

74.C++ STL stack容器

C++ STL stack最全入门

STL篇四:stack和queue

0 条评论