数据结构——C++工程实现线性表

实验一线性表（字符串分类统计）
定义和声明一个线性表ADT
基于顺序表或者链表实现线性表ADT（具体采用顺序表或者哪种链表可自行选择）
输入一行字符，存入线性表中，要求编写测试程序，能统计出其中英文字母、数字、其他字符的个数，并输出删除所有数字后得到的新的字符串。
包含两行：
第一行：统计值，包括英文字母、数字、其他字符的个数，依次输出，数据和数据之间使用空格隔开
第二行：输出删除数字后的新字符串

//main.cpp
#include<iostream>
#include<cstring>
#include "list.h"
#include "list.cpp"
using namespace std;
string str;
int main()
{
    SeqList<char> p;
    getline(cin,str);
    int l=str.length();
    for(int i=0;i<l;i++)
    p.Insert(i+1,str[i]);
    p.PrintList();
    cout<<p.Length2()<<" "<<p.Length1()<<" "<<p.Length3()<<endl;
    for(int i=0,j=0;j<p.Length1();i++)
    {
    	if(str[i]>='0'&&str[i]<='9')
    	{
		p.Delete(i-j+1);j++;
		}
	} 
    p.PrintList();
    return 0;
}

//LIST.H
#ifndef __LIST_H__
#define __LIST_H__
#define MaxSize 1000
using namespace std;
template <class DataType>
class SeqList
{
public:
    SeqList(){length=0;length_num=0;length_word=0;length_fuhao=0;}            
    SeqList(DataType a[],int n);    
    ~SeqList(){}                    
    int Length(){return length;}  
	int Length1(){return length_num;}  
	int Length2(){return length_word;}
	int Length3(){return length_fuhao;}
    DataType Get(int i);            
    int Locate(DataType x);         
    void Insert(int i,DataType x);  
    DataType Delete(int i);         
    void PrintList();               
private:
    DataType data[MaxSize];         
    int length;
	int length_num;
	int length_word;
	int length_fuhao;                     
};
#endif 

//LIST.CPP
#include <iostream>
#include "list.h"

using namespace std;
template <class DataType>
SeqList<DataType>::SeqList(DataType a[],int n)
{
    if(n>MaxSize) throw "wrong parameter";
    for(int i=0;i<n;i++)
        data[i]=a[i];
    length=n;
}

template <class DataType>
DataType SeqList<DataType>::Get(int i)
{
    if(i<1 && i>length) throw "wrong Location";
    else return data[i-1];
}

template <class DataType>
int SeqList<DataType>::Locate(DataType x)
{
    for(int i=0;i<length;i++)
        if(data[i]==x) return i+1;
    return 0;
}

template <class DataType>
void SeqList<DataType>::Insert(int i,DataType x)
{
    if(length>=MaxSize) throw "Overflow";
    if(i<1 || i>length+1) throw "Location";
    for(int j=length;j>=i;j--)
        data[j]=data[j-1];
    data[i-1]=x;
    if(x>='0'&&x<='9') {
	length_num++;}
    else if((x>='a'&&x<='z')||(x>='A'&&x<='Z')) length_word++;
    else length_fuhao++;
    length++;
}

template <class DataType>
DataType SeqList<DataType>::Delete(int i)
{
    char x;
    if(length==0) throw "Underflow";
    if(i<1 || i>length) throw "Location";
    x = data[i-1];
    for(int j=i;j<length;j++)
        data[j-1] = data[j];
    length--;
    return x;
}

template <class DataType>
void SeqList<DataType>::PrintList()
{
    for(int i=0;i<length;i++)
        cout<<data[i];
		cout<<endl;
}

在这道题里面定义的许多基本操作都没有用到，仅做模板提供。题目思想简单，但在实现线性表时思路有些乱；代码比较简单，可以继续精简。