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

上一篇博客,带你深入理解STL之Deque容器中详细介绍了deque容器的源码实现方式。结合前面介绍的两个容器vector和list,在使用的过程中,我们确实要知道在什么情况下需要选择恰当的容器来满足...

stack栈的基本操作

这里转载一段关于栈的所有基本操作,使用链表实现的。有的书上用链表实现的时候,是从头节点添加,所有的操作借助head完成,尾节点指向NULL。这里的链表使用了两个节点,其中top节点相当于头节点,bot...

考研党 数据结构(严蔚敏)Stack基本操作(纯C语言,与教材一致)

考研党 数据结构(严蔚敏)Stack基本操作(纯C语言,与教材一致)

实现Stack的基本操作

简单来说,栈是一种特殊的线性表,只允许在固定一端(栈顶)进行插入和删除元素的操作。因此栈又被称为后进先出的线性表。下面就来看看它可以进行哪些基本的操作。在进行扩容时,如果是对栈中基本数据类型的操作我们...

(Sequence_Stack,pattern)数据结构实验之栈八:栈的基本操作

数据结构实验之栈八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description堆栈是...

【c++】模拟实现栈 类模板(Stack的基本操作)

// 坏境 win7  x64 vs2012 #include #include using namespace std; template class Stack { public: /...

数据结构-stack基本操作

三个文件:stack.h,stack.cpp,main.cpp stack.h #include "stdio.h" #include #include #include #def...

基于数组的Stack基本操作

这个没有涉及到指针还是比较简单的,但是一个需要注意的问题是在c++中,如果不给int类型的值初始化,那么int将是一个随机值。堆栈的基本操作,增加、删除栈顶元素,返回栈顶元素。 // // mai...

STL中常用数据结构基本操作

STL 中优先队列的使用方法(priority_queu) 基本操作: empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中...
  • acm_lkl
  • acm_lkl
  • 2014年07月15日 23:20
  • 385

UVA 11995 I Can Guess the Data Structure! (STL的基本操作)

I Can Guess the Data Structure!There is a bag-like data structure, supporting two operations: 1 x T...
  • WwyY9
  • WwyY9
  • 2017年07月26日 20:21
  • 181
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:stl stack 和 queue 的基本操作和理解
举报原因:
原因补充:

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