数据结构-实验1概论.doc

实 验（实训）报 告 项 目 名 称 实验所属课程名称 项 目 类 型 验 证 性 实验(实训)日期 班 级 学 号 姓 名 指导教师 浙江财经学院教务处制 一、实验（实训）概述： 【实验目的】 【实验要求】 0901042001** ××× 实验1 数据结构概论”（**和×××部分用自己的学号和姓名替换），该文件夹用于存放实验程序和实验报告。实验报告完成后，请将该文件夹压缩后提交，压缩前请删除各程序的debug目录。 认真记录实验过程及结果，认真回答实验报告中的问题。 【实施环境】（使用的材料、设备、软件） Visual C++ 6.0 二、实验（实训）内容： 实验任务第题 【项目内容#include iostream.h #include string.h int main( ) { char *p = Hello; char str[10]; strcpy( str, p ); cout str endl str+2 endl; cout p endl p+2 endl; return 0; } 【方案设计实验过程（步骤、记录、数据、程序等） 结论（结果、分析） 第题 【项目内容#include iostream.h class pos //自定义类 { public: double x, y; }; int main( ) { void *p[4] = { 0 }; //可以将指针定义成空类型指针 int a = 25; double b = 3.14; pos c = { 2.5, 4.5 }; p[0] = Hello; p[1] = a; p[2] = b; p[3] = c; cout (char*)p[0] endl; //(1)必须强制转换成char型指针 cout *((int*)p[1]) endl; //(2) cout *((double*)p[2]) endl; //(3) cout ((pos*)p[3])-x ((pos*)p[3])-y endl; //(4) return 0; } 说明： (1) 指针数组的定义 定义指针数组的形式为： 基类型* 数组名[表示数组长度的表达式]; 如：int *p[10]; 其中[ ]是数组的标志，说明p是一个数组，而前面的“int *”则表示数组元素是int型指针，所以p是一个指针数组。 在指针数组中，每个元素都是一个指针变量。 (2) 空类型指针与空指针 空类型指针：当不能明确指针的基类型时，可以将指针定义成空类型（void *），当需要通过空类型指针来引用它所指向的数据时，需要将空类型指针强制转换成相应的指针类型。 空指针NULL：NULL实际上是编译环境中定义好的一个符号常量，其值为0。当指针的值未知时，可以将指针的值设置为0，其目的是避免因指针误用带来不可预料的后果。 【方案设计实验过程（步骤、记录、数据、程序等） 结论（结果、分析） 实验任务第题 回答： 第题 逻辑结构 特点 线性结构 树结构 图结构 第题 存储结构 优点 缺点 顺序结构 链式结构 索引结构 哈希结构 /散列结构 实验任务第题 【项目内容#include iostream.h template class T class point { public: point( T x1=0, T y1=0 ); //所有需要使用类型T的地方都用T来表示 ~point( ){ }; //输入/输出运算符重载 friend istream operator( istream istr, pointT t ); friend ostream operator( ostream ostr, pointT t ); private: T x, y; }; template class T pointT::point( T x1, T y1 ) //(1) { x = x1; y = y1; } template class T istream operator( istream istr, pointT t ) //重载输入运算符(2) { istr t.x t.