数据结构之线性表—数组实现(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>