stack 是一种先进后出(first in last out,FILO)的数据结构,它只有一个出口,stack 只允许在栈顶新增元素,移除元素,获得顶端元素,但是除了顶端之外,其他地方不允许存取
元素,只有栈顶元素可以被外界使用,也就是说 stack 不具有遍历行为,没有迭代器
特性总结: 栈不能遍历,不支持随机存取,只能通过 top 从栈顶获取和删除元素.
 #include <iostream>
#include <stack>
using namespace std; // stack 构造函数
// stack<T> stkT;//stack 采用模板类实现, stack 对象的默认构造形式:
// stack(const stack &stk);//拷贝构造函数 // stack 赋值操作
// stack& operator=(const stack &stk);//重载等号操作符 // stack 数据存取操作
// push(elem);//向栈顶添加元素
// pop();//从栈顶移除第一个元素
// top();//返回栈顶元素 // stack 大小操作
// empty();//判断堆栈是否为空
// size();//返回堆栈的大小 void test01()
{
// 初始化
stack<int> s1;
stack<int> s2(s1);
// stack 操作
s1.push();
s1.push();
s1.push();
s1.push();
cout << "栈顶元素:" << s1.top() << endl;
while (!s1.empty())
{
cout << s1.top() << " ";
s1.pop();
}
cout << endl;
cout << "size: " << s1.size() << endl;
cout << "------------------" << endl;
} int main()
{
test01();
getchar();
return ;
}

最新文章

  1. Maven+Spring+Hibernate+Shiro+Mysql简单的demo框架(二)
  2. python学习之元组
  3. 设计模式之Facade模式
  4. HDu 2830 Matrix Swapping II(dp)
  5. Yeoman generators 创建 ASP.NET 应用程序
  6. git查看每个版本间的差异
  7. MySQL5.6新特性
  8. SpringBoot+Mybatis+Freemark 最简单的例子
  9. 洛谷 [P2296] 寻找道路
  10. 3064: Tyvj 1518 CPU监控
  11. svn中出现各种感叹号说明
  12. vuex 状态管理 通俗理解
  13. scipy 安装错误及解决
  14. Redis宕机的问题
  15. Github 指令上手 --- 分支
  16. 【BZOJ1303】[CQOI2009]中位数图(模拟)
  17. android开发中遇到的一些问题
  18. mysql 用户及赋予权限
  19. Python自动化之跨域访问jsonp
  20. Hive中创建结构体、数组以及map

热门文章

  1. [maven]idea+maven的多项目依赖
  2. JavaScript new对象的四个过程
  3. javaweb大文件上传
  4. [译] NAT - 网络地址转换(2016)
  5. iOS实现图片无限轮播之使用第三方库SDCycleScrollView(转)
  6. 【编程开发】CMake相关注意事项
  7. POJ 1789 Truck History【最小生成树模板题Kruscal】
  8. Netty学习篇①
  9. Design Excel Sum Formula
  10. mysql非主键提示key2 检查索引是否设定为唯一