//定义数据元素的类型,类型可根据实际情况而定,这里假设为int const int MAXSIZE=100; //表空间的大小可根据实际需要而定,这里假设为100 class Sqlist { private: ElemType elem[MAXSIZE]; //数组,用于存放表结点 int length; //线性表的长度 public: Sqlist(void); //构造函数 ~Sqlist(){}; //析构函数 void SetData(); //初建一个简表函数 void PrintOut(); //输出线性表函数 void Insert(int i,ElemType e); //插入函数 ElemType Delet(int i); //删除函数 }; 用向量这种顺序存储的数组类型存储线性表的元素外,顺序表还应该用一个变量来表示线性表的长度属性,因此用结构类型来定义顺序表类型。存放线性表结点的向量空间的大小MAXSIZE应仔细选值,使其既能满足表结点的数目动态增加的需求,又不致于预先定义过大而浪费存储空间。
|