进击的大角虫

每天都要前进。 坚持。

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

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

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

  转载地址: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 的基本操作和理解

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭