第一部分 顺序表的实现与应用
(1)基于顺序表实现线性表的以下基本操作:
//返回第 i(i≥0)个元素
//设置第 i 个元素值为 x
//插入 x 作为第 i 个元素
//在线性表最后插入 x 元素
//删除第 i 个元素并返回被删除对象
int search(T key); //查找,返回首次出现的关键字为 key 的元素的位序
void removeAll(); //删除线性表所有元素
public String toString();//返回顺序表所有元素的描述字符串,形式为“(,)”
运用基本操作编写算法删除第 i 个开始的 k 个元素。
编写高效算法删除第 i 个开始的 k 个元素。
将两个顺序表合并为一个顺序表(表中元素有序);
若两个元素按值递增有序排列的顺序表 A 和 B,且同一表中的元素值各不
相同。试构造一个顺序表 C,其元素为 A 和 B 中元素的交集,且表 C 中的元素
也按值递增有序排列;
(3)利用顺序表解决约瑟夫环问题:已知 n 个人(以编号 1,2,3...n 分别表示)围坐
在一张圆桌周围。从编号为 k 的人开始报数,数到 m 的那个人出列;他的下一个人又
从 1 开始报数,数到 m 的那个人又出列;依此规律重复下去,直到圆桌周围的人全部
出列。要求:输出出列次序。
........................................