栈
关注
分享
扫一扫
文章平均质量分 87
Annfan123
把握当下、
展开
-
sdut oj1479 数据结构实验之栈：行编辑器
题目链接：点击打开链接数据结构实验之栈：行编辑器Time Limit: 1000MS Memory limit: 65536K题目描述 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当原创 2016-07-30 16:06:20 · 410 阅读 · 0 评论 -
sdut oj3335 数据结构实验之栈八：栈的基本操作
题目链接：点击打开链接数据结构实验之栈八：栈的基本操作Time Limit: 1000MS Memory limit: 65536K题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t（1 对于每原创 2016-08-02 14:28:13 · 531 阅读 · 0 评论 -
前缀、中缀、后缀表达式(栈)
关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前转载 2016-08-01 19:13:49 · 824 阅读 · 0 评论 -
sdut oj3334 数据结构实验之栈七：出栈序列判定
题目链接：点击打开链接数据结构实验之栈七：出栈序列判定Time Limit: 30MS Memory limit: 1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序原创 2016-08-01 11:40:16 · 459 阅读 · 0 评论 -
sdut oj3333 数据结构实验之栈六：下一较大值（二）
题目链接：点击打开链接数据结构实验之栈六：下一较大值（二）Time Limit: 150MS Memory limit: 8000K题目描述对于包含n（1输入 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。输出 输出有多组，每组之间输原创 2016-08-01 10:18:57 · 413 阅读 · 0 评论 -
sdut oj2132数据结构实验之栈二：一般算术表达式转换成后缀式
题目链接：点击打开链接数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(原创 2016-07-30 21:42:39 · 450 阅读 · 0 评论 -
sdut oj2131 数据结构实验之栈一：进制转换
题目链接：点击打开链接数据结构实验之栈一：进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377提示原创 2016-07-28 21:13:50 · 442 阅读 · 0 评论 -
sdut oj2133 数据结构实验之栈三：后缀式求值
题目链接：点击打开链接数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。原创 2016-07-29 15:08:57 · 397 阅读 · 0 评论 -
sdut oj1252 进制转换(栈)
题目链接：点击打开链接进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16原创 2016-07-29 19:48:40 · 448 阅读 · 0 评论 -
sdut oj2134 数据结构实验之栈四：括号匹配
题目链接：点击打开链接数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组，处理到文件结束。输出 如果匹配就输出“yes”，原创 2016-07-29 20:33:18 · 659 阅读 · 0 评论 -
sdut oj2484 算术表达式的转换（栈）
题目链接：点击打开链接算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困原创 2016-08-01 21:36:25 · 435 阅读 · 0 评论