2020年08月_whale .

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

数据结构实验之栈与队列九：行编辑器Description一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符"#"，以表示前一个字符无效；如果发现当前键入

2020-08-18 17:16:32 292

原创数据结构实验之栈与队列三：后缀式求值

数据结构实验之栈与队列三：后缀式求值Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59684/-3+#Output57Hint基本操作数都是一位正整数!#include <stdio.h>#include <stdlib.h>int main()

2020-08-18 16:25:24 199

原创数据结构实验之栈与队列二：一般算术表达式转换成后缀式

数据结构实验之栈与队列二：一般算术表达式转换成后缀式Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。SampleInputa×b+(c-d/e)×f#Outputab×cde/-f×+#include <stdio.h>#include <stdlib.h>int main(){ int i, top; cha

2020-08-18 10:49:50 315

原创数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的 R 进制数。SampleInput12798Output2377#include <stdio.h>#include <stdlib.h>int main(){ int top, n, r,a[1010]

2020-08-17 15:33:28 301

原创数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配Description给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组，处理到文件结束。Output如果匹配就输出“yes”，不匹配输出“no”SampleInputsin(20+10){[}]Outputyesno#include <stdio.h>#include <stdlib.h>#include &

2020-08-16 19:32:57 597

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

数据结构实验之栈与队列六：下一较大值（二）Description对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output输出有多组，每组之间输出一个空行（最后一组之后没有）；每组输出按照本序列元素的顺序

2020-08-16 16:07:49 274 1

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

数据结构实验之栈与队列五：下一较大值（一）Description对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output输出有多组，每组之间输出一个空行（最后一组之后没有）；每组输出按照本序列元素的顺序，依

2020-08-15 09:30:56 189

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

数据结构实验之栈与队列七：出栈序列判定Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。Input第一行输入整数n(1<=n<=10000)，表示序列的长度。第

2020-08-14 16:24:12 435

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

数据结构实验之栈与队列八：栈的基本操作Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1 <= t <= 10），代表测试的组数，以后是 t 组输入。对于每组测试数据，第一行输入两个正整数 m（1 <= m <= 100)、n（1 <= n <= 1000)，其中m代表当前栈的最大长度，n代表本组

2020-08-13 09:51:58 153

原创不敢死队问题

不敢死队问题Description说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为

2020-08-05 18:43:43 940

原创约瑟夫问题

约瑟夫问题Descriptionn个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。SampleInput5 3Output4Hint第一轮：3被杀；第二轮：1被杀；第三轮：5被杀；第四轮：2被杀。#include <stdio.h>#include <stdlib.h

2020-08-05 17:16:10 273

原创数据结构实验之链表九：双向链表

数据结构实验之链表九：双向链表Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所

2020-08-01 20:59:16 300

原创数据结构实验之链表八：Farey序列

数据结构实验之链表八：Farey序列Problem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以后在每一级n，如果上一级的任何两个相邻分数a/c与b/d满足（c+d）<=n，就将一个新的分数(a+b)/(c+d)插入在两个分数之间。对于给定的n值，依

2020-08-01 09:57:57 191

qq_45885219的博客