1.有序顺序表的元素按照从小到大有序存储;
2.实现有序顺序表的类模板,它的操作如下:
a)构造函数;b)拷贝构造函数;c)析构函数; d)计算表长度,并输出; e)定位函数:查找x在表中位置;
f)判断x是否在表中;g) 向表中插入x; h) 删除表的第i个元素;i) 寻找x的后继;
j) 寻找 x 的前驱;k) 判断顺序表空否;l) 判断顺序表满否; m) 重载=;n) 重载下标运算[];
3.用有序顺序表表示集合,实现两个有序顺序表的并和交(并和交仍是有序顺序表)并分析它们的时间复杂度;
2019-12-21 20:11:16
9KB
有序顺序表
1