栈和队列
文章平均质量分 86
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
Train Problem I
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t...原创 2018-12-21 17:18:45 · 259 阅读 · 0 评论 -
J - ACboy needs your help again!
题目描述:ACboy was kidnapped!!he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor原创 2019-01-29 01:35:32 · 156 阅读 · 0 评论 -
I - A Stack or A Queue?
题目描述:Do you know stack and queue? They’re both important data structures. A stack is a “first in last out” (FILO) data structure and a queue is a “first in first out” (FIFO) one.Here comes the probl...原创 2019-01-29 01:13:47 · 247 阅读 · 0 评论 -
问题 B: 不同出栈情况(栈和队列)
题目描叙:假设有n个元素依次进栈,给出他们不同的出栈情况。输入n与元素。输入31 2 3输出1 2 31 3 23 2 12 1 32 3 1样例输入 Copy21 2样例输出 Copy1 22 1题目链接:http://120.78.162.102/problem.php?cid=1440&pid=1分析:本题第一反应便是无从下手。同时通过不断在纸上...原创 2019-01-25 14:38:30 · 1567 阅读 · 0 评论 -
循环队列(JSU-ZJJ)
题目描述根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成。输入输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数。第二行为操作次k,接下来k行为出队入队操作,每行...原创 2019-01-02 16:53:29 · 325 阅读 · 0 评论 -
行编辑程序(栈和队列)
题目描述一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。答应用户输入出错时可以及时更正。可以约定#为退格符,以表示前一个字符无效,@为退行符,表示当前行所有字符均无效。输出更正后的程序。输入whli##ilr#e(s#*s)输出while(*s)样例输入 Copyoutcha@putchar(*s=#++)样例输出 Copyputchar(*...原创 2019-01-02 15:47:36 · 1085 阅读 · 0 评论 -
问题 A: 左旋转字符串(栈和队列)
题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。有多组输入,串的长度不超过100输入输入:abcdef输出输出:cdefab样例输入 Copyunbreakable样例输出 Copybreakableun分析:本题的话是一个简单的队列应用,我们可以用数组模拟。...原创 2019-01-02 15:38:20 · 219 阅读 · 0 评论 -
表达式求值(栈和队列)
题目描述利用栈来实现含有加,减,乘,除等基本运算,输出表达式的值(乘是字母x)输入3x(15/5)+8输出17样例输入 Copy24-[6+(27/3)x2]样例输出 Copy0分析:此题无疑多加了一个‘[]’。基本思路还是一样的,但是注意,此题的乘是‘X’。而不是’*‘。这是要点。基本思路还是逆波兰。`#include"stdio.h"#include"string....原创 2019-01-04 20:02:30 · 1456 阅读 · 0 评论 -
回文(栈和队列)
题目描述假设称正读和反读都相同的字符序列为“回文”,例如,‘abba‘ 和 ‘abcba‘是回文,‘abcde‘ 和 ‘ababab‘ 则不是回文。试写一个算法判别字符序列是否是“回文”。输入abcba输出是回文样例输入 Copyababab样例输出 Copy不是回文分析:本题的话,我们可以利用栈。栈弹出,然后还有一个数组从左往右遍历。判断是否相等。#include"st...原创 2019-01-04 15:28:50 · 3490 阅读 · 0 评论 -
十进制与八进制的转换(栈和队列)
题目描述对于输入的任意一个非负十进制整数,利用栈打印输出与其等值的八进制数。输入111输出157样例输入 Copy148样例输出 Copy224分析:本题无疑于一个进制转换的问题。我们可以在取余的时候,将取余的数放到栈中去。当N为0了。在从栈顶依次输出到栈底。#include"stdio.h"#include"string.h"typedef struct { i...原创 2019-01-04 15:20:02 · 1932 阅读 · 0 评论 -
括号匹配
题目描述假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“}”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。输入5+{[2X5]+2}输出YES样例输入 Copy8-[{2+7]}样例输出 CopyNO分析:...原创 2019-01-04 15:10:19 · 161 阅读 · 0 评论 -
Unique Snowflakes(JSU-ZJJ)
题目描述Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them into a stream of snowflake...原创 2019-01-04 14:47:57 · 182 阅读 · 0 评论 -
N - Fence Repair
题目描述:Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1...原创 2019-02-11 21:52:30 · 140 阅读 · 0 评论