实验一线性表（字符串分类统计）

关注

原创最新推荐文章于 2026-06-29 14:25:54 发布 364 阅读 AI 写同款· GEO 优化 ›

LabVIEW目标对象分类识别（理论篇—5）_如何使用labview实现加载模型然后识别多分类图像(1) 上述知识点，囊括了目前互联网企业的主流应用技术以及能让你成为“香饽饽”的高级架构知识，每个笔记里面几乎都带有实战内容。很多人担心学了容易忘，这里教你一个方法，那就是重复学习。打个比方，假如你正在学习 spring 注解，突然发现了一个注解@Aspect，不知道干什么用的，你可能会去查看源码或者通过博客学习，花了半小时终于弄懂了，下次又看到@Aspect 了，你有点郁闷了，上次好像在哪哪哪学习，你快速打开网页花了五分钟又学会了。从半小时和五分钟的对比中可以发现多学一次就离真正掌握知识又近了一步。阅读详情

CG作业参考

带注释

ADT声明

# include<iostream>
using namespace std;
template <typename E> class List{
    private:
    //用于保护赋值对象和复制对象
    void operator =(const List&) {}
    List(const List&){}
    public:
    List(){}
    //虚析构函数
    virtual ~List(){}
    //添加元素
    virtual void add(const E& it) = 0;
    //获取第i个数据信息
    virtual E get(int i) = 0;
    //删除第i个元素
    virtual void remove(int i) = 0;
};

ADT实现

#include "DefineADT.h"
#include <iostream>
using namespace std;
template <typename E>
class AList : public List<E>
{
private:
    //顺序表总长度空间
    int maxSize;
    //数组指针
    E *listArray;
    //顺序表当前数据长度
    int listSize;

public:
    AList(int size)
    {
        maxSize = size;
        listSize = 0;
        listArray = new E[maxSize];
    }
    E get(int i)
    {
        //判断i是否合法
        if (i < maxSize)
            return listArray[i];
        else return 0;
    }
    //添加元素
    void add(const E& it){
        //如果空间足够
        if(listSize<maxSize){
            listArray[listSize] = it;
            listSize++;
        }
        else
            cout << "添加失败，空间不足"<<endl;
    }
    void remove(int i){
        if(i<listSize){
            for (int j = i ; j < listSize-1; j++)
            {
                listArray[j] = listArray[j + 1];
            }
            listSize--;
        }
        else
            cout << "删除失败，超出数据大小"<<endl;
    }
    int size(){
        return listSize;
    }
};

主函数

#include "ConductADT.h"
#include <iostream>
#include <ctype.h>
#include<string>    
using namespace std;
int main(){
    string str;
    getline(cin, str);
    //创建线性表大小
    AList<char> L(str.length());
    //向线性表中添加元素
    for (int i = 0; i < str.size(); i++)
    {
        L.add(str[i]);
    }
    
    int abc=0;
    int num=0;
    int other=0;
    //for循环遍历计数
    for (int i = 0; i < str.length(); i++)
    {
        char c = L.get(i);
        if(isalpha(c))
            abc++;
        else if(isdigit(c))
            num++;
        else
            other++;
    }
    //输出
    cout << abc << " " << num << " " << other << endl;
    //遍历删除数字
    int i = 0;
    while(i<L.size())
    {
        char c = L.get(i);
        if(isdigit(c))
            L.remove(i);
        else i++;
    }
    //输出
    for (int i = 0; i < L.size(); i++)
    {
        cout << L.get(i);
    }
    
}