SDUT_2015年寒假集训_栈和队列
关注
分享
扫一扫
文章平均质量分 82
ShannonNansen
To live is to change the world.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SDUT 2132 数据结构实验之栈二：一般算术表达式转换成后缀式
数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。原创 2015-01-21 20:06:00 · 230 阅读 · 0 评论 -
SDUT 2615 传纸条
传纸条Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述传纸条是一种在课堂上传递信息的老方法，虽然现在手机短信和QQ聊天越来越普及，但是手写的信息会让人感到一种亲切感。对许多学生而言，在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式，特别是在一些令人厌烦的课堂上。原创 2015-01-22 13:40:01 · 847 阅读 · 0 评论 -
SDUT 1197 约瑟夫问题
约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输原创 2015-01-22 13:22:59 · 721 阅读 · 0 评论 -
SDUT 2556 传说中的数据结构
传说中的数据结构Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。 栈的基本操作有3种：push，pop，to原创 2015-01-21 19:46:40 · 684 阅读 · 0 评论 -
SDUT 2088 refresh的停车场
refresh的停车场Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求原创 2015-01-22 13:29:36 · 1049 阅读 · 0 评论 -
HDU 1870 愚人节的礼物
Description四月一日快到了，Vayko想了个愚人的好办法――送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。原创 2015-01-21 19:37:17 · 1176 阅读 · 0 评论 -
HDU 1276 士兵队列训练问题
Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题原创 2015-01-21 19:23:46 · 771 阅读 · 0 评论 -
SDUT 1466 双向队列
双向队列Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进原创 2015-01-22 13:35:00 · 655 阅读 · 0 评论 -
SDUT 1479 数据结构实验之栈：行编辑器
数据结构实验之栈：行编辑器Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是原创 2015-01-22 13:20:08 · 712 阅读 · 0 评论 -
SDUT 2133 数据结构实验之栈三：后缀式求值
数据结构实验之栈三：后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术原创 2015-01-21 20:01:16 · 653 阅读 · 0 评论 -
SDUT 2135 数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是原创 2015-01-21 19:49:52 · 855 阅读 · 0 评论 -
SDUT 2131 数据结构实验之栈一：进制转换
数据结构实验之栈一：进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出原创 2015-01-21 20:14:36 · 819 阅读 · 0 评论 -
SDUT 2134 数据结构实验之栈四：括号匹配
数据结构实验之栈四：括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组，处理到文件结束。输出 如果匹配就输出“yes”，不原创 2015-01-21 19:57:25 · 769 阅读 · 0 评论