作为抽象数据类型数组的类声明.docVIP

第2章 数组 作为抽象数据类型数组的类声明。 #include iostream.h //在头文件“array.h”中 #include stdlib.h const int DefaultSize = 30; template class Type class Array { //数组是数据类型相同的n（size）, 下标范围从0到n-1。对数组中元素 //可按下标所指示位置直接访问。 private: Type *elements; //数组 int ArraySize; //元素个数 public: Array ( int Size = DefaultSize ); //构造函数 Array ( const ArrayType x ); //复制构造函数 ~Array ( ) { delete [ ] elements; } //析构函数 ArrayType operator = ( const ArrayType A ); //数组整体赋值 (复制) Type operator [ ] ( int i ); //按下标访问数组元素 int Length ( ) const { return ArraySize; } //取数组长度 void ReSize ( int sz ); //修改数组长度 } 顺序表的类定义 #include iostream.h //定义在头文件“seqlist.h”中 #include stdlib.h template class Type class SeqList { private: Type *data; //顺序表的存放数组 int MaxSize; //顺序表的最大可容纳项数 int last; //顺序表当前已存表项的最后位置 int current; //顺序表的当前指针（） public: SeqList ( int MaxSize ); //构造函数 ~SeqList ( ) { delete [ ] data; } //析构函数 int Length ( ) const { return last+1; } //计算表长度 int Find ( Type x ) const; //定位函数: 找x在表中位置，置为当前表项 int IsIn ( Type x ); //判断x是否在表中，不置为当前表项 Type *GetData ( ) { return current == -1？NULL : data[current]; } //取当前表项的值 int Insert ( Type x ); //插入x在表中当前表项之后，置为当前表项 int Append ( Type x ); //追加x到表尾，置为当前表项 Type * Remove ( Type x ); //删除x，置下一表项为当前表项 Type * First ( ); //取表中第一个表项的值，置为当前表项 Type * Next ( ) { return current last ? data[++current] : NULL; } //取当前表项的后继表项的值，置为当前表项 Type * Prior ( ) { return current 0 ? data[--current] : NULL; } //取当前表项的前驱表项的值，置为当前表项 int IsEmpty ( ) { return last == -1; } //判断顺序表空否, 空则返回1; 否则返回0 int IsFull ( ) { return last == MaxSize-1; } //判断顺序表满否, 满则返回1; 否则返回0 } 2-1 设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s和m，求出这n个人的出局序列。请以n = 9, s = 1, m = 5为例，人工模拟Josephu