算法与数据结构实验作业

算法与数据结构

实验作业

1：设计程序，输出所有小于等于n（n为一个大于2的正整数）的素数，要求：（1）每行输出10个素数；

（2）尽可能采用较优算法。

2(1)：建立单链表存储数据（10，20，30，40，50，60，70，80，……）（任意个数据），要求：

（1）头插法或尾插法建立单链表；

（2）输出单链表的长度；

（3）键盘输入一个位序值a，输出位序为a的元素值；

（4）键盘输入一个值x，输出链表中第一个值为x的元素的位序；

（5）键盘输入一个位序值b，在第b个元素之前插入值为500的元素，输出链表的长度及链表所有数据；

（6）键盘输入两个位序值m和n，删除这两个元素，输出链表的长度及链表中所有数据。

（7）将单链表倒置，输出链表中所有数据。

2(2)：报数游戏！假设有n个同学手拉手站成一圈，规定一个数m，第一个同学从1开始报数，报到此数的同学出列，接着下一个同学重新从1开始报数，依次……，利用循环单链表实现（数据可用序号代替），输入任意整数n和m，输出数据的输出序列。(选做)

3：建立目标串（主串）如：s=“aaaabcdcccc”，模式串（子串）如：t=“abcd”，

编写程序，实现顺序串的BF模式匹配算法。

4(1)：用三元组存储矩阵并实现矩阵转置。

1 0 0 0 8 1 0 3

0 0 0 0 4 --- 0 0 0

3 0 0 0 0 0 0 0

0 0 0

8 4 0

4(2)：用三元组存储矩阵并实现矩阵相加。(选做)如：1 0 0 0 8 3 0 0 0 0 4 0 0 0 8

0 0 0 0 4 + 0 0 0 0 -4 = 0 0 0 0 0

3 0 0 0 0 0 6 0 0 0 3 6 0 0 0