llllIYIlIN - 博客园

数据结构实验之栈与队列十一：refresh的停车场

摘要：数据结构实验之栈与队列十一：refresh的停车场 Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆阅读全文

posted @ 2020-02-28 11:35 llllIYIlIN 阅读(247) 评论(0) 推荐(0) 编辑

双向队列 SDUT 1466

摘要：题目描述想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进队操作；ROUTLOUT 表示出队操作；输入第一行包含一个阅读全文

posted @ 2020-02-27 19:21 llllIYIlIN 阅读(183) 评论(0) 推荐(0) 编辑

双向队列

摘要：双向队列 Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。<o:p></o:p>现在给你一系列的操作，请输出最后队列的状态；<o:p></o:p>命令格式：<o:p></o:p>LIN X X表示一个整数，命令代表左边进阅读全文

posted @ 2020-02-27 16:40 llllIYIlIN 阅读(217) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列十：走迷宫

摘要：数据结构实验之栈与队列十：走迷宫 Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T 阅读全文

posted @ 2020-02-27 08:25 llllIYIlIN 阅读(220) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列九：行编辑器

摘要：数据结构实验之栈与队列九：行编辑器 Description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲阅读全文

posted @ 2020-02-26 20:11 llllIYIlIN 阅读(183) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列八：栈的基本操作

摘要：数据结构实验之栈与队列八：栈的基本操作 Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input 首先输入整数t（1 <= t <= 10），代表测试的阅读全文

posted @ 2020-02-26 20:09 llllIYIlIN 阅读(150) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列七：出栈序列判定

摘要：数据结构实验之栈与队列七：出栈序列判定 Description 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5 阅读全文

posted @ 2020-02-26 14:53 llllIYIlIN 阅读(297) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列六：下一较大值（二）

摘要：数据结构实验之栈与队列六：下一较大值（二） Description 对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；阅读全文

posted @ 2020-02-26 12:10 llllIYIlIN 阅读(183) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列五：下一较大值（一）

摘要： Problem Description对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 Input输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，阅读全文

posted @ 2020-02-24 09:37 llllIYIlIN 阅读(174) 评论(0) 推荐(0) 编辑

后缀表达式

摘要：对后缀表达式进行计算，得到表达式的值。例如有后缀表达式： 2 1 + 3 * 其结果应为： 9 后缀表达式： 1 3 5 * + 7 9 / - 其结果应为： 15.222 后缀表达式： 1 3 + 5 7 - * 9 / 其结果应为： -0.889 后缀表达式计算程序如下： 1 // 后缀表达式阅读全文

posted @ 2020-02-23 18:47 llllIYIlIN 阅读(354) 评论(0) 推荐(0) 编辑