数据结构之线性表—数组实现（C++）

最新推荐文章于 2023-10-15 23:00:53 发布

「已注销」

最新推荐文章于 2023-10-15 23:00:53 发布

阅读量654

点赞数

文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/find_yourself/article/details/106772278

版权

本文介绍了如何使用C++通过数组实现线性表，包括创建、插入、删除和查找元素等基本操作，并提供了代码实现和运行结果展示。

摘要由CSDN通过智能技术生成

数据结构之线性表—数组实现（C++）

一、操作要求：

用数组实现一个线性表，包含以下功能：

创建：创建一个线性表。

插入：在线性表中插入一个元素。

删除：删除线性表中的元素。

查找：查找线性表中的一个元素。（指定位置查元素，指定元素查位置）

二、代码实现：

1、`ListArray.h`文件

#pragma once

#include <iostream>

using std::cin; using std::cout; using std::endl;

template <typename T>
class ListArray
{
   
protected:
    static const int MAXSIZE;  //线性表的最大容量
    T* data;  //线性表的顺序存储结构
    T length;  //当前线性表的长度
public:
    ListArray();  //无参构造函数，建立一个空线性表
    ListArray(const int&);  //建立含n个元素的线性表
    void ListArrayInsert(const int& , const T&);  //在线性表的指定位置插入一个元素
    void ListArrayErase(const int&);  //在线性表的指定位置删除一个元素
    T& ListArrayGetItem(const int&)const;  //返回指定下标所对应的元素
    T& ListArrayFind(const T&)const;  //查找指定元素对应的位置
    void ListArrayShow()const;  //遍历线性表
};

template <typename T> const int ListArray<T>