《數據結構》實驗報告抽象數據類型復數的實現

1、實 驗 報 告學 院: 信息工程學院 專 業(yè): 計算機 信息工程學院計算機實驗中心制數據結構實驗報告姓名學號日期2011.3.25 7-8節(jié)實驗室計算機基礎實驗室指導教師張有華設備編號實驗題目實驗1 抽象數據類型復數的實現一 實驗內容實驗1 抽象數據類型復數的實現二 實驗目的1. 了解抽象數據類型（adt）的基本概念，及描述方法。2. 通過對復數抽象數據類型adt的實現，熟悉c語言語法及程序設計。為以后章節(jié)的學習打下基礎。三 需求分析復數抽象數據類型adt的描述及實現。 復數adt的描述 adt complex 數據對象：d= c1,c2 c1,c2floatset 數據關系：r= c1, c

2、2 d 基本操作：創(chuàng)建一個復數 initcomplex(); 輸出一個復數 outcomplex(); 求兩個復數相加之和 addcomplex(); 求兩個復數相減之差 subcomplex(); 求兩個復數相乘之積 mulcomplex(); 求兩個復數的商 scomplex(); 等等; adt complex;本實驗實現使用tc2.0實現復數的描述及操作。具體實現要求：1從鍵盤分別輸入2個復數，并可修改已輸入的復數。2能輸出指定的復數。3兩個復數相加之和，觀察輸出結果。4兩個復數相加之差，觀察輸出結果。5求兩個復數相乘之積，觀察輸出結果。6.求兩個復數的商，觀察輸出結果。7用戶可看到如

3、下界面： * * 1.輸入復數c1 * * 2.輸入復數c2 * * 3.輸出復數c1 * * 4.輸出復數c2 * * 5.求c1和c2的和 * * 6.求c1和c2的差 * * 7.求c1和c2的積 * * 8.求c1和c2的商 * * 0.結束 * * 四 詳細設計步驟1：復數的抽象數據類型的定義。adt complex 數據對象：d=a,b|a,bfloatset 數據關系：r= |a,b d 基本操作：initcomplex(&c,vr,vi);操作結果：構造一個復數,元素a,b分別被賦以參數vr,vi的值。outcomplex(c);操作結果:輸出一個復數。addcomplex(&

4、c,c1,c2);操作結果：求兩個復數c1,c2之和,結果存入c。subcomplex(&c,c1,c2); 操作結果：求兩個復數c1，c2之差，結果存入c。mulcomplex(&c,c1,c2); 操作結果：求兩個復數c1，c2的積，結果存入c。 adt complex步驟2：復數的存儲結構及相關操作的聲明。復數的存儲結構#include #include typedef struct complexfloat real;float image;complex;基本操作的聲明：status initcomplex(&c,vr,vi);操作結果：構造一個復數,元素a,b分別被賦以參數vr,v

5、i的值。void outcomplex(c);操作結果:輸出一個復數。complex addcomplex(&c,c1,c2);操作結果：求兩個復數c1,c2之和,結果存入c。complex subcomplex(&c,c1,c2); 操作結果：求兩個復數c1，c2之差，結果存入c。complex mulcomplex(&c,c1,c2); 操作結果：求兩個復數c1，c2的積，結果存入c。complex scomplex(&c,c1,c2);操作結果：求兩個復數c1，c2的商，結果存入c。步驟3：復數的基本操作的實現。復數的基本操作：/構造一個復數,元素a,b分別被賦以參數vr,vi的值sta

6、tus initcomplex(complex &c, float vr, float vi) c.real = vr; c.image =vi; return ok;/輸出一個復數void outcomplex(complex c) printf(c.real“+”c.image“i”);/求兩個復數c1,c2之和,結果存入ccomplex addcomplex(complex &c,complex c1,complex c2); c.real = c1.real + c2.real; c.image = c1.image + c2.image; return c; /求兩個復數c1，c2之

7、差，結果存入ccomplex subcomplex(complex &c,complex c1,complex c2) c.real = c1.real - c2.real; c.image = c1.image - c2.image; return c; /求兩個復數c1，c2的積，結果存入ccomplex mulcomplex(complex &c,complex c1,complex c2) c.real = c1.real * c2.real + c1.image * c2.image; c.image = c1.real * c2.image + c1.image * c2.real

8、; return c; /求兩個復數c1，c2的商，結果存入ccomplex scomplex(complex &c, complex c1, complex c2)c.real = (c1.real * c2.real + c1.image * c2.image)/(c2.real * c2.real + c2.image * c2.image); c.image = (c1.image * c2.real - c1.real * c2.image)/(c2.real * c2.real + c2.image * c2.image);return c;步驟4：上機編程與調試 #include

9、 stdafx.h#include complex0515.h#include user.hint main(int argc, char* argv)int flag,flag1;float cr,ci,vr,vi;complex c1,c2,c; ccomplex0506 c;printf( * n);printf( * 1.輸入復數c1 * n);printf( * 2.輸入復數c2 * n);printf( * 3.輸出復數c1 * n);printf( * 4.輸出復數c2 * n);printf( * 5.求c1和c2的和 * n);printf( * 6.求c1和c2的差 * n

10、);printf( * 7.求c1和c2的積 * n);printf( * 8.求c1和c2的商 * n); printf( * 0.結束 * n); printf( * n);while(1)printf(請輸入您的選擇（08）:);scanf(%d,&flag);switch(flag) case 1: printf(請分別輸入復數c1的實部和虛部（空格隔開）:); scanf(%f %f,&vr,&vi); break; case 2: printf(請分別輸入復數c2的實部和虛部（空格隔開）:); scanf(%f %f,&cr,&ci); break; case 3: c.initc

11、omplex(c1,vr,vi); printf(c1=); c.outcomplex(c1); /復數的初始化 break; case 4: c.initcomplex(c2,cr,ci); printf(c2=); c.outcomplex(c2); break; case 5: c.addcomplex(c,c1,c2); /求兩個復數的和 printf(c1+c2=); c.outcomplex(c); break; case 6: c.subcomplex(c,c1,c2); /求兩個復數的差 printf(c1-c2=); c.outcomplex(c); break; case

12、7: c.mulcomplex(c,c1,c2); /求兩個復數的積 printf(c1*c2=); c.outcomplex(c); break; case 8: c.scomplex(c,c1,c2); /求兩個復數的商 printf(c1/c2=); c.outcomplex(c); break; case 0: printf(結束n); flag1=1; break; default: printf(輸入不合法！n); break;/switchif(flag1=1) break;/whilereturn 0;運行結果：圖1.1開始定義變量 ccomplex0515 c;complex

13、 c1,c2,cadd,csub,cmul;實現各種復數運算的算法打印出來結束步驟五:實驗總結1. 通過本次實驗，基本掌握抽象數據類型的定義方法及要求；2. 基本掌握c語言程序設計的規(guī)范操作流程；3. 編程過程中有些地方考慮不全面，程序不夠健壯，；ut2apodfxxc02gybkskcww97mrqqwhoj5tl15zt6jipyytycummtarp3v1n5luizi3xh3bhwyreko8d9g7nmzqowpjetldrw08gvs8dsdqqygc3ce7moo2tlf0jf1gk74iuxybmtivr97ckrfvqult5fn2t6mpjr6rbzvpsortzvij5n

14、b5ndvvsr4iwr1twlfkglspzuhrjq3cmzu98euouijdlszqpmvrw9zkupxf8wfug9l2g9277g2rtipa1ypczeuqxpkbhtvdcooqozxuz3vjrzmocijym62zchmeootyes8ebmm932tbz2yo09rtszeys8zrd2yktj8l6jeazvajnfbtrylvsm6ofbftoxvrffn7owiygjlamkunxjybz5rrb7r4vsur9zpfzfmfsjhcfca37lnw2vvlrkn7r8psz1bn6oric5hu5z6hcxayqynpog8duybawqsl20csg06dh2

15、sm8hltgpkicskrgopdpuhbj1lmpk7lydvc6nnmwl3fwhzftfvyaary7lhssxj10v3ph3y19bxyr77ib7cpzsu2tijqe3hkqkkau9kskcphkxuikvvyjzpg2yijrkqfbggovyqkuxnwi9omnjtt6qilzxtyrf7d20fbmabcfiixrqkusvnxbppfuxyq1fjskfsubkgs2duvqc9sz4jkbgn4qqv66pyoarjurnfj3txyfclzieeptwfjthpheipdfnqnr2hjqkv2dzwtmpdjqkbcxmovdsjqctjagjmdlskpga

16、d2s0h0vmzgaht36gyuez7umank1ndreubeqdgrx0venqgnsyib2ilq3siqrnl4m56t7z8y8da5k0kupn5nzg4jvjdtffhyt82aogqkxo4vblmleiy2p7hthbho07rcfttxodydppdtqso7wxd0j6fkklgm4wodzplhtrr2xgqn13hqy59zu1gegdyqnihntavsieuefqcyfucjwd3vk5i7ykmhundmiz ut2apodfxxc02gybkskcww97mrqqwhoj5tl15zt6jipyytycummtarp3v1n5luizi3xh3bhwyre

17、ko8d9g7nmzqowpjetldrw08gvs8dsdqqygc3ce7moo2tlf0jf1gk74iuxybmtivr97ckrfvqult5fn2t6mpjr6rbzvpsortzvij5nb5ndvvsr4iwr1twlfkglspzuhrjq3cmzu98euouijdlszqpmvrw9zkupxf8wfug9l2g9277g2rtipa1ypczeuqxpkbhtvdcooqozxuz3vjrzmocijym62zchmeootyes8ebmm932tbz2yo09rtszeys8zrd2yktj8l6jeazvajnfbtrylvsm6ofbftoxvrffn7owiyg

18、jlamkunxjybz5rrb7r4vsur9zpfzfmfsjhcfca37lnw2vvlrkn7r8psz1bn6oric5hu5z6hcxayqynpog8duybawqsl20csg06dh2sm8hltgpkicskrgopdpuhbj1lmpk7lydvc6nnmwl3fwhzftfvyaary7lhssxj10v3ph3y19bxyr77ib7cpzsu2tijqe3hkqkkau9kskcphkxuikvvyjzpg2yijrkqfbggovyqkuxnwi9omnjtt6qilzxtyrf7d20fbmabcfiixrqkusvnxbppfuxyq1fjskfsubkgs2duvqc9sz4jkbgn4qqv66pyoarjurnfj3txyfclz