
数据结构 栈与队列
文章平均质量分 75
Godsight
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈一:进制转换
数据结构实验之栈一:进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入一个十进制整数,将其转换成对应的R(2输入第一行输入需要转换的十进制数;第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377#includev原创 2016-05-22 16:24:09 · 807 阅读 · 0 评论 -
进制转换
进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,1原创 2016-05-22 21:07:16 · 330 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*原创 2016-05-22 21:10:58 · 337 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入原创 2016-05-22 21:13:20 · 451 阅读 · 0 评论 -
数据结构实验之栈五:下一较大值(一)
数据结构实验之栈五:下一较大值(一)Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间原创 2016-05-22 21:55:24 · 335 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
数据结构实验之栈六:下一较大值(二)Time Limit: 150ms Memory limit: 8000K 有疑问?点这里^_^题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间输出原创 2016-05-22 21:58:41 · 308 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定Time Limit: 30ms Memory limit: 1000K 有疑问?点这里^_^题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列原创 2016-05-22 22:00:35 · 412 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
数据结构实验之栈八:栈的基本操作Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t(1 对于每组测试原创 2016-05-22 22:03:12 · 812 阅读 · 0 评论