数据结构:顺序表

源代码在线查看: 顺序表.h

软件大小: 11 K
上传用户: llll45356874
关键词: 数据结构 顺序表
下载地址: 免注册下载 普通下载 VIP

相关代码

				//定义线性顺序表存储模板的头文件“顺序表.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);        //从线性有中删除元素
				};
							

相关资源