《空间数据结构基础》课程设计报告.docVIP

《空间数据结构基础》 课程设计报告 （测绘2010级） 姓名________ 班级 测绘2010-1 学号  实验一.三维空间的坐标【问题描述】定义三维空间的坐标点TPoint 描述三维空间的球TBall，实现其主要操作（如计算体积和表面积，输出空间坐标等）。 #includeiostream using namespace std; const double PI=3.1415926; class Point { private: double x,y,z; public: Point() {x=0;y=0;z=0;} Point(double a,double b,double c) {x=a;y=b;z=c;} Point(Point a); double getx(){return x;} double gety(){return y;} double getz(){return z;} double Pointmove(double mx,double my,double mz) {x+=mx;y+=my;z+=mz;} void input() {cout请输入球心的坐标x,y,z的值：endl; cinxyz; } void output() { cout(x,y,z)endl; } Point operator=(Point p1); }; Point::Point(Point p1) { x=p1.getx(); y=p1.getx(); z=p1.getz(); } Point Point::operator =(Point p2) { x=p2.getx(); y=p2.getx(); z=p2.getz(); return *this; } class Tball { private: Point m; double radius; public: Tball() { radius=0;} Tball (Point zx,double zy) { m=zx; radius=zy;} double volume() {return (4.0/3)*PI*radius*radius*radius; } double area() {return 4*PI*radius*radius; } void setradius() { cout设置球的半径：endl; cinradius; } void setTpoint() { cout设置球的圆心坐标：endl; m.input(); } void output() { cout球的圆心坐标为：; m.output(); } void Tballmove(double mx,double my,double mz) { m.Pointmove(mx,my,mz);} }; int main() { Tball x1; x1.setradius(); x1.setTpoint(); cout球的表面积为：x1.area()endl; cout球的体积为：x1.volume()endl; x1.output(); return 0; } 【主要输入、输出界面】 【实验体会】 理解并尝试用C++语言描述数据结构和算法，在本实验中首先要定义三维空间的坐标点描述三维空间的球TBall，实现其主要操作 实验二.链表的建立、合并与拆分 【问题描述】定义一个链表存储的线性表，除已给出的表元素插入、删除、查找等基本操作外，再提供表的合并、拆分和逆置等操作。在应用程序中建立两个整型的单链表对象A和B，应用线性表的基本操作对表的实例对象进行操作测试。 #includeiostream using namespace std ; template class T struct LinkNode { T data; LinkNodeT *link; LinkNode(LinkNodeT *ptr = NULL ) { link = ptr; } LinkNode(const T item, LinkNodeT *ptr = NULL) { data = item; link = ptr; } }; template class T class List { protected: LinkNodeT *first