01.03

 

1. 利用模板类完成顺序表

#include 

using namespace std;
#define MAXSIZE 6
template 
class S
{
    T data[MAXSIZE];
    int len;
public:
    //清空
    int empty();
    //尾插
    int insert_rear(T element);
    //按下标删除
    int delete_index(int index);
    //按下表查找
    int search_index(int index);
    //按下表修改
    int revise_index(int index,T element);
    //查看顺序表
    void show();
};
//清空
template 
int S::empty()
{
    len=0;
    data[MAXSIZE]={0};
}
//尾插
template 
int S::insert_rear(T element)
{
    if(len==MAXSIZE)
        return -1;
    data[len++]=element;
    return 0;
}
//按下标删除
template 
int S::delete_index(int index)
{
    if(len==0)
        return -1;
    for(int i=index;i
int S::search_index(int index)
{
    if(len==0)
        return -1;
    return data[index];
}
//按下表修改
template 
int S::revise_index(int index,T element)
{
    if(len==0)
        return -1;
    data[index]=element;
}
template 
void S::show()
{
    for(int i=0;i s1;
    s1.empty();
    s1.insert_rear(20);
    s1.show();
    return 0;
}