stl stack 和 queue 的基本操作和理解

转载 2015年11月19日 17:01:31

  感觉自己写的没别人写的那么好,于是原创变成了转载。

  但是还是为了让自己理解更透彻,加上了一些自己理解,用个词来形容就是    创新   *-* 。

  转载地址:http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.html

1、stack --- 后进先出 ----  LIFO 

    stack 模板类的定义在<stack>头文件中。
    stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型         时,默认的容器类型为deque。   
    定义stack 对象的示例代码如下:
    stack<int> s1;
    stack<string> s2;

    stack<char> s3, 

    stack< double >s4   * - * . float 应该也可以。

    stack<long long int> s5 .  

    stack 的基本操作有:
    入栈,如例:s.push(x); 
    出栈,如例:s.pop();  注意, 出栈操作只是删除栈顶元素,并不返回该元素。 
    访问栈顶,如例:s.top()
    判断栈空,如例:s.empty(),当栈空时,返回true。
    访问栈中的元素个数,如例:s.size()。

2. queue  ---  先进先出 ---- FIFO 

    queue 模板类的定义在<queue>头文件中。

    与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,     默认为deque 类型。

    定义queue 对象的示例代码如下:
    queue<int> q1;
    queue<double> q2;

    元素类型和stack 一样 通吃。

    queue 的基本操作有:
    入队,如例:q.push(x); 将x 接到队列的末端。
    出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
    访问队首元素,如例:q.front(),即最早被压入队列的元素。
    访问队尾元素,如例:q.back(),即最后被压入队列的元素。
    判断队列空,如例:q.empty(),当队列空时,返回true。
    访问队列中的元素个数,如例:q.size().


STL中stack与queue库函数 的使用方法

 1、stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要 的,在不指定容器类型时,默认的容器类型为de...
  • jiangchenmiao
  • jiangchenmiao
  • 2017年04月23日 17:22
  • 576

广度优先搜索(BFS+STL queue)实现

宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又...
  • q623702748
  • q623702748
  • 2016年05月21日 15:05
  • 1682

栈和队列的基本操作及其应用

栈和队列的基本操作及其应用 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际中灵活应用。 2、掌握栈和队列的特点,即后进先出和先进先出的原则。 3、掌握栈和队列的基本...
  • Initiallysunny
  • Initiallysunny
  • 2016年12月06日 22:23
  • 894

【C++】队列容器 头文件 #include<queue> 解读

简介容器适配器Code 1 简介 队列容器 头文件 #include 解读 这个头文件定义了两个跟队列有关的类----quque、priority_queue,分别实现的是队列 和 优先队列这两个概...
  • u013346007
  • u013346007
  • 2017年03月21日 22:05
  • 877

栈Stack和队列Queue

掉坑里了,基本不深
  • tyxkzzf
  • tyxkzzf
  • 2014年10月11日 17:47
  • 2463

STL(七):stack 与 queue

好久没有写过新的内容了。主要是最近真的没有时间。 好吧,这次介绍一下栈与队列的内容。 stack 先理一下之前写过的容器: vector deque list 这些都是序列式容器,但...
  • u014613043
  • u014613043
  • 2016年10月01日 22:52
  • 230

STL的stack和queue读书笔记

其实stack(栈)在学习数据结构的时候就已经接触过了,栈是功能被阉割的线性表,只有一个入口,是一种先入后出的数据结构化,因为其简单操作,其实用到的地方还是挺广泛的,但本文不展开讲,因为主题还是在ST...
  • chenpidaxia
  • chenpidaxia
  • 2017年07月18日 22:39
  • 83

stack与queue用法及它们的几层含义

stack的默认存储空间也是deque,其他的声明和queue差不多,可以使用的容器类型包括deque、vector、list...
  • xyb890826
  • xyb890826
  • 2014年09月08日 13:21
  • 790

STL 简单 queue 的实现

我用VS2013写的程序(github ),queue版本的代码位于cghSTL/version/cghSTL-0.3.5.rar          queue是一种先进先出(firstin firs...
  • chengonghao
  • chengonghao
  • 2016年05月21日 21:20
  • 937

C++ stl map的基本操作和使用

Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1. map最基本的构造函数;    mapmaps...
  • xmnathan
  • xmnathan
  • 2015年10月26日 21:24
  • 266
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:stl stack 和 queue 的基本操作和理解
举报原因:
原因补充:

(最多只允许输入30个字)