資料結構課程設計

小明是乙個計算機專業top student

，祝賀他畢業了。並準備到銀行參加工作。上班第一天，經理叫他編制乙個實現乙個活期儲蓄處理程式，算作考查。上班第一天，一定要給領導乙個好印象，小明二話沒說，就答應了。現要你是小明了，請完成如下題目功能。儲戶開戶、銷戶、存入、支出活動頻繁，系統設計要求：（

1）能比較迅速地找到儲戶的帳戶，以實現存款、取款記賬；

（2）能比較簡單，迅速地實現插入和刪除，以實現開戶和銷戶的需要。

通過陣列來儲存資料結構，其結構則按照c語言的相關知識定義結構體，其中儲戶開戶、銷戶就是實現鍊錶的插入與刪除，而存入、支出等活動則是實現陣列中結點的查詢，然後進行更改。

邏輯結構是線性表的邏輯結構，

儲存結構用鏈結儲存結構

時間複雜度t(n)=o(f(n))

空間複雜度s(n)=o(f(n))

#include

using namespace std;

long num[100],time[100];float money[100];

char*namek[100];char*idk[100];

char*telk[100];

char*wplacek[100],*homek[100];

float interest=0;

#define roi 0.02

char yes;

char name[100];

int get_num( long *num ) //獲取賬號

for(int j=1;j<=100;j++)

if(num[j]<=0)return j;

cout<

return 0;

//填寫儲戶資料

void get_inform( int n,long* num,char**idk,

char **namek,char**wplacek,char**telk,char**homek)

cout<

cin>>*(namek+n);

cout<

:";

cin>>*(telk+n);

cout<

cin>>*(wplacek+n);

cout<

cin>>*(homek+n);

cout<

cin>>*(num+n);

cout<

cin>>*(idk+n);

return;

//個人介面

void personal(int n,long* time,float *money,long *num,float interest)

進入介面

開戶

存款

另開一戶

轉賬

查詢

這是第三次做課程設計了，但開始自己讀題時，思路不是很清晰，也不明白這個程式就是要結合所學資料結構的思想，要首先定義了多個陣列，包含了儲戶的各類資訊，如姓名，賬號，金額等等，並利用檔案將使用者資訊加以儲存。開戶時將輸入的資訊寫入檔案，存款和取款時對使用者的存款加以處理並更新到檔案中。

通過這次課程設計逐漸提高了自己的程式設計和除錯能力，通過上機實習，嚴整自己設計演算法的正確性，學會了有效利用基本除錯方法，查詢出**中的錯誤並且修改，我對引數的呼叫也進行了很多種嘗試，已經能夠相對準確的選擇合適的引數形式來實現函式之間的資料傳輸互動了。

這次試驗也讓我看到了自己的不足，許多關於c++

的一些比較具體的東西還不太懂，比方說指標。這次課程設計也讓我知道了自己的能力只有經過不斷地鍛鍊才能提高。

1.《資料結構與演算法》趙文靜祁飛等編著科學出版社

2.《資料結構c++版學習輔導與實驗指導》王紅梅胡明王濤編著，清華出版社

3.《資料結構 c++版》王紅梅胡明王濤編著，清華大學出版社

資料結構課程設計

資料結構課程設計

資料結構課程設計

資料結構課程設計

相關推薦