![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈与队列
总结
「已注销」
这个作者很懒,什么都没留下…
展开
-
顺序循环队列队满队空的两种判别方式
写在前面:博主是一位普普通通的19届二本大学生,平时最大的爱好就是听听歌,逛逛B站。博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事,做自己以后不会留有遗憾的事,做自己觉得有意义的事,不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习,在记录知识的同时获得部分浏览量,得到更多人的认可,满足小小的成就感,同时在写博客的途中结交更多志同道合的朋友,让自己在技术的路上并不孤单。目录: 1.顺序栈 2.链栈 3.顺序队列.原创 2020-07-29 19:34:31 · 13358 阅读 · 1 评论 -
双栈共享空间(含源码)
1.双栈问题将编号为0和1的两个栈存放在一个数组空间V[m],栈低分别处于数组的两端当第0号栈的栈顶指针top[0]等于-1的时候栈为空,当1号栈的栈顶指针top[1]等于m时该栈为空,两个栈均从两端向中间增长,要求我们编写对双栈初始化,判断栈空,判断栈满,进栈出栈等算法函数这里我们需要从题目获取的信息如下:两栈共享空间的原理是一个数组0号栈top[0]等于-1时,该栈为空,1号栈top[1]为m时,该栈为空2.代码分析#include<iostream>using nam原创 2020-07-29 18:21:33 · 2532 阅读 · 5 评论 -
循环队列之舞伴问题(含源码详解)
1.问题描述假设在周末舞会上,男士和女士进入舞厅,各自排成一队,跳舞开始时,依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同,那么较长的那一对中未配对者等待下一轮舞曲,试写一种算法模拟上面的舞伴问题2.问题分析我们可以看出这是一个典型的队列问题,我们只需要把男士队和女士队看成队列,我们可以把男士和女士的信息都存储在一个数组中,再根据不同的性别存储到不同的队列中。然后开始给队列配对,当有一个队列为空的时候,另外一个队列有等待者,则输出队头等待者的姓名,此人将是下一个可以获得舞伴的人原创 2020-06-08 16:43:08 · 4153 阅读 · 2 评论 -
用栈实现括号匹配的检验
1.问题假设表达式中允许包含两种括号[ ]和( ),我们检验在表达式中是否是正确的格式,比如3+[3*(2-1)+1]是正确的格式,但是要是3+[(2+1])+1就不是正确的格式,那么我们如何进行检验呢2.算法实现步骤初始化一个空栈S设置一个标记性变量flag,用来标记匹配结果以控制循环及返回结果,1表示正确的匹配.表示错误的匹配,flag的初始值为1扫描表达式依次读入字符ch,如果表达式扫描完毕且flag非0,则循环执行以下操作若ch为‘[’或者‘(’则将其压入栈中若ch是‘)’则根原创 2020-06-08 10:32:21 · 2528 阅读 · 0 评论 -
前、中、后缀表达式概述及转换+栈的计算器原理及代码分析(含完整源码)
目录: 1.前中后缀表达式的概述及相互转换 2 3. 4. 5. 1.前中后缀表达式的概述及相互转换1.1前中后缀表达式的概述 前缀表达式:运算符位于操作数之前。 中缀表达式(波兰式):首先前中后缀表达式,一般正常写的(2*4-1)+5-6这种式子称为中缀表达式。 后缀表达式(逆波兰式):运算符位于操作数之前。 前缀和后缀表达式中是不含括号的1.2中缀表达式转前后缀表达式首先2. 3. 4. 5. 6. 7. 8. 9. ...原创 2020-06-07 13:11:45 · 1209 阅读 · 5 评论 -
用栈实现进制的转换
1.问题描述将一个十进制整数N转换成八进制,把N与8求余得到八进制数的各位依次进栈,计算完毕后将栈中的八进制依次出栈输出,输出的结果就是待求八进制数2.算法设计步骤初始化一个空栈把N与8求余得到的八进制数压入栈中分别把栈中的数一个一个输出出来3.代码详解#include<iostream>using namespace std;#define MAXSIZE 100#define SElemType int #define Status int #define O原创 2020-06-06 16:16:03 · 6710 阅读 · 2 评论