下载此文档

数据结构作业.doc


文档分类:IT计算机 | 页数:约23页 举报非法文档有奖
1/23
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/23 下载此文档
文档列表 文档介绍
线性表 Time Limit:1000MS Memory Limit:30000KB Total Submit:854 Accepted:172 Description 实现一个线性表:参照课本 P5上的 sq_delete 函数,对一个 n不超过 2^10 的线性表进行删除操作 Input 第一行有一个整数 n,表示线性表的大小,第二行有 n个整数,分别是 list1 , list2...listn 。第三行有一个整数 q,表示 q次删除操作,接下来 q行,每行有一个整数 k,表示删除线性表中第 k个元素。 Output 对于每次删除操作输出一行,如果 k不合法,输出-1, 否则输出删除的元素。 Sample Input 5321543552 Sample Output 4-12 Source 06级数据结构课程上机实践环形队列 Time Limit:1000MS Memory Limit:30000KB Total Submit:517 Accepted:162 Description 实现环形队列(MAXN 不超过 100001) ,要求能够进行进队出队操作,参考课本 P15 页例程。 Input 初始时,队列为空。第一行有一个整数 q,表示操作的个数,接下来的 q行里,每行格式如下: enqueue xxx, 表示把整数 xxx 进队; dequeue, 表示出队. Output 对于每次出队操作,打印出队元素,如出队不成功,打印-1. Sample Input 3enqueue 1234567890 dequeue dequeue Sample Output 1234567890 -1 Source 06级数据结构课程上机实践铁路调度 Time Limit:1000MS Memory Limit:30000KB Total Submit:223 Accepted:64 Description 如下图,表示一个铁路调度站,为栈式结构,所有的火车必须右端进去并且从左端离开,现在有 n(0 <n<10) 列火车要进行调度,按照进入的顺序从 1到n进行编号。对于一个给定的一个出站序列,你需要判断是否是一个合法的序列。例如: n=4,出站序列为 4321 ,这是合法的, 1234 依次进栈,再依次出栈得到 4321 Input 输入第一行是一个整数 k,表示有 k个序列要求你进行判断,接下来 2到k+1 里每行有一个整数 n和一个数字序列 a1...an. Output 输出只有 k行,对于第 i个序列如果它是一个合法的出站序列,输出"yes", 否则输出"no"( 不包括括号) Sample Input 344321 43421 3312 Sample Output yes yes no Source 06级数据结构课程上机实践 Link-list Time Limit:1000MS Memory Limit:30000KB Total Submit:475 Accepted:126 Description 实现线性链表的创建于插入(插入到已有元素之后)。 Input 第一行有一个整数 n(0<n<=64),为初始链表的元素个数,第二行有 n个整数,依次为链表中的元素。第三行有一个整数 q,表示插入操作的个数。接下来 q行里每行内有两个整数, 第一个整数为链表中已经出现的元素, 第二整数是要被插入的元素, 并且数据保证链表中始终不会出现相同的元素。 Output 对于每次操作,将链表从头到尾打印出来,整数间用空格隔开。 Sample Input 23523456 Sample Output 3453456 Source 06级数据结构课程上机实践字符串匹配 Time Limit:1000MS Memory Limit:30000KB Total Submit:194 Accepted:11 Description 给你 2个字符串(可能包括数字以及标点),长度<=50124 ,请你求出最长的连续的公共子序列。 Input 输入有 2个字符串 A,B,各占一行。 Output 输出字符串 A和B的最长连续公共子序列的长度 L。 Sample Input aaa aba Sample Output 1 Source 06级数据结构课程上机实践 string Time Limit:1000MS Memory Limit:30000KB Total Submit:437 Accepted:97 Description 实现字符串的 strcat, strsub, strequ 操作,参照课本 P62 例程 Input 第一行有一个字符串,为被操作字符串的初值(可能为空串), 接下来有一个整数 q,表示操作的个数,接下来 q行每行为下

数据结构作业 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数23
  • 收藏数0 收藏
  • 顶次数0
  • 上传人endfrs
  • 文件大小0 KB
  • 时间2016-06-05