数据结构:顺序表
源代码在线查看: 顺序表.h
//定义线性顺序表存储模板的头文件“顺序表.h”
template
class LinearList
{
ElemType* list; //存线性表元素
int size; //存线性表长度
int MaxSize; //存list数组长度
public:
LinearList(int ms); //初始化线性表
LinearList(LinearList& a); //拷贝构造函数
~LinearList(){delete []list;}
void ClearList(){size=0;} //清空线性表
int ListSize(){return size;} //求线性表长度
bool ListEmpty(){return size==0;} //检查线性表是否为空
ElemType GetElemList(int pos); //得到线性表中指定下标位置的元素
void TraverList(); //遍历线性表
void InsertList(const ElemType& item, int mark); //向线性表中插入元素
bool DeleteList(ElemType& item, int mark); //从线性有中删除元素
};