线性表顺序存储结构的C++模板类程序源代码

最新推荐文章于 2023-02-07 16:19:22 发布

Alex123980

最新推荐文章于 2023-02-07 16:19:22 发布

阅读量1k

点赞数 1

文章标签：线性表顺序存储结构 C++源代码

本文链接：https://blog.csdn.net/alex123980/article/details/51548018

版权

本文提供了一段C++代码，用于实现线性表的顺序存储结构。线性表本质上是一个数组，该类包含数组和元素数量两个成员变量。这个模板类可以作为基础，直接使用或扩展更多的成员函数。

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

线性表顺序存储结构说白了就是数组，类定义了两个成员变量：一个足够大的数组和元素个数变量。下面是自己写的一个线性表类，可以直接使用或增加成员函数使用。

#ifndef LINEARLIST_H
#define LINEARLIST_H
#include <iostream>
const int MAXSIZE=100;
template<typename ElementType>
class LinearList
{
	private:
		ElementType Data[MAXSIZE];
		int last;
	public:
		LinearList();
		~LinearList(){
		}
		int Find(ElementType);
		void Insert(int ,ElementType);
		void Delete(int);		
		bool IsEmpty();
		bool IsFull();
		void Print();
		ElementType operator[](int);
};


template<typename ElementType>
LinearList<ElementType>::LinearList():last(-1)
{
}
template<typename ElementType>
int LinearList<ElementType>::Find(ElementType x)
{
	for(int i=0;i<=last;i++)
	{
		if(Data[i]==x)
		{
			std::cout<<"We find the element "<<x<<" that you search, it is at NO." <<i<<" position !"<<std::endl;
			return i;
		}