关闭

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

173人阅读 评论(0) 收藏 举报
分类:

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

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

  转载地址: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().


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9012次
    • 积分:454
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:11篇
    • 译文:0篇
    • 评论:0条