数据结构 seqlist类模板(C++) 11

最新推荐文章于 2023-01-09 16:15:09 发布

原创

最新推荐文章于 2023-01-09 16:15:09 发布 · 2.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构知识点

本文详细介绍了如何在C++中设计并实现一个顺序列表（seqlist）的类模板，涵盖了相关数据结构的知识点。

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

seqlist类模板(C++)

#pragma once
template <typename T>
class SeqList
{
public:
	SeqList(int Capacity);
	~SeqList(void);

	int getLen();

	int getCapacity();

	int insert(T  &t, int pos);

	int get(int pos, T &t);

	int del(int pos, T &t);

private:
	int len;
	int capacity;

	T *pArray;   //数组

};

#include "SeqList.h"

template <typename T>
SeqList<T>::SeqList(int Capacity)
{
	//T *pArray;   //数组
	//pArray = new char[10]; //char array[10]
	pArray = new T[Capacity];
	this->capacity = Capacity;
	this->len = 0;
}

template <typename T>
SeqList<T>::~SeqList(void)
{
	delete[] pArray;
	pArray = NULL;
	len = 0;
	capacity = 0;
}

template <typename T>
int SeqList<T>::getLen()
{
	return this->len;
}

template <typename T>
int SeqList<T>::getCapacity()
{
	return capacity;
}

template <typename T>