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

最新推荐文章于 2024-06-03 11:12:14 发布
最新推荐文章于 2024-06-03 11:12:14 发布
阅读量338 收藏 2
点赞数
分类专栏： ----------ACM---------- # ACM之数据结构

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

#include<stack>

#include<queue>

定义栈如下：

stack<int> stk;

定义队列如下：

queue<int> q;

栈提供了如下的操作

[cpp]  view plain  copy
  1. s.empty()               如果栈为空返回true，否则返回false    
  2. s.size()                返回栈中元素的个数    
  3. s.pop()                 删除栈顶元素但不返回其值    
  4. s.top()                 返回栈顶的元素，但不删除该元素    
  5. s.push()                在栈顶压入新元素    
队列提供了下面的操作

[cpp]  view plain  copy
  1. q.empty()               如果队列为空返回true，否则返回false    
  2. q.size()                返回队列中元素的个数    
  3. q.pop()                 删除队列首元素但不返回其值    
  4. q.front()               返回队首元素的值，但不删除该元素    
  5. q.push()                在队尾压入新元素    
  6. q.back()                返回队列尾元素的值，但不删除该元素  
数据结构严蔚敏 栈基本操作 C语言实现
欢乐佛的博客
03-08 2663
【数据结构严蔚敏】 第三章 栈基本操作C语言实现 注意部分： 1.*S.top++ = e;= *S=e ; S.top++ ; 若要实现指针所指地址的元素值++，语句应该是（*a）++而不是*a++ 2.关于指针 普通变量如 int a，&amp;amp;amp;a表示变量a所在地址，a表示a所在地址中存储的值 指针变量如 int * a ，a表示a中存储的一个int型变量的地址，*a表示在a存储的地址中存...
C++ 栈与队列
yh的博客
03-31 387
1. 栈 栈是只能从一端访问的线性群体，是一种后进先出的数据结构。 栈示意图： 栈的基本状态： 栈空 栈满 一般状态 栈空：栈中没有元素（以数组容纳的栈为例） 栈满：栈中元素个数到达上限（以数组容纳的栈为例） ...
C++栈和队列
Bingo
08-19 3008
使用标准库的栈和队列时，先包含相关的头文件 #include #include 定义栈如下： stack stk; 定义队列如下： queue q; 栈提供了如下的操作
C++中的栈和队列
qq_42263272的博客
10-23 188
#include&lt;stdio.h&gt; #include&lt;stack&gt; //栈 #include&lt;queue&gt; //队列 using namespace std; int main() { stack&lt;int&gt;s; //生命储存int类型的栈 s.push(1); s.push(2); ...
栈与队列（C++）
Greedy Hat的博客
06-03 281
栈（Stack）和队列（Queue）是两种操作受限的线性表。
C++:栈与队列
RNGWGzZs的博客
07-15 793
1)栈与队列的功能---------------"你不会因为懒惰而悔恨"(1)栈与队列的功能①实现关于STL库中，栈和队列的功能和当初用C实现栈和队列的功能相似。其中，最值得注意的，就是红色标记处------容器。我们知道，不管是栈、队列它的底层，既可以用顺序表、也可以用链表来实现。同一类型，不同容器。②访问不同于list\vector,它们拥有自己的迭代器，支持访问。队列和栈都不支持随机访问。我们知道，栈的原则是FILO(先进后出，后进先出)。下面是测试。...
栈和队列基本操作及练习
08-05
在编程中，许多语言提供了内置的栈和队列数据结构，如Python的`collections.deque`可以作为双端队列，支持栈和队列操作，Java的`java.util.Stack`和`java.util.LinkedList`分别实现了栈和队列。此外，还可以自定义...
数据结构C++ 顺序栈、链栈、循环队列、链队列的主要操作（Word文档含代码和注释）
11-04
本文档提供了使用C++编程语言实现的数据结构中的栈与队列的操作详解，具体包括顺序栈、链栈、循环队列、链队列四种结构的基本操作，并通过实际案例展示了这些数据结构的应用，例如利用栈进行进制转换，利用队列打印...
C++实现的任意进制转换（数据结构——栈和队列）
08-10
本文将深入探讨如何使用C++语言实现任意进制转换，特别是涉及到小数部分的处理，并结合数据结构中的栈和队列进行阐述。C++作为一门强大的静态类型语言，其丰富的库支持和高效性能使得它成为实现这种算法的理想选择。...
C++中栈和队列、set、vector的基本使用方法
Zhengyangxinn的博客
02-26 649
在算法中栈和队列的使用的频繁的，在学习算法的过程中栈、队列、set、vertor的使用方法我们一定要掌握。为此我写了这篇博客，相信你看完一定可以学会栈的使用方法，学不会来找我，我手把手教你啊！！！
栈构造头文件
06-12
使用C语言实现栈的构建及相关操作，已经写成头文件形式，引入就可以使用
Stack栈的头文件
10-11
有关于栈的创建、入栈、出栈操作 采用模板类实现
栈的头文件
11-10
这是自己写的，课本上都有，不过自己以后可以留着有用，如果你们感兴趣，可以下载看看
C语言栈的实现及头文件
12-28
在自身写C实现二叉树时所写的栈的实现代码，内附代码和头文件，在头文件中修改 StackType 的define还有 InputStack 函数就可以适配其余功能例如其他结构体。
实验二 栈和队列基本操作的实现
陈的博客
12-06 1814
实验二 栈和队列基本操作的实现 实验目的 1.掌握栈、队列的思想及其存储实现 2.掌握栈、队列基本操作的实现 实验内容 1.编写函数，采用链式存储实现栈的初始化、入栈、出栈操作。 2.编写函数，采用顺序存储实现栈的初始化、入栈、出栈操作。 3.编写函数，采用链式存储实现队列的初始化、入队、出队操作。 4.编写函数，采用顺序存储实现队列的初始化、入队、出队操作。 5.编写一个主函数，在主函数中设计一个简单的菜单，分别调用上述函数。 #include<cstdio> #include<c
C++栈、队列
最新发布
Jk_Mr的博客
06-03 805
栈和队列是俩种特殊的容器，C++在实现栈和队列时，复用了vector和list容器。本章内容我们将介绍和模拟实现stack(栈)和queue(队列)。以及做几道关于stack和queue的题。加深对stack和queue的理解。stack的文档介绍kw=stack翻译：1. stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。
C++ 栈与队列
嵌入式点灯砖家的博客
07-04 374
其中，typename可以是任何基本类型，例如intdoublechar、结构体等，也可以是STL标准容器，例如vectorsetqueue等。
C++栈与队列
mushuige的博客
12-16 156
1，先讲栈的操作，特性，再讲如何存储栈的元素，代码如何实现。提及双端栈，注意寻找条件何时栈空，栈满。 const int MAX_SIZE=100; template class seqStack { public: seqStack ( ) ; ~seqStack ( ); void Push ( T x ); T Pop ( ); T GetTop ( ); bool ...
栈和队列(C++)
qq_52011873的博客
07-12 85
1.栈 使用标准库的栈时, 应包含相关头文件，在栈中应包含头文件： #include< stack > 。定义：stack< int > s; s.empty(); //如果栈为空则返回true, 否则返回false; s.size(); //返回栈中元素的个数 s.top(); //返回栈顶元素, 但不删除该元素 s.pop(); //弹出栈顶元素, 但不返回其值 s.push(); //将
栈和队列的基本操作c++
12-07
以下是C++中栈和队列的基本操作： 栈的基本操作： 1.创建栈：stack<int> s; 2.入栈：s.push(元素); 3.出栈：s.pop(); 4.取栈顶元素：s.top(); 5.判断栈是否为空：s.empty(); 6.获取栈的大小：s.size(); 队列的基本操作： 1.创建队列：queue<int> q; 2.入队：q.push(元素); 3.出队：q.pop(); 4.取队头元素：q.front(); 5.取队尾元素：q.back(); 6.判断队列是否为空：q.empty(); 7.获取队列的大小：q.size(); 以下是一个使用栈求进制转换的例子： ```c++ #include <iostream> #include <stack> using namespace std; int main() { stack<int> s; int num, base; cout << "请输入一个十进制数："; cin >> num; cout << "请输入要转换的进制："; cin >> base; while (num) { s.push(num % base); num /= base; } cout << "转换后的结果为："; while (!s.empty()) { cout << s.top(); s.pop(); } cout << endl; return 0; } ``` 以下是一个使用队列打印杨辉三角形的例子： ```c++ #include <iostream> #include <queue> using namespace std; int main() { int n; cout << "请输入要打印的行数："; cin >> n; queue<int> q; q.push(1); for (int i = 1; i <= n; i++) { int pre = 0; for (int j = 0; j < i; j++) { int cur = q.front(); q.pop(); cout << cur - pre << " "; pre = cur; q.push(cur + pre); } q.push(1); cout << endl; } return 0; } ``` 以下是一个使用栈计算后缀表达式的例子： ```c++ #include <iostream> #include <stack> #include <string> using namespace std; int main() { string s; cout << "请输入后缀表达式："; getline(cin, s); stack<int> nums; for (int i = 0; i < s.size(); i++) { if (s[i] == ' ') continue; if (isdigit(s[i])) { int num = 0; while (i < s.size() && isdigit(s[i])) { num = num * 10 + s[i] - '0'; i++; } nums.push(num); i--; } else { int b = nums.top(); nums.pop(); int a = nums.top(); nums.pop(); switch (s[i]) { case '+': nums.push(a + b); break; case '-': nums.push(a - b); break; case '*': nums.push(a * b); break; case '/': nums.push(a / b); break; } } } cout << "计算结果为：" << nums.top() << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值