数据结构作业.doc

数据结构作业.doc线性表
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
5
3 2 1 5 4
3
5
5
2  
Sample Output
4
-1
2
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
3
enqueue 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
3
4 4321
4 3421
3 312
 
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
2
3 5
2
3 4
5 6
 
Sample Output
3 4 5
3 4 5 6
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:3