文档介绍：C++第四,五周上机作业
编程
设计通用线性表类模版,可实现构造空表、两种生成表的方式(生成数据无序表及生成数据升序排列表)、在有序表中搜索一个关键字数据、在有序表中删除某个关键字数据、输出当前数据表中的元素。可参考以下主函数:
int main(){
SeqList<int,10> l1,l2; //构造2个空表(数组)
int a, key;
for(int i=0;i<10,i++){ //调用插入函数生成数据无序表
cin>>a; //如读入并生成13,7,15,11,9,6,14,2, 8,10
(a,i);
}
(); cout<<endl;
for(int i=0;i<10,i++){ //读入数据无序,但调用插入函数生成降序表
cin>>a; //如读入6,9,12,10,3,5,7,11,4,16,但生成降序表
(a); //新元素插在有序表的适当位置,保持降序
}
(); cout<<endl;
cout<<”输入待删除关键字:”; //无序表中删除一个数据
cin>>key;
(key);
(); cout<<endl;
cout<<”输入待查找关键字:”; //降序表中查找一个数据
cin>>key;
int k=(key); //二分查找
if(k==-1) …//输出查找结果
else …
(); //将无序表用冒泡法排成降序表
(); cout<<endl;
SeqList<int,20> l3; //l3用于存放归并后的数组
//选做内容:按有序数组归并算法,逐个从l1和l2中取元素并放入l3
(); cout<<endl;
}
【提示】1、请从数组对象使用方便的角度封装类模板。主函数部分仅仅提出了部分基本应用要求。
2、尽量不直接使用教材中的代码,而是自己分析设计。
3、降序表合并为选做,。
3、上传至文件夹“四五周上机。
(初级版)
#include<iostream>
#include<iomanip>
using namespace std;
template<typename T,int size>class SeqList
{
T slist[size];
int Maxsize,last;
public:
SeqList()
{
last=-1;
Maxsize=size;
}
bool insert(T& x,int i);
void show();
void merge(int l1,int l2,int length1,int length2);
void insertOrder(T & elem);
bool Delete(T& x);
void bubleSort();
int bisearch(T& x);
int Find(T& x) ;
};
template<typename T,int size>bool S