数据结构1-4章辅助文档.doc

【例3-1】顺序表类的定义。 #include iostream.h #include stdlib.h const int MaxListSize=50; class Seqlist //定义顺序表类Seqlist { private: int list[MaxListSize]; //list数组存放线性表的元素值 int size; //size存放当前线性表的长度 public: Seqlist(){size=0;} //构造函数 int ListSize(); //求表长 int ListEmpty(); //判断表是否为空 int Find(int item); //查找 int GetData(int pos); //取元素 int Insert(int item,int pos); //插入 int Delete(int pos); //删除 void ClearList(); //将表清空 }; 辅助文档1： 【例3-2】 顺序表类中各成员函数的实现。 //求表长:返回表中元素的个数 int Seqlis