实验一二数据类型串回文判定.pdfVIP

国脉信息学院计算机与信息科学系

实验报告

2015–2016学年第1学期任课老师：

课程名称算法与数据结构班级软件工程1403座号姓名

实验一、二：数据类型、串实验日期：2015.9.7

实验题目实验时间

的回文判定提交日期：2015.9.7

实验目的、要求

实验目的及要求：

（1）理解并掌握数据、数据元素、数据类型、抽象数据类型、数据结构等的概念；

（2）理解数组的概念、掌握数组的应用；

（3）理解串的概念、掌握串的常用存储方式及运算实现

实验设计内容

（1）设计实现抽象数据类型“复数”。要求：

实现复数的加法、减法、乘法，以及求复数的实部、虚部等基本操作。

说明1：

复数x被定义为二元有序实数对(a,b)，记为z=a+bi,这里a和b是实数，i是虚数单位。

在复数a+bi中，a=Re(z)称为实部，b=Im(z)称为虚部。当虚部等于零时，这个复数可以视

为实数；当z的虚部不等于零时，实部等于零时，常称z为纯虚数。复数域是实数域的代数

闭包，也即任何复系数多项式在复数域中总有根。

复数的四则运算规定为：

加法法则：（a+bi）+（c+di）（a+c）+（b+d）i；

减法法则：（a+bi）－（c+di）（a－c）+（b－d）i；

乘法法则：（a+bi）·（c+di）（ac－bd）+（bc+ad）i；

除法法则：（a+bi）÷（c+di）=[（ac+bd）/（c²+d²）]+[（bc-ad）/（c²+d²）]i.

说明2：可参照教材P28自然数的ADT描述

（2）构造一个n阶魔方阵。

说明1：所谓魔方阵是这样一个方阵，其每一行、每一列和主辅对角线上的元素之和

均相等。

说明2：构造魔方阵的方法见教材P50题9。

说明3：可参照《习题精解与实验指导》教材P15-16题9

实验结果记录以及与预期结果比较以及分析

总结以及心得体会

教师评阅意见

教师：2015年9月7日

填写内容时，可把表格扩大。实验的源程序代码（要有注释）附在表后。