线性表的操作_C/C++_编程开发_程序员俱乐部

题目的链接地址为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1004
题目为：
线性表操作
时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:1610            测试通过:340

描述


线性表是n个元素的有序集合（n30），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方式的线性表称为顺序表。

请在顺序表上实现运算，实现顺序表的逆置，删除表中所有元素值等于x的元素。


输入


三组数据，顺序表元素类型分别为整型、字符型和实型。

每一组第一行给出元素数目n（0<n≤1000），第二行给出元素数值，第三行给出待删除的元素。


输出


三组数据，每一组第一行为逆置后的顺序表元素，第二行是在此基础上删除指定元素后的顺序表元素


样例输入

8
1 2 3 7 5 6 7 8
7
3
a c m
h
4
1.2 3.4 5.6 7.8
1.2

样例输出

8 7 6 5 7 3 2 1
8 6 5 3 2 1
m c a
m c a
7.8 5.6 3.4 1.2
7.8 5.6 3.4



提示


该题属于南京邮电大学《数据结构A》实验一中的内容，验证的是课本代码，请慎重解答。


题目来源

CHENZ

很明显，输入的三组数据的数据类型都不同，我们不可能为此而开三个数组，因为除了数据类型不同外，对于数据的转置和移除数据的大量代码是一样的，大量重复的代码会导致程序显得非常糟糕。
这就需要用到C++中的模板，通过定义模板来处理数据类型不同的问题。
模板在需要用的类或者方法之前表明template<class T,int num>。这样程序就可以根据传入的数据的类型来进行不同的处理，而代码只需一份即可。
代码非常简单：

#include<iostream>
#define MAXNUM 1001
using namespace std;
int n,i,j;
template<class T,int num>
class myclass{
 public:
        T arr[num];      
        void traverse(T arr[])
        {
           for(int i=n-1;i>=0;i--)
           {
               cout<<arr[i]<<" "; 
           } 
           cout<<endl;
        }
        void remove(T arr[],T a)
        {
            for(int i=n-1;i>=0;i--)
            {
               if(arr[i]!=a)
               {
                    cout<<arr[i]<<" ";
               } 
            }
            cout<<endl; 
        }
};
template<class T>
void f(myclass<T,MAXNUM> myClass)
{
  for(j=0;j<n;j++)
  {
        cin>>myClass.arr[j];
  } 
  T removenum;
  cin>>removenum;
  myClass.traverse(myClass.arr);
  myClass.remove(myClass.arr,removenum);
} 
int main(){

   for(i=0;i<3;i++)
   {
        cin>>n;
        if(i==0)
        {
            myclass<int,MAXNUM> myClass;
            f(myClass);
        }
        else if(i==1)
        {
            myclass<char,MAXNUM> myClass;
            f(myClass);
        }
        else if(i==2)
        {
            myclass<float,MAXNUM> myClass;
            f(myClass);
        }
   }
   system("pause");
   return 0; 
}