栈与队列
文章平均质量分 86
_Magic
停更,恢复时间未知
展开
-
暑假集训7.28 各种模拟栈 sdutoj2134 括号匹配
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入 输入数据有多组,处理到文件结束。 输出 如果匹配就输出“yes”,不匹配输出“no” 示例输入原创 2016-07-28 20:35:05 · 513 阅读 · 0 评论 -
暑假集训 7.30 数据结构实验之栈六:下一较大值(二)sdut oj3333(手写栈)
数据结构实验之栈六:下一较大值(二) Time Limit: 150MS Memory limit: 8000K 题目描述 对于包含n(1 输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数; 以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。 输出 输出有多组,每组之间输出一个空行(最后一组之后没有)原创 2016-08-01 21:37:47 · 481 阅读 · 0 评论 -
暑假集训8.1 sdutoj3334 数据结构实验之栈七:出栈序列判定(建军节快乐!!)
数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory limit: 1000K 题目描述 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序原创 2016-08-01 21:02:57 · 448 阅读 · 0 评论 -
进制转换 sdutoj1252(模拟手写栈2333333)
进制转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入一个十进制数N,将它转换成R进制数输出。 输入 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 输出 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如原创 2016-07-28 20:14:06 · 667 阅读 · 0 评论 -
暑假集训 8.2 双向队列的手写与STL sdutoj1466 双向队列
双向队列 Time Limit: 1000MS Memory limit: 65536K 题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。 现在给你一系列的操作,请输出最后队列的状态; 命令格式: LIN X X表示一个整数,命令代表左边进队操作; RIN X 表示右原创 2016-08-02 20:46:38 · 443 阅读 · 0 评论 -
暑假集训 8.6 sdutoj2484 算术表达式的转换(模拟栈;前中后缀转换)
算术表达式的转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。 输原创 2016-08-06 20:48:47 · 427 阅读 · 0 评论 -
暑假集训7.29 一般表达式转换后缀表达式(手写模拟栈....)sdutoj2132
#include #include using namespace std; typedef struct Stack { char *top,*base; int Size; }; void Creat(Stack &s) { s.base=new char[333]; s.top=s.base; } void push(Stack &s,char ch原创 2016-07-30 10:44:37 · 489 阅读 · 0 评论