实验1+点列表.pptx

实验1 点列表;目标;概述;点列表数据结构 ;实验1 作业单 ;实验1 ：实验前练习 ;第一步：在PointList.h文件中的定义数据元素类型。 在show2.cpp文件中完成showStructure运算;第二步：在PointList.cpp文件中实现上述操作函数。 ;第三步：测试PointList中实现的函数。在TestPointList1.cpp文件中实现测试函数TestPointList()。测试函数完成工作：创建一个点列表，并且从列表的起始到末尾遍历列表，按顺序输出每一个点。;实验1 过渡练习 ;假设我们希望测试点列表实现代码是否成功地构造一个保存正方形顶点的点列表，通过输人下面的键盘命令序列，我们可以测试这个项目。 ;第一步：编译文件PointList.h中的点列表的实现PointList.cpp。在TestPointList2.cpp文件中实现测试程序，并把它们链接到一起形成可执行文件。 第二步：通过添加测试项目，完成下面的测试计划，这些测试项目检查点列表的实现是否正确地处理下列任务: 向一个已经清除的列表添加点 把一个列表填充到它的最大尺寸 确定一个列表是否是空的 确定一个列表是否是满的 假设一个测试项目的输出用做后续的测试项目的输人，则要注意，虽然在每一个命令序列都为最后的命令列出了预期结果，我们还是应该证实每一个命令都产生一个正确的结果。 第三步：执行测试计划。如果在我们的点列表的实现中发现错误，纠正它们，并且重新执行测试计划。 ;点列表实现代码的测试计划 ;实验1 实验中练习1 ;第一步：以drawcurv.cpp文件中的框架为基础，创建一个显示点列表中点的程序。我们的程序只需要显示点本身，不要用线把它们连接起来。 第二步：使用一个正方形测试我们的程序。调用makeSquare() 函数(在drawcurv.cpp文件中)生成一个正方形的点列表。 第三步：使用一个自由曲线测试我们的程序。调用makeDragon( )函数(在drawcurv.cpp 文件中)生成一个自由曲线的点列表。随着递归深度的增加，自由曲线的点列表增长得特别快。请注意，这需要修改PointList.h中的maxListSize ，使得这个数组足以容纳这些点。 第四步：修改我们的程序，以便显示连接点列表中每一对点的线段。 第五步：使用一个正方形和一个自由曲线测试我们修改的程序。;测试项目;实验1 实验中练习2 ;通过把每一个x值(△x＝3)加3和每一个y值(△y＝1)）加1，把点集合｛( 0 , 0 ) , ( 1 , l ) , ( 2 , 2 ) , ( 3 , 3 ) ｝转换成集合{ ( 3 , l ) , ( 4 , 2 ) , ( 5 , 3 ) , ( 6 , 4 ) ｝。;isTranslation 运算测试计划 ;实验1 实验中练习3 ;insertAtBeginning 运算的测试计划 ;实验1 实验后练习1 ;实验1 实验后练习2