![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈 队列
荒野里的风声
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈与队列八:栈的基本操作
Problem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t(1 <= t <= 10),代表测试的组数,以后是 t 组输入。 对于每组测试数据,第一行输入两个正整数 m(1 <= m <= ...原创 2018-01-30 19:55:00 · 168 阅读 · 0 评论 -
数据结构实验之栈与队列九:行编辑器
Problem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正原创 2018-01-30 21:09:15 · 175 阅读 · 0 评论 -
传纸条
Problem Description传纸条是一种在课堂上传递信息的老方法,虽然现在手机短信和QQ聊天越来越普及,但是手写的信息会让人感到一种亲切感。对许多学生而言,在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式,特别是在一些令人厌烦的课堂上。 XX 和 YY 经常在自习课的时候传纸条来传递一些私密性的信息。但是他们的座位相隔比较远,传纸条要通过其他人才能到达对原创 2018-01-31 08:20:20 · 406 阅读 · 0 评论 -
数据结构实验之栈与队列六:下一较大值(二)
Problem Description对于包含n(1Input 输入有多组,第一行输入t(1以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。Output 输出有多组,每组之间输出一个空行(最后一组之后没有);每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找结果,两者之间以-->间隔。原创 2018-02-03 15:40:54 · 125 阅读 · 0 评论 -
数据结构实验之栈与队列一:进制转换
Problem Description输入一个十进制非负整数,将其转换成对应的 R (2 Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 R 进制数。Example Input12798Example Output237701#转载 2018-01-29 21:27:24 · 301 阅读 · 0 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式
Problem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputa*b+(c-d/e)*f#Sample Outputab*cde/-f*+#include<stdio.h>...原创 2018-06-09 20:21:58 · 135 阅读 · 0 评论 -
数据结构实验之栈与队列三:后缀式求值
Problem Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。Sample Input59*684/-3*+#Sample Output57#include<s...原创 2018-07-19 18:17:19 · 157 阅读 · 0 评论 -
数据结构实验之栈与队列七:出栈序列判定
#include<iostream>#include<stack>using namespace std;int main(){ int n, t, i, j; int a[10010], b[10010]; cin >> n; for(i = 0; i < n; i++) { cin >...原创 2018-08-01 08:50:17 · 204 阅读 · 0 评论