程序设计--栈
文章平均质量分 55
小自洽
孤独患者
展开
-
栈之停车场
数据结构实验之栈与队列十一:refresh的停车场 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要...原创 2018-05-14 15:33:12 · 210 阅读 · 0 评论 -
栈之数据结构实验之栈与队列十:走迷宫
数据结构实验之栈与队列十:走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的...原创 2018-04-29 18:13:22 · 239 阅读 · 0 评论 -
栈之数据结构实验之栈与队列九:行编辑器
数据结构实验之栈与队列九:行编辑器 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符...原创 2018-04-29 15:26:15 · 252 阅读 · 0 评论 -
栈之算术表达式的转换
算术表达式的转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前...原创 2018-04-29 11:08:57 · 268 阅读 · 0 评论 -
栈之双向队列
双向队列 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。 现在给你一系列的操作,请输出最后队列的状态; 命令格式: LIN X X表示一个整数,命令代表左边进队操作; RIN X 表示...原创 2018-05-13 22:49:35 · 284 阅读 · 0 评论 -
栈之数据结构实验之栈与队列六:下一较大值(二)
数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150 ms Memory Limit: 8000 KiB Submit Statistic Discuss Problem Description 对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。 ...原创 2018-04-21 19:13:12 · 971 阅读 · 0 评论 -
栈之数据结构实验之栈与队列五:下一较大值(一)
数据结构实验之栈与队列五:下一较大值(一) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。 ...原创 2018-04-21 17:32:58 · 508 阅读 · 0 评论 -
栈之数据结构实验之栈与队列一:进制转换2131
数据结构实验之栈与队列一:进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。 Input 第一行输入需要转换的十进制非负整数; 第二行输入 R...原创 2018-04-21 16:21:43 · 332 阅读 · 0 评论 -
栈之进制转换SDUT1252
进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R != 10)。 Outp...原创 2018-04-21 16:20:18 · 229 阅读 · 0 评论 -
栈之括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,...原创 2018-04-30 16:46:00 · 204 阅读 · 0 评论 -
栈之数据结构实验之栈与队列三:后缀式求值
数据结构实验之栈与队列三:后缀式求值 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Ou...原创 2018-04-23 18:35:58 · 761 阅读 · 0 评论 -
栈的操作(顺序栈,链栈)
//链栈 typedef struct { int *top; int *base; int size; }sqstack; int pan(sqstack*s) { if(s-&gt;top==s-&gt;base) return 1; else return 0; } void jianzhan(sqstack*s) { ...原创 2018-04-30 14:12:16 · 262 阅读 · 0 评论 -
栈之数据结构实验之栈与队列二:一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’字符作为结束标志。 Output 输出该...原创 2018-04-23 14:18:29 · 445 阅读 · 0 评论 -
栈之数据结构实验之栈与队列八:栈的基本操作
数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 ...原创 2018-04-22 22:25:38 · 472 阅读 · 1 评论 -
栈之数据结构实验之栈与队列七:出栈序列判定
数据结构实验之栈与队列七:出栈序列判定 Time Limit: 30 ms Memory Limit: 1000 KiB Submit Statistic Discuss Problem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序...原创 2018-04-22 13:17:11 · 391 阅读 · 0 评论 -
队列之数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买...原创 2018-04-30 00:06:15 · 267 阅读 · 0 评论