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