stack容器
2024-10-19 18:30:10
一、stack特性
stack是一种先进后出(first in last out,FILO)的数据结构,它只有一个出口,stack只允许在栈顶新增元素,移除元素,获得顶端元素,但是除了顶端之外,其他地方不允许存取元素,只有栈顶元素可以被外界使用,也就是说stack不具有遍历行为,没有迭代器。
特性总结:
栈不能遍历,不支持随机存取,只能通过top从栈顶获取和删除元素。
二、stack常用API
1、stack构造函数
2、stack赋值操作
3、stack数据存取操作
4、stack大小操作
三、案例
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stack>
using namespace std; void test()
{
//stack初始化
stack<int> s1;
stack<int> s2(s1); //stack操作
s1.push();
s1.push();
s1.push();
s1.push();
cout << "栈顶元素:" << s1.top() << endl;
s1.pop();//删除栈顶元素 //打印栈容器的数据
while (!s1.empty())
{
cout << s1.top() << " ";
s1.pop();
} cout << "size:" << s1.size() << endl;
} int main(void)
{
test();
return ;
}
最新文章
- [LeetCode] Binary Tree Upside Down 二叉树的上下颠倒
- 用WebBrowser采集渲染后的HTML页面
- 遭遇OutOfMemoryError
- createElement,createTextNode,appendChild
- ansible-2添加公钥
- 【原创】Algorithms:原地归并排序
- android 06
- 用UltraEdit折叠宏定义
- HashMap HashTable HashSet区别剖析
- HDU-1869六度分离
- 最快速的“高斯”模糊算法(附Android源码)
- Make Hadoop 1.2.1 run, my first try
- DotNet友元程序集解析
- 如何处理Cookie存储和读取中文乱码问题
- Python-SMTP发送邮件(HTML、图片、附件)
- 第十四节,卷积神经网络之经典网络Inception(四)
- IC卡T0协议中的过程字与状态字
- Confluence 6 可以自定义的元素
- MySQL----ERROR 1071 (42000): Specified key was too long; max key length is 767 bytes
- 启动HDFS之后一直处于安全模式org.apache.hadoop.hdfs.server.namenode.SafeModeException: Log not rolled. Name node is in safe mode.