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

た入场券 2022-04-16 02:41 261阅读 0赞

使用标准库的栈和队列时，先包含相关的头文件

\#include<stack>

\#include<queue>

定义栈如下：

stack<int> s;

定义队列如下：

queue<int> q;

栈提供了如下的操作：

s.empty()               如果栈为空返回true，否则返回false    
    s.size()                返回栈中元素的个数    
    s.pop()                 删除栈顶元素但不返回其值    
    s.top()                 返回栈顶的元素，但不删除该元素    
    s.push()                在栈顶压入新元素

如何输出栈内所有元素：

#include <iostream>
    #include <stack>
    using namespace std;
    int main(){
    	stack<int> s;
    	for(int i = 0; i < 3; i++) 
    		s.push(i);
    	while(s.empty() == false) {
    		cout << s.top() << " "; //返回栈顶的元素，但不删除该元素     
    		s.pop(); //删除栈顶元素但不返回其值   
    	}
    	return 0;
    }

队列提供了下面的操作：

q.empty()               如果队列为空返回true，否则返回false    
    q.size()                返回队列中元素的个数    
    q.pop()                 删除队列首元素但不返回其值    
    q.front()               返回队首元素的值，但不删除该元素    
    q.push()                在队尾压入新元素    
    q.back()                返回队列尾元素的值，但不删除该元素

如何输出队内所有元素：

#include <iostream>
    #include <queue> 
    using namespace std;
    int main(){
    	queue<int> q;
    	for(int i = 0; i < 3; i++)
    		q.push(i); //入队 
    	while(q.empty() == false) {
    		cout << q.front() << " "; //返回队首元素的值，但不删除该元素 
    		q.pop(); //删除队列首元素但不返回其值 
    	} 
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 c++实现队列的基本操作

队列是一种常见的数据结构，它的特点是先进先出，也就是说，先加入队列的元素先被取出，而后加入的元素则在其后面等待。在C++中，队列可以通过STL库中的queue类来实现。下

女爷i/ 2024年02月05日 23:16/ 0 赞/ 92 阅读

相关栈和队列的基本操作

/ 对栈实现初始化，插入栈顶元素，删除栈顶元素，遍历栈，清空栈等基本操作 / 1 include <stdio.h> 2 in

待我称王封你为后i/ 2023年10月17日 16:26/ 0 赞/ 139 阅读

相关队列的基本操作

目录一、什么是队列？二、用数组实现队列代码实现：数组实现的缺点：三、用链表实现队列代码实现： -------------------- 一、什么

r囧r小猫/ 2023年09月23日 16:15/ 0 赞/ 137 阅读

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

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

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

相关循环队列的基本操作——C语言

/ 循环队列队首指针 front 队尾指针 rear 1.初始化：front = 0 rear = 0 2.队列为空： front = rear 3.队满：(rear

╰+攻爆jí腚メ/ 2022年09月16日 08:41/ 0 赞/ 285 阅读

相关数据结构之栈和队列---队列的基本操作

问题：实现队列的基本操作，内容包括队列的结构体，队列的初始化，队列的销毁，进队操作及出队操作 //队列节点的结构体 typedef struct QNode

浅浅的花香味﹌/ 2022年08月03日 08:30/ 0 赞/ 223 阅读

相关队列的基本操作（顺序结构）C/C++

顺序结构的队列，大多情况下对空间的申请比较死，想了个办法：用string形式来存储队列元素，对于new的方式，我也实在想不出够准确的申请方法。 C语言式：

Bertha 。/ 2022年07月15日 10:38/ 0 赞/ 275 阅读

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

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

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

相关队列的基本操作！

1.链式队列 //队列结点结构体 typedef struct QNode \{ QElemType data; QNode \next; \}\Queueptr

浅浅的花香味﹌/ 2022年04月11日 08:08/ 0 赞/ 365 阅读

相关队列的基本操作

include "stdafx.h" include<iostream> using namespace std; typedef struct

￡神魔★判官ぃ/ 2021年06月24日 15:56/ 0 赞/ 473 阅读