STL --> stack栈

stack栈

　　c++stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO），使用该容器时需要包含#include<stack>头文件；

定义stack对象示例：

stack<int>s1;

stack<string>s2;

stack的基本操作:

     s.empty()               如果栈为空返回true，否则返回false

     s.size()                返回栈中元素的个数

     s.pop()                 删除栈顶元素但不返回其值

     s.top()                 返回栈顶的元素，但不删除该元素

     s.push()                在栈顶压入新元素

stack的使用范例：

 //栈 stack支持 empty() size() top() push() pop()

 // by MoreWindows(http://blog.csdn.net/MoreWindows)

 #include <stack>

 #include <vector>

 #include <list>

 #include <cstdio>

 using namespace std;

 int main()

 {

     //可以使用list或vector作为栈的容器，默认是使用deque的。

     stack<int, list<int>>      a;

     stack<int, vector<int>>   b;

     int i;

     //压入数据

     for (i = ; i < ; i++)

     {

         a.push(i);

         b.push(i);

     }

     //栈的大小

     printf("%d %d\n", a.size(), b.size());

     //取栈项数据并将数据弹出栈

     while (!a.empty())

     {

         printf("%d ", a.top());

         a.pop();

     }

     putchar('\n');

     while (!b.empty())

     {

         printf("%d ", b.top());

         b.pop();

     }

     putchar('\n');

     return ;

 }

STL --> stack栈的更多相关文章

CodeForces——Game with string(STL stack栈）
Two people are playing a game with a string ss, consisting of lowercase latin letters. On a player's ...
STL之stack栈
栈(statck)这种数据结构在计算机中是相当出名的.栈中的数据是先进后出的(First In Last Out, FILO).栈只有一个出口,允许新增元素(只能在栈顶上增加).移出元素(只能移出栈顶 ...
stack栈
栈(statck)这种数据结构在计算机中是相当出名的.栈中的数据是先进后出的(First In Last Out, FILO).栈只有一个出口,允许新增元素(只能在栈顶上增加).移出元素(只能移出栈顶 ...
C++ STL stack 用法
Stack(栈)是一种后进先出的数据结构,也就是LIFO(last in first out) ,最后加入栈的元素将最先被取出来,在栈的同一端进行数据的插入与取出,这一段叫做“栈顶”. 使用STL的s ...
STL stack 容器
STL stack 容器 Stack简介 stack是堆栈容器,是一种“先进后出”的容器. stack是简单地装饰deque容器而成为另外的一种容器. #include <s ...
浅谈C++ STL stack 容器
浅谈C++ STL stack 容器本篇随笔简单介绍一下\(C++STL\)中\(stack\)容器的使用方法和常见的使用技巧. stack容器的概念 \(stack\)在英文中是栈的意思.栈是一种 ...
C++ 标准模板库(STL)-stack
主要介绍一下C++11版本中标准模板库中栈的用法,希望可以帮到需要用的人. #include <iostream> #include <stack> #include < ...
java - Stack栈和Heap堆的区别
首先分清楚Stack,Heap的中文翻译:Stack—栈,Heap—堆. 在中文里,Stack可以翻译为“堆栈”,所以我直接查找了计算机术语里面堆和栈开头的词语: 堆存储 ...
stack 栈的实现
今天晚上去「南哪」听了场AI的讲座,除了话筒真心不给力之外,算是对微软这方面的进展有了更多了解,毕竟是半宣传性质的活动吧. 光听这些是没用的,眼下还是打好基础,多尝试学点新技术,拓宽能力和视野比较重要 ...

随机推荐

swift函数的用法，及其嵌套实例
import Foundation //swift函数的使用 func sayHello(name userName:String ,age:Int)->String{ return " ...
靶形数独（codevs 1174）题解
[问题描述] 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“ ...
mysql 任意连接
例如,你想myuser使用mypassword从任何主机连接到mysql服务器的话. mysql> GRANT ALL PRIVILEGES ON *.* TO 'myuser'@'%' IDE ...
jQuery插件开发（转）
jQuery插件开发 - 其实很简单 [前言]jQuery已经被广泛使用,凭借其简洁的API,对DOM强大的操控性,易扩展性越来越受到web开发人员的喜爱,我在社区也发布了很多的jQuery插件,经常 ...
HUD2087
#include<iostream> #include<cstdio> #include<cstring> #define maxn 1010 using name ...
Android 在通知栏实现计时功能
Notification是APP 向系统发出通知时,它将先以图标的形式显示在通知栏中.用户可以下拉通知栏查看通知的详细信息.我们可以在通知栏实现自定义的效果,也可以结合service和BroadCas ...
陕西省网络空间安全技术大赛部分题目writeup
签到-欢迎来到CSTC2017 10 欢迎来到CSTC2017 ZmxhZ3tXZWlTdW9GeXVfQmllTGFuZ30= Base64解密:flag{WeiSuoFyu_BieLang} 种棵 ...
WCF分布式服务2-服务配置部署
上图整理了服务配置过程中所用到的基本的元素,大致的步骤: 1. 主要是首先要在调用服务的程序集中添加服务的一个引用. 2. 然后添加一个service并指定服务的名称.终结点. 在添加一个servi ...
JdbcTemplate学习笔记（更新插入删除等）
1.使用JdbcTemplate的execute()方法执行SQL语句 jdbcTemplate.execute("CREATE TABLE USER (user_id integer, n ...
学习windows编程 day6 之模拟记事本
//短的函数最好定义为宏 #define BUFFER(x,y) *(y*cxBuffer+x+pBuffer)//取出一个字符 //字符消息 //WM_CHAR,WM_DEADCHAR,WM_SYS ...

STL --> stack栈

STL --> stack栈的更多相关文章

随机推荐

热门专题