C++实现顺序表(模版类)

cout<<"\nCreate list success!\n"; }
template <class dataType> void seqList<dataType>::empty(){
currentLength=0;
cout<<"\nEmpty list success!\n"; }
template <class dataType> int seqList<dataType>::getLength(){
empty(); delete []data; }
注意
1、这段代码是从线性表工程包里抽出来的，有必要可以去这里下载，工程包的内容如下：
list.h
-> 线性表抽象类的定义
seqList.h -> 顺序表类的定义
seqList.txt -> 顺序表类的实现
linkList.h -> 单链表类的定义
linkList.txt -> 单链表类的实现
} for(int i=0;i<currentLength-1;++i){
cout<<data[i]<<" "; } cout<<data[currentLength-1]<<endl; }
template <class dataType> seqList<dataType>::~seqList(){
return currentLength; }
template <class dataType> void seqList<dataType>::resize(){
dataType* tmp=data; maxLength*=2; //将表的容量扩大一倍 data=new dataType[maxLength]; for(int i=0;i<currentLength;++i){ //拷贝元素到新表
#include <iostream>
using namespace std;
template <class dataType> seqList<dataType>::seqList(int initSize){
maxLength=initSize; data=new dataType[maxLength]; currentLength=0;
//下标越界时抛出异常值 0 if(i<0||i>=currentLength){
throw 0; }
return data[i];
}
template <class dataType> void seqList<dataType>::traverse(){
if(currentLength==0){ cout<<"\nThe list is empty!\n"; return;
public: seqList(int initSize=10); //构造函数，默认设置表的初始容量为 10 void empty(); //清除函数 int getLength(); //求表的长度 void insert(int i,const dataType& x); //在表中第 i 个位置插入值为 x 的元素 void remove(int i); //删除表中第 i 个位置的元素 int search(const dataType& x); //查找并返回值为 x 的元素在表中的位置 dataType visit(int i); //访问表中第 i 个元素的值 void traverse(); //遍历线性表 ~seqList();
dLinkList.h -> 双链表类的定义
dLinkList.txt -> 双链表类的实现
test.h
-> 测试类的定义
test.txt
-> 测试类的实现
2、大家可以把这些代码作为参考，想要提高能力还是要自己写的；
3、所有的类都是模版类，如果想把模版类的定义与实现分离要注意，模版类的实现不能放
在.cpp 文件里，只能放在.txt 文件里；
}
if(currentLength==maxLength) resize(); //如果当前表满则扩容 for(int j=currentLength;j>i;--j){ //把 i 后面的元素后移一位
data[j]=data[j-1]; } data[i]=x; ++currentLength;
6. 涉及的知识主要分为三大方面： （1）顺序表的实现原理； （2）类的设计、封装； （3）设计抽象类 list 并让顺序表继承自 list，是为了和单链表、双链表配合，利用（纯）虚 函数实现多态。如果只用到顺序表您可以自己设计一个类解决，也可以直接用上面的代码。
C++模版类实现顺序表
先上代码
/********************************线性表抽象类的定义***************************/
template <class dataType> class list{
public: virtual void empty()=0; //清空线性表 virtual int getLength()=0; //求表的长度 virtual void insert(int i,const dataType& x)=0; //在表中第 i 个位置插入值为 x 的元素 virtual void remove(int i)=0; //删除表中第 i 个位置的元素 virtual int search(const dataType& x)=0; //查找并返回值为 x 的元素在表中的位置 virtual dataType visit(int i)=0; //访问表中第 i 个元素的值 virtual void traverse()=0; //遍历线性表
int i; for(i=0;i<currentLength;++i){
if(data[i]==x) break; } if(i==currentLength) return -1; return i; }
Байду номын сангаас
template <class dataType> dataType seqList<dataType>::visit(int i){
private: dataType* data; //表中第一个元素的地址 int maxLength; //表的最大容量 int currentLength; //表中元素的个数 void resize(); //将表的最大容量扩大一倍
};
/*********************************顺序表类的实现******************************/
};
/*******************************顺序表类的定义********************************/
#include “list.h”
template <class dataType> class seqList:public list<dataType>{ //公有继承自 list 类
}
for(int j=i;j<currentLength-2;++j){ data[j]=data[j+1];
} --currentLength;
//将 i 后面的元素前移一位
cout<<"\nDelete data sucess!\n"; }
template <class dataType> int seqList<dataType>::search(const dataType& x){
cout<<"\nInsert data success!\n"; }
template <class dataType> void seqList<dataType>::remove(int i){
if(i<0||i>=currentLength){ cout<<"\nThe index is out of range!\n"; return;
data[i]=tmp[i]; } delete tmp; }
template <class dataType> void seqList<dataType>::insert(int i,const dataType& x){
if(i<0||i>currentLength){ cout<<"\nThe index is out of range!\n"; return;