南昌大学数据结构实验任燕.doc

实 验 报 告 实验课程： 数据结构实验 学生姓名： 王维 学 号： 6100212202 专业班级： 网络工程121班 2014年 06月 25日 目录 实验一：测试长方形 1 实验二：顺序表 10 实验三：非循环单链表 28 实验四：循环双链表 48  南昌大学实验报告 ---（1）测试长方形 学生姓名： 王维 学 号： 6100212202 专业班级： 网工121班 实验类型：□ 验证 □ 综合 ■ 设计 □ 创新 实验日期： 实验成绩： 【实验题目】 长方形C++类的定义与实现 【实验步骤】 需求分析 定义一个长方形类，能完成设置序号，设置长和宽，求长方形面积，以及重载拷贝初始化构造函数使之能直接通过=赋值。 概要设计 抽象长方形类： ADT Rectangle { 数据对象：D={序号，长，宽} 基本操作： void setNo(int i); void setLength(ElemType a); void setWidth(ElemType a); ElemType are