空间数据结构基础_实习报告.doc

《空间数据结构基础》 课程实习报告 （测绘2010级） 姓名 班级 测绘2010-2 学号 1.三维空间的Tpoint 【问题描述】#include iostream using namespace std; const double T=3.1415926; class Tpoint{ friend class Tball; private: double x; double y; double z; public: Tpoint(){x = 0; y = 0;z=0; } Tpoint(double a,double b,double c){x = a;y = b;z=c;} }; class Tball { private: Tpoint pos; double r; public: Tball(){pos.x=0;pos.y=0;pos.z=0;} Tball(double a,double b,double c,double d) { pos.x=a; pos.y=b; pos.z=c; r=d; } double Area(){return 4*T*r*r;} double Volume(){return 4/3*T*r*r*r;} void Show(); }; void Tball::Show() { coutrx=pos.x,ry=pos.y,rz=pos.z\t; coutr=rendl; coutarea=Area()endl; coutvolume=Volume()endl; } void main() { double x,y,z,r; cout请输入球心坐标:; cinxyz; cout请输入半径:; cinr; Tball m(x,y,z,r); cout球面积为：m.Area()endl; cout球体积为: m.Volume()endl; m.Show(); }【主要输入、输出界面】 【实验体会】 用面向对象的方法定义一个简单的抽象数据结构，本实验内容为求坐标点的数据结构。学会如何建立友元类，把tabll设为tpoint的友元类，通过点数据结构，进一步深化了c++的基础知识，可以把常数在表头用const申明。 。 2. 链表的建立、合并与拆分 【问题描述】 C = (a1,b1,…,am,bm, b (m+1),…,bn) 当 m=n 或 C = (a1,b1,…,an,bn, a(n+1),…,am) 当mn C 表利用A表和B表中的结点空间构成。 2. 将C 表原地逆置。 3. 将C 表的中偶数和奇数分别链接为两个链表D和 E。 4. 要求：每一次合并、拆分和逆置等操作的结果均要输出。 【主要代码】 #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; public: List() { first = new LinkNodeT; } List(const T x) { first = new LinkNodeT(x); } ~List() { makeEmpty(); } void makeEmpty(); int Length() const; LinkNodeT * getHead () const { return fir