《數(shù)據(jù)結(jié)構(gòu)c++描述》教材習(xí)題解答


共包括以下7個(gè)章節(jié)內(nèi)容：
第1章 緒論
第2章 數(shù)組
第3章 鏈表
第4章 棧與隊(duì)列
第5章 遞歸與廣義表
第6章 樹與森林
第7章 集合與搜索



部分內(nèi)容節(jié)選：
1-4．什么是抽象數(shù)據(jù)類型？試用C++的類聲明定義“復(fù)數(shù)”的抽象數(shù)據(jù)類型。要求
(1) 在復(fù)數(shù)內(nèi)部用浮點(diǎn)數(shù)定義它的實(shí)部和虛部。
(2) 實(shí)現(xiàn)3個(gè)構(gòu)造函數(shù)：缺省的構(gòu)造函數(shù)沒有參數(shù)；第二個(gè)構(gòu)造函數(shù)將雙精度浮點(diǎn)數(shù)賦給復(fù)數(shù)的實(shí)部，虛部置為0；第三個(gè)構(gòu)造函數(shù)將兩個(gè)雙精度浮點(diǎn)數(shù)分別賦給復(fù)數(shù)的實(shí)部和虛部。
(3) 定義獲取和修改復(fù)數(shù)的實(shí)部和虛部，以及+、-、*、/等運(yùn)算的成員函數(shù)。
(4) 定義重載的流函數(shù)來(lái)輸出一個(gè)復(fù)數(shù)。
【解答】
抽象數(shù)據(jù)類型通常是指由用戶定義，用以表示應(yīng)用問(wèn)題的數(shù)據(jù)模型。抽象數(shù)據(jù)類型由基本的數(shù)據(jù)類型構(gòu)成，并包括一組相關(guān)的服務(wù)。

//在頭文件complex.h中定義的復(fù)數(shù)類
#ifndef _complex_h_
#define _complex_h_
#include

class comlex {
public:
complex ( ){ Re = Im = 0; } //不帶參數(shù)的構(gòu)造函數(shù)
complex ( double r ) { Re = r; Im = 0; } //只置實(shí)部的構(gòu)造函數(shù)
complex ( double r, double i ) { Re = r; Im = i; } //分別置實(shí)部、虛部的構(gòu)造函數(shù)
double getReal ( ) { return Re; } //取復(fù)數(shù)實(shí)部
double getImag ( ) { return Im; } //取復(fù)數(shù)虛部
void setReal ( double r ) { Re = r; } //修改復(fù)數(shù)實(shí)部
void setImag ( double i ) { Im = i; } //修改復(fù)數(shù)虛部
complex& operator = ( complex& ob) { Re = ob.Re; Im = ob.Im; } //復(fù)數(shù)賦值
complex& operator + ( complex& ob ); //重載函數(shù)：復(fù)數(shù)四則運(yùn)算
complex& operator – ( complex& ob );
complex& operator * ( complex& ob );
complex& operator / ( complex& ob );
......