数据结构算法与应用-计算机c++语言描述代码.pdfVIP

程序3-1 基于公式的类LinearList template class T class LinearList{ public: LinearList (int MaxListSize);//构造函数 ~LinearList (){delete [] element;}//析构函数 bool IsEmpty () const{return length 0;} int Length () const{return length}; 返回第 个元素至 中 bool Find (int k, T x) const;// k x 返回 所在位置 int Search (const T x) const;// x 删除第 个元素并将它返回至 中 LinearListT Delete (int k,T x);// k x 在第 个元素之后插入 LinearListT Insert (int k,T x);// k x void Output (ostream out) const; private: int length; int MaxListSize; T *element;// 一维动态数组 }; 程序3-2 使new 引发NoMem 异常而不是xalloc 异常 最后一行调用了 函数 ，每当分配内存失败时 该函数就让操作符 C++ set newhandler , new 调用函数mynewhandler,每当分配内存失败时，setnewhandler 将返回一个指针，指 向由n e w 此前所调用的那个函数，该指针保存在变量Old_Handle_中. // 内存不足 class NoMem{ public: NoMem (){} }; // 使new 引发NoMem 异常而不是xalloc 异常 void my_new_handler () { throw NoMem (); } new_handler Old_Handler_ set_new_handler (my_new_handler); 程序3-3 基本的表操作 templateclass T LinearListT::LinearList (int MaxListSize) {// 基于公式的线性表的构造函数 MaxSize MaxListSize; element new T [MaxSize]; length 0; } bool LinearListT::Find (int k.T x) const 把第 个元素取至 中 {// k x 如果不存在第 个元素则返回 ，否则返回 // k false true 不存在第 个元素 if (k 1 || k length) return false; // k x element [k - 1]; return true; } int LinearListT::Search (const T x) const 查找 ，如果找到，则返回 所在的位置 (// x x 如果 不在表中，则返回 // x 0 for (int i 0; i length