题目的链接地址为:
http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1004
题目为:
线性表操作
描述
线性表是n个元素的有序集合(n³0),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>。这样程序就可以根据传入的数据的类型来进行不同的处理,而代码只需一份即可。
代码非常简单:
题目为:
线性表操作
描述
线性表是n个元素的有序集合(n³0),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;
- }