数据结构课程上机实践题目.pdfVIP

《数据结构》第1，2 次上机题 （线性表练习） 1. 设计线性表顺序存储结构的11 个基本操作函数，并编程实现之 。 2 ．利用上题的线性表，编程下列功能：假设以两个元素依值递增有序排列的线 性表A 和B 分别表示两个集合，现要求另辟空间构成一个线性表C，其元素为 A 和B 元素的交集，且表C 中的元素也是依值递增有序排列。 3. 设计线性表链式存储结构的基本操作函数，并编程实现之 。 4. 利用上题的链式表，编程下列功能：一元多项式的相加。 5. 约瑟夫问题。设有n 个人做作圆桌周围，从第s 个人开始报数，报到m 的人 出列，然后再从下一个人开始报数，数到m 的人又出列，如此重复，直到所有 的人都出列为止。要求按出列的先后顺序输出每个人的信息。 结构体和结点可以参照下列代码： typedef char datatype; typedef struct node { datatype info; struct node *next; } NODE; 6. 设有一个双向循环链表，每个结点中除有pre ，data 和next 三个域外，还增设 了一个访问频度域freq 。在链表被起作用前，频度域freq 的值均初