栈和队列
关注
分享
扫一扫
文章平均质量分 73
刘da帅气
这个作者很懒，什么都没留下…
展开
-
sdut1252 进制转换
进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则原创 2016-03-31 21:57:39 · 718 阅读 · 0 评论 -
数据结构实验之栈六：下一较大值（二）
数据结构实验之栈六：下一较大值（二）Time Limit: 150MS Memory Limit: 8000KB Problem Description对于包含n（1Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output 输出有多组，每组原创 2017-04-03 15:32:50 · 284 阅读 · 0 评论 -
数据结构实验之栈一：进制转换
数据结构实验之栈一：进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出原创 2016-03-27 17:11:12 · 396 阅读 · 0 评论 -
POJ 3295 Tautology 永真式，栈的简单模拟
倒这做比较方便，通过元素进栈，元素符号取出栈中元素做运算再放回栈中即可实现。#include #include #include #include #include #include using namespace std;char str[150];int q, p, s, t, r;int stack[150];void view(){ int top =原创 2016-07-28 09:49:01 · 267 阅读 · 0 评论 -
堆栈操作合法性(PAT_sdut_天梯赛训练赛_8)
5-1 堆栈操作合法性 (20分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（\le 50≤50）是堆栈的最原创 2016-07-11 20:48:09 · 2116 阅读 · 0 评论 -
传纸条
传纸条Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述传纸条是一种在课堂上传递信息的老方法，虽然现在手机短信和QQ聊天越来越普及，但是手写的信息会让人感到一种亲切感。对许多学生而言，在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式，特别是在一些令人厌烦的课堂上。原创 2016-03-27 17:21:38 · 815 阅读 · 0 评论 -
小鑫の日常系列故事（九）——排队买饭（桶排序）
小鑫の日常系列故事（九）——排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小鑫的学校里有很多的学生，所以每天去食堂买饭的时候总会排很长的队。但是小鑫总是让他女朋友去买饭。为什么呢？因为他们学校有一个传统，当排队时，如果一个男生站在一个女生前面，他必须让那个女生站在自己原创 2016-03-27 17:17:15 · 467 阅读 · 0 评论 -
数据结构实验之栈八：栈的基本操作
数据结构实验之栈八：栈的基本操作Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t（1 对于每组测试原创 2016-03-27 17:15:00 · 351 阅读 · 0 评论 -
数据结构实验之栈四：括号匹配
数据结构实验之栈四：括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组，处理到文件结束。输出 如果匹配就输出“yes”，不原创 2016-03-27 17:13:37 · 332 阅读 · 0 评论 -
数据结构实验之栈三：后缀式求值
数据结构实验之栈三：后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术原创 2016-03-27 17:12:22 · 246 阅读 · 0 评论 -
数据结构实验之栈二：一般算术表达式转换成后缀式
数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。原创 2016-03-27 17:10:22 · 343 阅读 · 0 评论 -
数据结构实验之栈：行编辑器
数据结构实验之栈：行编辑器Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是原创 2016-03-27 14:57:03 · 464 阅读 · 0 评论 -
refresh的停车场
refresh的停车场Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求原创 2016-04-03 14:13:11 · 340 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多原创 2016-04-03 11:11:31 · 431 阅读 · 0 评论 -
数据结构实验之栈七：出栈序列判定
数据结构实验之栈七：出栈序列判定#include #include using namespace std;int a[11234],b[11234];int main(){ int n; scanf("%d", &n); for(int i = 0;i < n;i++){ scanf("%d", &a[i]); }原创 2017-04-03 17:46:07 · 351 阅读 · 0 评论