题目的链接地址为:
http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1004
题目为:
线性表操作
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:1610 测试通过:340
描述
线性表是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;
}
分享到:
相关推荐
数据结构线性表操作全文共7页,当前为第1页。数据结构线性表操作全文共7页,当前为第1页。1.这是p1list.h自定义的头文件 数据结构线性表操作全文共7页,当前为第1页。 数据结构线性表操作全文共7页,当前为第1页。 /...
线性表章节中, 顺序线性表的操作算法, 其中用到C++的引用功能, 经过验证,全部能够实现。
线性表操作集合,在网上搜集整理,希望对大家有帮助
数据结构--线性表操作(C源代码) 包含线性表的所有操作,含源代码及程序
线性表操作(链式结构),已在acm上通过,简单易懂
初始化线性表 *\n"; cout* 2.删除线性表中所有元素 *\n"; cout* 3.得到线性表的长度 *\n"; cout* 4.检查线性表是否为空 *\n"; cout* 5.得到线性表中指定序号元素 *\n"; cout* 6.遍历一个线性表 *\n"; cout* 7....
顺序结构的线性表操作.ppt
中国矿业大学计算机学院实验报告 "课程名称 数据结构 实验名称__线性表操作 " "实验报告要求:1.实验目的 2.实验内容 3.实验步骤 " "4.运行结果 5.流程图 6.实验体会 " " 一、实验目的 " "1 熟悉并掌握线性表的逻辑...
数据结构线性表操作.doc
这个是关于数据结构中对线性表的操作,包括对线性表进行插入删除,栈的操作等,能运行
线性表插入 主要是对线性表的一些操作及线性表的一些应用。线性表插入 主要是对线性表的一些操作及线性表的一些应用。
带头结点的单链表结构实现线性表操作.cpp
主函数包括所有有关线性表的操作,有类模板定义及所有类函数编写
线性表基本操作的实现,分别采用数组和链表结构实现线性表,实现线性表的基本操作。 利用实现的线性表,存储一元n次多项式,完成多项式的输入、显示;实现多项式的加法操作
实现了线性表的基本操作
int GetElem(LinkList *L,int i,ElemType &e) //求线性表中某个数据元素值 { int j=0; LinkList *p=L; while(j!=NULL) { j++;p=p->next; } if(p==NULL) return 0; else { e=p->data;return 1; } } int ...
数据结构里面的线性表,线性表的基本操作。对于学习数据结构有一定的帮助!
代码是当时上课时写的...是关于线性表的一些操作/// 查找 删除 添加 等~~
顺序存储的线性表和运算 链式存储的线性表和运算 顺序栈的实现和运算 链栈的实现和运算 顺序队列的实现和运算 链式队列的实现和运算 循环队列的实现和运算