栈
stack
minose
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈:行编辑器
数据结构实验之栈:行编辑器Time Limit: 1000MS Memory Limit: 65536KBProblem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,原创 2017-02-17 21:04:09 · 404 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t(1 对于每组测试数据,第一行输入两个正整数 m(1 Output 对于每组测试数据,根据其中的命令字符来处理堆栈;(1)对所有的'P'操作,如果栈满输出'F',否则完成原创 2017-02-17 21:02:38 · 4597 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Output 如果匹配就输出“yes”,不匹配输出“no”Example Inputsin(20+10) {[}]Example Outputyes no#inclu原创 2017-02-17 20:59:20 · 642 阅读 · 0 评论 -
数据结构实验之栈一:进制转换
Problem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。 Input第一行输入需要转换的十进制非负整数; 第二行输入 R。 Output输出转换所得的 R 进制数。 Example Input1279 8Example Output2377n=0的时候单独判断一下#include <stdio.h>#include原创 2017-02-17 20:55:17 · 361 阅读 · 0 评论 -
数据结构实验之栈与队列七:出栈序列判定
Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈一次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不原创 2017-10-15 20:43:17 · 553 阅读 · 1 评论