ACM 线性表操作

线性表操作

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:2745            测试通过:576

描述

线性表是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++ 模板类

#include<iostream>
using namespace std;

int lenA,lenB,lenC;
int delA;char delB;float delC;

template<class T>
void Input(T *array, int num) // input
 {
     for(int i=0;i<num;i++)
     {
         cin>>array[i];
     }
 }

template<class T>
void Output(T *array, int num) // Output
{
     for (int i=num-1;i>-1;i--)
     {
         cout<<array[i]<<" ";
     }
     cout<<endl;
 }

template <class T>
int Del(T *array,int num,T key) // delete
{
	int k=0;
	for (int i = 0; i < num; i++) {
		if (array[i] != key) {
			array[k++] = array[i];
		}
	}
	num = k;
	return num;
}

int main()
{
	int *arrA; 
    cin>>lenA;
    arrA = (int *) malloc(sizeof(int *)*lenA); 
    Input(arrA,lenA);
    cin>>delA;
	Output(arrA,lenA);
	lenA=Del(arrA,lenA,delA);
	Output(arrA,lenA);
	//
	char *arrB;
	cin>>lenB;
	arrB = (char *) malloc(sizeof(char *)*lenB); 
	Input(arrB,lenB);
    cin>>delB;
	Output(arrB,lenB);
	lenB=Del(arrB,lenB,delB);
	Output(arrB,lenB);
	//
	float *arrC;
	cin>>lenC;
	arrC = new float [lenC];  
	Input(arrC,lenC);
	cin>>delC;
	Output(arrC,lenC);
	lenC=Del(arrC,lenC,delC);
	Output(arrC,lenC);

}

Java

import java.util.*;

class Slist {
	Object[] datas;
	int length;
}

public class Main {
	/*
	 * delete
	 */
	public static void del(Slist slist, Object key) {
		int k = 0;
		for (int i = 0; i < slist.length; i++) {
			if (slist.datas[i].equals(key) == false) {
				slist.datas[k++] = slist.datas[i];
			}
		}
		slist.length = k;
	}

	/*
	 * print
	 */
	public static void print(Slist slist) {
		for (int i = 0; i < slist.length; i++) {
			System.out.print(slist.datas[i] + " ");
		}
		System.out.println();
	}

	/*
	 * reverse
	 */
	public static void reverse(Slist slist) {
		Object tmp;
		for (int i = 0; i < slist.length / 2; i++) {
			tmp = slist.datas[i];
			slist.datas[i] = slist.datas[slist.length - i - 1];
			slist.datas[slist.length - i - 1] = tmp;
		}
	}

	/*
	 * main
	 */
	public static void main(String[] args) {
		Slist slist = new Slist();
		Scanner cin = new Scanner(System.in);
		/*
		 * intArrray
		 */
		slist.length = cin.nextInt();

		slist.datas = new Object[slist.length];
		for (int i = 0; i < slist.length; i++)
			slist.datas[i] = cin.nextInt();
		int delKey = cin.nextInt();
		reverse(slist);
		print(slist);
		del(slist, delKey);
		print(slist);
		/*
		 * charArray
		 */
		slist.length = cin.nextInt();
		slist.datas = new Object[slist.length];
		String useless = cin.nextLine();

		String tmp = cin.nextLine();
		int xiabiao = 0;
		for (int i = 0; xiabiao < slist.length; i = i + 2) {
			slist.datas[xiabiao] = tmp.charAt(i);
			xiabiao++;
		}
		char delKey1 = cin.nextLine().charAt(0);
		reverse(slist);
		print(slist);
		del(slist, delKey1);
		print(slist);
		/*
		 * floatArray
		 */
		slist.length = cin.nextInt();
		slist.datas = new Object[slist.length];
		for (int i = 0; i < slist.length; i++)
			slist.datas[i] = cin.nextFloat();
		float delKey11 = cin.nextFloat();

		reverse(slist);
		print(slist);
		del(slist, delKey11);
		print(slist);

	}

}