c++的STL中栈和队列的简单应用

冷不防 2022-06-04 02:57 197阅读 0赞

1.栈和队列所在头文件

队列所在C++头文件<queue>

栈所在C++头文件<stack>

2.定义实现

queue<int> q;

stack<int> s;

3.队列中的常见函数

q.empty(); bool型，判断队列是否为空

q.push(x); 将元素压如队尾

q.front(); 返回队头元素，不删除

q.back(); 返回队尾元素，不删除

q.pop(); 删除队尾元素，不返值

q.size(); 返回队中元素个数

4.栈中常用函数

s.empty(); 判断栈是否为空

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

s.pop(); 删除栈顶元素

s.top(); 返回栈顶元素

s.push(x); 将元素压如栈顶

5.队列代码实现

#include <iostream>  
    #include <queue>  
      
    using namespace std;  
      
    int main()  
    {  
        queue<int> q;  
      
        for(int i=0;i<9;i++)  
        {  
            int m;  
            cin>>m;  
            q.push(m);  
        }  
        cout<<q.empty()<<endl;  
        cout<<q.front()<<endl;  
        cout<<q.back()<<endl;  
        cout<<q.size()<<endl;  
        q.pop();  
        cout<<q.size()<<endl;  
        cout<<q.front()<<endl;  
        cout<<q.back()<<endl;  
        return 0;  
    }

![Center][]

6.栈代码实现

#include <iostream>
    #include <stack>
    
    using namespace std;
    
    int main()
    {
        stack<int> s;
    
        for(int i=0;i<9;i++)
        {
            int m;
            cin>>m;
            s.push(m);
        }
        cout<<s.empty()<<endl;
        cout<<s.size()<<endl;
        cout<<s.top()<<endl;
        s.pop();
        cout<<s.size()<<endl;
        cout<<s.top()<<endl;
    
        return 0;
    }

![Center 1][]

[Center]: /images/20220604/d24a11fe3860449f909b47e3245aedbd.png
[Center 1]: /images/20220604/c2f65207c4674c828e83c44c00153be0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关栈和队列的理解

一.栈 1.1 概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元

妖狐艹你老母/ 2024年04月01日 09:49/ 0 赞/ 90 阅读

相关栈和队列的应用之停车问题

题目： > 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车

傷城~/ 2023年09月30日 22:24/ 0 赞/ 8 阅读

相关栈与队列的简单实现与应用

实验内容： 1.建立一个空栈 ![在这里插入图片描述][20200724123348237.png] 2.对已建立的栈进行插入、删除、取栈顶元素等操作插入：

￡神魔★判官ぃ/ 2023年03月01日 10:48/ 0 赞/ 284 阅读

相关 C++栈和队列的用法

前言在C++标准库中，用C++中的类实现了栈和队列，也实现了他们的常用的一些操作。一、栈 1.常见操作栈被包含在头文件`include<stack>`

末蓝、/ 2022年12月23日 11:19/ 0 赞/ 141 阅读

相关 c++的STL中栈和队列的简单应用

1.栈和队列所在头文件队列所在C++头文件<queue> 栈所在C++头文件<stack> 2.定义实现 queue<int> q; stack<int> s;

冷不防/ 2022年06月04日 02:57/ 0 赞/ 198 阅读

相关 C++中栈和队列的基本操作

使用标准库的栈和队列时，先包含相关的头文件 \include<stack> \include<queue> 定义栈如下： stack<int> s; 定义队列如下：

た入场券/ 2022年04月16日 02:41/ 0 赞/ 245 阅读

相关 Java中栈和队列的类

Stack类：栈类过时 public class Stack<E> extends Vector<E> Queue：队列类 Deque：双端队

清疚/ 2022年04月13日 04:37/ 0 赞/ 208 阅读

相关 STL中优先队列的使用

优先队列底层是用堆来实现的,队首元素一定是当前队列中优先级最高的那个元素使用案例如下 include <iostream> include <string

今天药忘吃喽~/ 2022年03月26日 14:18/ 0 赞/ 263 阅读

相关栈和队列的区别

1.队列先进先出，栈先进后出。对插入和删除操作的"限定"。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性

系统管理员/ 2022年02月27日 08:00/ 0 赞/ 316 阅读

相关栈和队列的实际应用

1.将一个非负的十进制整数N转换成其他D进制数。解决思路，连续取模%和整除/。D进制各数位的产生顺序是从低位到高位，而输出顺序却是从高位到低位，刚好相反，可以考虑使用栈进行

布满荆棘的人生/ 2022年02月01日 15:19/ 0 赞/ 335 阅读