C++线性表的模板实现

最新推荐文章于 2024-04-03 21:46:33 发布

questionhahaha

最新推荐文章于 2024-04-03 21:46:33 发布

阅读量965

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/questionhahaha/article/details/89426276

本文详细探讨了如何使用C++的模板机制来实现线性表数据结构，包括线性表的基本操作如插入、删除、查找等，并强调了模板在实现数据结构中的灵活性和复用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++线性表的模板实现

#pragma once
//顺序表的实现
#include <iostream>

using namespace std;

const int MaxSize = 100;				
template<typename DataType>				
class SeqList
{
public:
	SeqList(){ length = 0; }			
	SeqList(DataType a[], int n);		
	~SeqList();						
	int Length(){ return length };		
	DataType Get(int i);				
	int Local(DataType x);				
	void Insert(int i, DataType x);		
	DataType Delete(int i);				
	void PrintList();					
private:
	DataType data[MaxSize];				
	int length;							
};

template<typename DataType>
SeqList<DataType>::SeqList(DataType a[], int n)
{
	if (n > MaxSize)
	{
		throw"参数非法";
	}
	for (int i = 0; i < n; i++)
	{
		data[i] = a[i];
	}
	length = n;
}

template<typename DataType>
SeqList<DataType>::~SeqList()
{
}

template<typename DataType>
DataType SeqList<DataType>::Get(int i)
{
	if (i<1 && i>length)
	{
		throw"查找位置非法";
	}
	else
	{
		return data[i - 1];
	}
}

temp