09信息《数据结构》课程设计题目.docVIP

(1)、分别采用“顺存、链式”存储结构，以同学通讯录为例完成线性表的建立、查找、插入、删除、修改等操作。 2、分别采用“顺存、链式”存储结构，以成绩表为例完成线性表的建立、查找、插入、删除、修改等操作。 3、采用合适的存储结构，完成“绕圈报数”和“来回报数”。 a) 绕圈报数：是顺序编号的一组n个人围坐一圈，从第1个人按一定方向顺序报数，在报到m时该人出列，然后按相同方法继续报数，直到所有人出列。设计算法求约瑟夫环中人员的出列顺序。 b) 来回报数：采用双向链表，实现报数游戏：即n个人报数，先向n端报数，报到m出列。当报数到达表尾时，再向表尾向1端报数。如此反复，求出列顺序。 4、约瑟夫环问题 约瑟夫环问题是算法设计中的一个经典问题，是顺序编号的一组n个人围坐一圈，从第1个人按一定方向顺序报数，在报到m时该人出列，然后按相同方法继续报数，直到所有人出列。设计算法求约瑟夫环中人员的出列顺序。 1）利用顺序存储结构求解约瑟夫环问题； 2）利用链式存储结构求解约瑟夫环问题； 3）利用队列求解约瑟夫环问题。 5、分别采用“顺存、链式”存储结构完成线性表的“并、交、差”集合运算。 (6)、分别采用“顺存、链式”存储结构完成大数的阶乘运算。 7、分别采用“顺存、链式“存储结构完成大数的加法和乘法运算。 8、分别采用“顺序表、链表、链和队列”完成逆置操作。 9、多项式的加法和乘法运算。 10、分