还剩29页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
《数据结构》课程实验指导书河南理工大学地理信息系统专业二八年九月实验六自定义类应用综合设计实验类型综合性实验学时2学时
1、
一、实验目的
2、进一步掌握各种数据结构的特点和适合解决问题的分析；
3、通过具体的有实际应用意义的问题解决和对前面设计的类的使用进一步提高程序设计能力和算法设计、分析能力
4、考察学生的程序设计中的逻辑思维能力和软件开发设计能力
1、
二、实验要求
2、完成程序或简单系统的设计并上机调试通过撰写实验报告，提供实验结果和数据
三、实验内容从下面给出的题目中选做其中的一题（多做可加分）
1.约瑟夫环问题1）问题描述有编号为1,2…n的n个人按顺时针方向围坐一圈，每人持有一个正整数密码开始给定一个正整数m,从第一个人按顺时针方向自1开始报数，报到m者出列，不再参加报数，这时将出列者的密码作为叫从出列者顺时针方向的下一人开始重新自1开始报数如此下去，直到所有人都出列试设计算法，输出出列者的序列2）实验要求采用链式存储结构实现，结果可视化要友好3）实现提示用链式存储解决此问题时可以采用循环链表
2.停车场管理问题1）问题描述设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出车辆按到达停车场的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车走开，则排在便道上的第一辆车就进入停车场停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序编写程序模拟该停车场的管理2）实验要求要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和他在停车场内停留的时间3）实现提示以栈模拟停车场，以队列模拟便道，按照从终端读入的车辆“到达”“离开”信息模拟停车场管理
3.实现一个哈夫曼编/译码系统1问题描述利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码对于双工信道，每端都需要一个完整的编码/译码系统试为这样的信息收发站写一个哈夫曼的编/译码系统2实验要求一个完整的系统应具有以下功能1I初始化Initialization从终端读入字符集大小n,以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中2E:编码Encoding利用已建好的哈夫曼树对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中3D:译码Decoding利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中4P打印代码文件Print将文件CodeFile以紧凑格式显示在终端上，每行50个代码同时将此字符形式的编码文件写入文件CodePrin中5T打印哈夫曼树Tree printing将已在内存中的哈夫曼树以直观的方式显示在o终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中3实现提示1文件CodeFile的基类型可以设为字节型2用户界面可以设计为“菜单”方式显示上述功能符号，再加上“Q”，表示退出运行Quit请用户键入一个选择功能符此功能执行完毕后再显示此菜单，直至某次用户选择了“E”为止3在程序的一次执行过程中，第一次执行I、D或C命令之后，哈夫曼树已经在内存了，不必再读入每次执行中不一定执行I命令，因为文件hfmTree可能早已建好6用最小生成树算法解决通信网的总造价最低问题1问题描述若在n个城市之间建通信网络，秩序架设n-l条线路即可如何以最低的经济代价建设这个通信网，是一个网络的最小生成树问题2实验要求利用克鲁斯卡尔算法求网的最小生成树3实现提示通信线路一旦建立，必然是双向的因此，构造最小生成树的网一定是无向网为简单起见，图的顶点数不超过10个，网中边的权值设置成小于1007学计划编制问题1问题描述软件专业的学生要学习一系列课程，其中有些课程必须在其先修课完成后才能学习2实验要求假设每门课程的学习时间为一个学期，试为该专业的学生设计教学计戈I」，使他们能在最短时间内修完专业要求的全部课程3）实现提示以顶点代表课程，弧代表课程的先后修关系，按课程先后关系建立有向无环图利用拓扑排序实现8交线路优化路径的查询【问题描述】对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询设该城市的公交线路的输入格式为线路编号起始站名（该站坐标）；经过的站点1名（该站坐标）；经过的站点2名（该站坐标）；……;经过的站点n名（该站坐标）；终点站名（该站坐标）该线路的乘坐价钱；该线路平均经过多少时间来一辆；车速例如63:A（32,45）；B（76,45）；C（76,90）；；N（100,100）1元；5分钟；150米/每分钟假定线路的乘坐价钱与乘坐站数无关，假定不考虑公交线路在路上的交通堵塞对这样的公交线路，需要在其上进行的优化路径查询包括任何两个站点之间最便宜的路径；任何两个站点之间最省时间的路径【设计要求】
①根据上述公交线路的输入格式，定义并建立合适的图模型
②针对上述公交线路，能查询获得任何两个站点之间最便宜的路径，即输入站名S,T后，可以输出从S到T的最便宜的路径，输出格式为线路x:站名S,…,站名Ml；换乘线路x:站名Ml,…，站名M2；…；换乘线路x:站名MK,…，站名T共花费x元
③针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑在中间站等下一辆线路的等待时间），即输入站名S,T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为线路x站名S,…，站名Ml；换乘线路x站名Ml,…，站名M2；…；换乘线路x站名MK,…，站名T共花费x时间
④针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（要考虑在中间站等下一辆线路的等待时间），即输入站名S,T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为线路X站名S,…，站名Ml；换乘线路x站名Ml,站名M2；…；换乘线路x站名MK,…,站名To共花费x时间
四、仪器设备计算机、VC++编译环境
五、实验方法用C++语言完成设计程序在VC++环境下调试通过并选择恰当的测试数据验证程序的正确性
1、
六、实验步骤
2、在上机前提前完成设计代码；
3、程序调试通过，可运行；
4、通过测试数据和对象方法调用验证算法正确性
七、实验结果处理对程序调试中的问题要进行总结
八、实验注意事项独立完成实验及实验报告，抄袭者不给成绩
九、预习与思考题见课堂讲授课件和作业布置
十、实验报告要求本门课程实验报告格式见附件1,鼓励手写，可以打印测绘与国土信息工程学院《数据结构》课程实验报告姓名学号班级成绩实验态度.认真.良好一般.不认真
123.4实验成果.优秀.可信一般.不真实123,4实验报告清晰完整、比较完整、不清晰L23教师签名________________交报告日期年月日实验一线性表的链表实现类的设计
一、需求分析本次程序设计要求建立一个以链表为储存方式的线性表，以及实现线性表所需求的各种功能对线性表的操作有
（1）输入形式为从键盘输入，用户根据界面的提示从键盘直接输入所对应的数即可输入的值要求为整数类型，用户输入其它类型的数据时例如字符串会产生不可预测的错误2输出的界面为DOS窗口，系统按照用户输入的数据类型，将会把相应的输出结果显示到界面上3程序可以建立一个以链表形式储存的线性表，对线性表可以进行查找、删除、插入、构造、销毁和获取链表长度的操作4以L]={0,5,9,10,12,12,17,20,24}构造链表;找到重复的第二个元素12并删除它；在第五个元素后插入55；生成L2二33,45,50}的链表并将它与Li的链表合并
二、概要设计链表结点的数据结构//链表结点定义数据类型为整形struct LinkNode{//数据域int data;〃指针域LinkNode*link;〃仅初始化指针成员的构造LinkNode LinkNode*ptr-NULL函数link-ptr;//初始化数据和指针成员的构造函数LinkNode constint x,LinkNode*ptr-NULLdata=x;链表类//带头结点的单链表类的定义class List{link-ptr;public://构造函List{first-new LinkNode;}数//构造函数List constint x{first-new LinkNodex;}//复制构造函数List List L;~List{；//使链表为空表MakeEmp ty0//删除附加头结点delete first;}//将链表置为空表,保留头结点void MakeEmp ty;//计算链表长度int Lengthconst;〃搜索含数据的结点LinkNode*Search in t x;x//返回第个元素的地址LinkNode^Locate int i;i//获取头结点LinkNode*GetHeadconst{return first;}int GetData inti;//取出第i个元素的值地址;〃用修改第个元素的值void SetData inti,int x x i;〃在链表的第个元素后插入bool Insertinti,int x i x;〃删除第个元素,通过返回其元bool Remove inti,int xi x素值//在链表尾部添加元素void AddTail int x;x;〃删除表中重复元素void DeleteRepea tedElem〃将链表链接在当前链表尾部void MergeLis t Lis tL;L//判断表空bool IsEmptycons treturnfirst-link--NULLtrue:false;//输入数据元素,建立表void Input;；//显示表中元素void Display0//重载操作符:赋值〃=〃List operator-List L;pri vate:LinkNode*firs t;｝；
三、详细设计〃复制构造函数Li st::Li st ListL int val;;〃被复制表的头结点地址LinkNode*srcPtr-L.GetHead〃生成头结点LinkNode*desPtr=first=new LinkNode;//逐个结点复制while srcPtr-link!=NULL{val=srcPtr-l ink-da ta;//开辟新结点内存,并为数desPtr-link-new LinkNodeval;据域赋值XdesPtr-desPtr-link;srcPtr-srcPtr-link;desPtr-link-NULL;〃将链表置为空表,保留头结点void List::MakeEmpty LinkNode*p;〉二〃当链不为空时,删除链中所有结点while first-link!NULL{p-first-link;//保存被删除结点的下一结firs t-link=p-link;点地址delete p;//删除从链上摘下的结点//计算链表长度int List::Lengthcons t{LinkNode*p=first-link;int length-0;〃扫描直到链尾while p!=NULLp-p-link;length++;}return length;}//搜索含数据的结点,返回结LinkNode*List::Search int x x点地址{-〉LinkNode*p=first link;〃扫描直到链尾,找含有数据的结点while p!=NULL x《数据结构》是计算机科学与技术及GIS专业的一门重要专业基础课，它主要介绍线性结构、树型结构、图状结构三种逻辑结构的存储实现，在此基础上介绍一些典型算法，以及算法的时间、空间效率分析这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯通过本课程的学习，使学生熟练地掌握数据结构的内在逻辑关系及其在计算机中的表示方法（存储结构），以及相关基本操作的算法实现；掌握典型算法的设计思想及程序实现；熟悉各种数据结构在GIS软件开发、程序设计中的基本应用；培养和训练学生结合实际应用，根据实际问题选取合适的数据结构、存储方案设计出简洁、高效、实用的算法；并为学习《空间数据库原理》、《GIS设计与开发》等后续课程和研制开发各种系统和应用软件打下扎实的理论与实践基础学习这门课程，习题和实验是两个关键环节学生理解算法，上机实验是最佳的途径之一因此，实验环节的好坏是学生能否学好《数据结构》的关键为了更好地配合学生实验，特编写此实验指导书实验指导书按照实验教学大纲的要求，为每个主要的知识点精选了的典型的实验题目，对每个实验题目提出具体实现要求，并对算法的实现进行提示，希望对同学们完成实验有所帮助if p-^data-x break;else p-p-link;}return p;}//返回第个元素的地址LinkNode*Lis t::Loca teinti i不合理,返回空指针if i0re turnNULL;//iLinkNode*p-first-link;int k-1;〃扫描直到链尾,找第个结点while p!=NULLki i{p-p-link;k++;return p;int List::GetData inti if i-0re//取出第个元素的值i不合理,返回一个turn-1000000;//i负值LinkNode*p-Locate i;过大,返回一个负值if p==NULL return-1000000;//i elsereturnp-data;}〃用修改第个元素的值void List::Se tDataint i,int xxi太小ifi0return;//iLinkNode*p-Locate i;过大if p==NULL return;//ielse p-data-x;}〃在链表的第个元素后插入bool List::Insert inti,int xi xLinkNode*p-Locate i;if p--NULL return false;LinkNode*newNode-new LinkNodex;if newNode--NULL〃存储分配错误!c errdl;exit1;newNode-link-p-link;p-link-newNode;return true;}〃删除第个元素,通过返回bool List::Removeinti,intxi x其元素值{LinkNode*p-Locate i-1;if p--NULL//p-link--NULL returnfalse;LinkNode*del-p-link;p-link-del-link;x-del-data;delete del;return true;//在链表尾部添加元素void List::AddTailintxx指向头结点LinkNode*p=first;//p//最终让指针指向尾结点while p-link!=NULL pp-p-link;}//while//生成新结点由指针指示qLinkNode*newNode-new LinkNodex;if newNode--NULL〈〈〃存储分配错误!cerr〉//给指针重新赋值p—link newNode;p-link//尾指针赋newNode-link-NULL;NULLexi t1;〃删除表中重复元素void List::DeleteRepeatedElem inttempi,temp2,i,j;int lengthLength;二for i-1;ilength;i++tempi-Get Data i;forj=i+1;j=length;j++temp2=Ge tData J;iftempi--temp2{//删除重复的结点Remove j,tempi;length一一;///if}//forj=i+1;j=length;j++}//for i=1;ilength;i++〃将链表链接在当前链表尾部void Lis t::MergeLis tListL L指向头结点LinkNode*p=first;//p；指向头结点LinkNode*q-L.Get Head//q Lifq-link==//链表为空NULL L〃释放的头结点delete q;L return;}//最终让指针指向链表尾结点while p-link!=NULL pp-p-link;}//while〃逐个结点复制while q-link!-NULL{int val=q-link-data;〃开辟新结点内存,并为p-link=new LinkNodeval;数据域赋值Xp=p-link;q-q-^link;}p-link=NULL;}//输入数据元素,建立表void List::Input{intval=O;〃请依次输入链表的数据元素输入T结束〃cout«\n;while val!=~1{cin»val;if val!--l AddTailva1;else break;//显示表中元素vold List::Display ifIsEmptyOcoutThe listis empty!;return;}//if〃表中元素为:〃«cout«LinkNode*p-first;while p-link!=NULL{p=p-link;ifp-link!=NULL〃coutp-data”,;else〃〃cout«p-datan;}//while〃重载操作符:赋值〃=〃List List::operator-List Lintval;;〃被复制表的头结点地址LinkNode*srcPtr-L.GetHeadOLinkNode*desPtr;if!IsEmptyO{//如果表非空,清空所有结点MakeEmpty;desPtr-first;}//生成头结点desPtr-first-new LinkNode;//逐个结点复制while srcPtr-link!=NULL{val-srcPtr-link-da ta;//开辟新结点内存,desPtr~link-new LinkNodeval;并为数据域赋值XdesPtr-desPtr-link;srcPtr-srcPtr-link;}desPtr-link-NULL;return*this;
四、调试分析在调试过程中，发现合并链表操作时不能简单将第二个链表的结点链接在第二个链表尾部，而不重新开辟存储空间如下面的代码所示，这样在对象析构时会出现内存访问错误〃将链表链接在当前链表尾部void List::MergeLis tListL L指向头结点LinkNode*p=first;//p指向头结点LinkNode*q=L.GetHeadO;//q L〃链表为空if q-link--NULL return;L//最终让指针指向链表尾结点while p-link!=NULL pp-p-link;}//while链表链接在链表尾部P=q-link;//L}
五、用户使用说明
六、本程序没有进行用户输入输出界面设计，所以用户在使用时,只是按照屏幕提示进行相关数据输入，对链表的具体操作过程，用户不能参与，有待今后完善
七、运行结果显示程序主函数如下，输入测试数据后运行结果如下图所示口int mainint argc,char*argvList LI;int d;〃用户输入数据建立链表Ll.Input;LILI.Di splay0；;〃删除重复元素Ll.DeleteRepeatedElemLl.Di splay;〃插入元素Ll.Insert5,55;Ll.Di splay;;〃删除刚插入元素Ll.Remove6,dLl.Display;List L2;//用户输入数据建立链表L
2.Input;L2L
八、实验思考与小结对单链表的遍历访问操作方法说明了对尾结点指针域初始化的重要性，链表的操作中要注意修改指针地址前不要丢失了指针以前指向的地址头结点的开辟的确简化了操作和代码，对链表内存空间的释放也说明了链表是一种递归结构，同时其内存是在不连续的堆空间上分配的实验一线性表的链表实现类的设计实验类型验证性实验学时2学时
1、
一、实验目的
2、掌握C++面向对象类的设计和用VC++上机调试线性表的基本方法；掌握线性表的基本操作，如插入、删除、查找，以及线性表合并等运算在链式存储结构上的运算；并能够运用线性表基本操作解决问题，实现相应算法
1、
二、实验要求
2、C++完成类的设计及基本操作算法并上机调试通过撰写实验报告，提供实验结果和数据
三、实验内容设计你的线性表的链式存储结构类，编程实现通过键盘输入数据建立链表、查找、插入结点、删除结点、显示链表以及两链表的合并运算等操作测试数据示例1以Ll={0,5,9,10,12,12,17,20,24}构造链表;2找到重复的第二个元素12并删除它；3在第五个元素后插入55；4生成L2={33,45,50}的链表并将它与L1的链表合并可通过对你设计的链表类的简单应用来验证相应类的成员函数代码的止确性如管理以下学生表格信息，能打印表格内容，姓名年龄专业并能修改表格信息、添加学生、删除学生等操作学号106090501李明18计算机信息安全203090211赵高朋19电气自动化405090521周亮19地理信息注也可以完成课本第二章习题
2.14题P85的代码设计作为本次课堂实验内容
四、仪器设备计算机、VC++编译环境
五、实验方法用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过并选择恰当的测试数据验证算法的正确性
1、
六、实验步骤
2、在上机前提前完成设计代码；
3、程序调试通过，可运行；
4、通过测试数据和对象方法调用验证算法正确性
七、实验结果处理对程序调试中的问题要进行总结
八、实验注意事项独立完成实验及实验报告，抄袭者不给成绩
九、预习与思考题见课堂讲授课件和作业布置
十、实验报告要求本门课程实验报告格式见附件1,鼓励手写，可以打印实验二顺序栈的自定义类设计实验类型验证性实验学时2学时
1、
一、实验目的
2、掌握用VC++上机调试通过栈的顺序存储结构类的设计；掌握顺序栈的基本操作，如进栈、出栈、判断栈空和栈满，取栈顶元素等运算在顺序存储结构上的运算；并能够运用栈的基本操作解决问题，实现相应算法
1、
二、实验要求
2、C++完成类的设计及基本操作算法并上机调试通过撰写实验报告，提供实验结果和数据
三、实验内容设计你的栈的顺序存储结构类，编程实现栈的基本操作栈中的数据元素类型最好为字符类型，方便今后对字符串的算法设计和应用测试数据示例1以“ABCDEFG”的字符串顺序进栈；2以合适顺序出栈得到序列“CDBAGFE”；3取栈顶元素得到；4进栈直到栈满和出栈直到栈空，检验对这两种情形的正确判断和处理可通过应用你设计的栈来实现一个简单图形编辑系统的“后悔”回退操作功能,如取消以前的几步不同类型的操作删除刚画的图形、取消对顶点的编辑、取消图形的几何变换等，关键是对“回退”所需的保存的历史信息的结构设计要合理注也可以完成课本第三章习题
3.13题P132的代码设计作为本次课堂实验内容
四、仪器设备计算机、VC++编译环境
五、实验方法:用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过并选择恰当的测试数据验证算法的正确性
1、
六、实验步骤
2、在上机前提前完成设计代码；
3、程序调试通过，可运行；
4、通过测试数据和对象方法调用验证算法正确性
七、实验结果处理对程序调试中的问题要进行总结
八、实验注意事项独立完成实验及实验报告，抄袭者不给成绩
九、预习与思考题见课堂讲授课件和作业布置
1、
一、实验目的
2、掌握动态分配空间的字符串的顺序存储类链类的设计；掌握实现字符串的基本操作，如求串的长度、串的比较、复制、串的连接，取子串、子串匹配定位和串替换等运算
1、
二、实验要求
2、C++完成类的设计并上机调试通过撰写实验报告，提供实验结果和数据
三、实验内容用堆分配存储表示串，实现串的比较、复制、串的连接，取子串、子串匹配定位和串替换等基本操作测试数据示例1以“abcde”构造一个串si,以“gabcdef”构造另一个串s2；2比较si和s2是否相等；3在s2中定位si子串；4复制s2串并连接在si串后可尝试对下面的一段文本进行字符串的分析处理，自动提取其中不同的英文单词并另存为一个新的文本，示例文本原文美国职业篮球赛组织叫做全国篮球协会the NationalBasketball Association,简称NBA每年夏初，协会举办称为the WorldChampionship即NBA决赛的年度锦标赛分析提取英文文本格式theNationalBasketballAssociationNBAWorldChampionship注也可以完成课本第四章习题
4.17题P185的代码设计作为本次课堂实验内容
四、仪器设备计算机、VC++编译环境
五、实验方法用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过并选择恰当的测试数据验证算法的正确性
1、
六、实验步骤
2、在上机前提前完成设计代码；
3、程序调试通过，可运行；
4、通过测试数据和对象方法调用验证算法正确性
七、实验结果处理对程序调试中的问题要进行总结
八、实验注意事项独立完成实验及实验报告，抄袭者不给成绩
九、预习与思考题见课堂讲授课件和作业布置树和二叉树的自定义类的设计实验
四十、实验报告要求本门课程实验报告格式见附件1,鼓励手写，可以打印实验类型验证性实验学时2学时
1、
一、实验目的
2、进一步掌握树的结构及非线性特点，递归特点和动态性
3、巩固对指针的使用和二叉树的三种遍历方法、建立方法及树的输入输出
1、
二、实验要求
2、C++完成类的设计并上机调试通过撰写实验报告，提供实验结果和数据
三、实验内容实现二叉树的遍历，实现先序、中序和后序递归遍历算法；利用栈实现二叉树先序、中序遍历的非递归算法测试数据示例1以层序遍历序列为abcdefghijklmn构造一棵二叉树；2分别输出其先序、中序和后序遍历结果；可尝试通过设计合适的树结构对地图矢量或栅格数据建立高效的格网索引算法，用于地图的快速显示和查询注也可以完成课本第五章习题
5.37题P250的代码设计作为本次课堂实验内容
四、仪器设备计算机、VC++编译环境
五、实验方法用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过并选择恰当的测试数据验证算法的正确性
1、
六、实验步骤
2、在上机前提前完成设计代码；
3、程序调试通过，可运行；
4、通过测试数据和对象方法调用验证算法正确性
七、实验结果处理对程序调试中的问题要进行总结
八、实验注意事项独立完成实验及实验报告，抄袭者不给成绩
九、预习与思考题见课堂讲授课件和作业布置
十、实验报告要求本门课程实验报告格式见附件1,鼓励手写，可以打印实验五图的最短路径算法设计实验类型验证性实验学时2学时
一、实验目的了解最短路径的概念，掌握求最短路径的方法（Di jkstra算法或Floyd算法）
1、
二、实验要求
2、C++完成图的相关类及算法的设计并上机调试通过撰写实验报告，提供实验结果和数据
三、实验内容建立一个包含6个结点的带权有向图，并求顶点V0到其它顶点的最短路径测试数据由同学们自行选择模拟简单的道路网数据进行交互式的最短路径查询算法（Dijkstra算法）示例注也可以完成课本第八章习题
8.23题（P395）的代码设计作为本次课堂实验内容
四、仪器设备计算机、VC++编译环境
五、实验方法用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过并选择恰当的测试数据验证算法的正确性
1、
六、实验步骤
2、在上机前提前完成设计代码；
3、程序调试通过，可运行；
4、通过测试数据和对象方法调用验证算法正确性
七、实验结果处理对程序调试中的问题要进行总结
八、实验注意事项独立完成实验及实验报告，抄袭者不给成绩
九、预习与思考题见课堂讲授课件和作业布置
十、实验报告要求本门课程实验报告格式见附件1,鼓励手写，可以打印。
个人认证
优秀文档
获得点赞 0
