关闭

暑假集训 8.6 sdutoj2484 算术表达式的转换(模拟栈;前中后缀转换)

算术表达式的转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。    因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。 输...
阅读(178) 评论(0)

暑假集训 8.2 双向队列的手写与STL sdutoj1466 双向队列

双向队列 Time Limit: 1000MS Memory limit: 65536K 题目描述       想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。 现在给你一系列的操作,请输出最后队列的状态; 命令格式: LIN X  X表示一个整数,命令代表左边进队操作; RIN X  表示右...
阅读(188) 评论(0)

暑假集训 7.30 数据结构实验之栈六:下一较大值(二)sdut oj3333(手写栈)

数据结构实验之栈六:下一较大值(二) Time Limit: 150MS Memory limit: 8000K 题目描述 对于包含n(1 输入  输入有多组,第一行输入t(1<=t<=10),表示输入的组数; 以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。 输出  输出有多组,每组之间输出一个空行(最后一组之后没有)...
阅读(224) 评论(0)

暑假集训8.1 sdutoj3334 数据结构实验之栈七:出栈序列判定(建军节快乐!!)

数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory limit: 1000K 题目描述 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序...
阅读(207) 评论(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...
阅读(235) 评论(0)

暑假集训7.28 各种模拟栈 sdutoj2134 括号匹配

数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述  给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入  输入数据有多组,处理到文件结束。 输出  如果匹配就输出“yes”,不匹配输出“no” 示例输入...
阅读(302) 评论(0)

进制转换 sdutoj1252(模拟手写栈2333333)

进制转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入一个十进制数N,将它转换成R进制数输出。 输入 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 输出 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如...
阅读(379) 评论(0)
    个人资料
    • 访问:35348次
    • 积分:1550
    • 等级:
    • 排名:千里之外
    • 原创:115篇
    • 转载:2篇
    • 译文:0篇
    • 评论:7条
    博客专栏