1.利用模板类完成顺序表
#include <iostream>
using namespace std;
#define max 10
template <typename T>
class A
{
public:
T date[max]={};
int len=0;
//尾插
bool in_rear(T num);
//尾删
bool del_rear();
//按数据查找下标
int find(T num);
//输出
void output();
};
template <typename T>
bool A<T>::in_rear(T num)
{
if(len==max)
return false;
date[len++]=num;
return true;
}
template <typename T>
bool A<T>::del_rear()
{
len--;
return false;
}
template <typename T>
int A<T>::find(T num)
{
int n=len;
int i;
for(i=0;i<n;i++)
{
if(date[i]==num)
return i;
}
return -1;
}
template <typename T>
void A<T>::output()
{
int n=len;
int i;
for(i=0;i<n;i++)
{
cout<<date[i]<<"\t";
}
cout<<endl;
}
int main()
{
A<int> arr;
arr.in_rear(1);
arr.in_rear(2);
arr.output();
cout<<arr.find(3)<<endl;
A<string> b;
b.in_rear("good");
b.in_rear("love");
b.output();
return 0;
}