C++数据结构上机作业DS作业和实验参考答案总汇

《C++数据结构上机作业DS作业和实验参考答案总汇》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2013级DS作业和实验参考答案总汇目录20141217第一次作业：复习C++9000，9002第二次作业：顺序表插入和删除操作9003，9004第三次作业：顺序表查找操作和单链表建立9012，9006第四次作业：单链表操作9014，9016，9017第五次作业：特殊线性表栈操作9045，9042，9041第六次作业：特殊线性表队列操作9038，9040第七次作业：二叉树的顺序存储9050第八次作业：复制二叉树9063第九次作业：二叉树的高度宽度9057，9067第十次作业：图的邻接矩阵及遍历9070，9072，9087第十一次作业：图的生成树9076，9077，9088第十二次作业：图的最

2、短路径9092，9091，9085！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！第一次实验：顺序表9010，9005第二次实验：顺序表29097第三次实验：单链表9007第四次实验：循环链表9008第五次实验：递归9039第六次实验：二叉树的建立及遍历9019第七次实验：二叉树的结点9054，9056第八次实验：二叉树的存储转换9049第九次实验：哈夫曼编码9068第十次实验：图的邻接表及度9071，9079第十一次实验：图的存储转换9089，9084，9083第十二次实验：模

3、拟考试！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！第一次作业：复习C++9000，90029000:矩形面积 ProblemDescription声明一个名为rect的矩形类，其属性为矩形的左下角和右上角两个点的x和y坐标，该类有效矩形只存在于直角坐标系的第一象限内。若所构成的矩形有效，则计算矩形的面积；若所构成的矩形无效，则输出“dataerror”。 Input输入的第一行为一个数字n，表示下面有n组数据，每组数据包括2行；每组数据中的第一行表示矩形左下角点的x和y坐标，

4、第二行表示矩形右上角点的x和y坐标。 Output若所构成的矩形有效，则计算矩形的面积；若所构成的矩形无效，则输出“dataerror”。 SampleInput222441234 SampleOutput44//9000ANSWERCODE1#includeusingnamespacestd;classrect{public:rect(inta,intb,intc,intd);~rect(){}intarea();private:intx1,y1,x2,y2;};rect::rect(inta,intb,intc,intd){x1=a;y1=b;x2=c;y2=d;}i

5、ntrect::area(){return(x2-x1)*(y2-y1);}intmain(){inta,b,c,d,n;cin>>n;while(n--){cin>>a>>b>>c>>d;if(a<0

6、

7、b<0

8、

9、c<0

10、

11、d<0

12、

13、a>=c

14、

15、b>=d)cout<<"dataerror"<

16、n组数据，每组数据包括2行；每组数据中的第一行为一个字符串（长度不超过50），第二行为一个数字m，代表要左移的位数。 Output循环左移后的字符型数组内容。 SampleInput1abcdefgh3 SampleOutputdefghabc//9002ANSWERCODE1#includeusingnamespacestd;#defineN20voidReverse(chara[],intfrom,intto){inti,j;chart;i=from;j=to;while(i

17、rse(chara[],intn,inti){Reverse(a,0,i-1);Reverse(a,i,n-1);Reverse(a,0,n-1);}intmain(){chara[N];intm,n,i;cin>>m;while(m--){cin>>a>>i;n=strlen(a);i=i%n;Converse(a,n,i);cout<