資料結構一 基礎例項

2021-08-22 18:54:30 字數 1010 閱讀 1104

基礎的資料結構例項:

1.1void print_descending(int x,int y,int z)//按從大到小順序輸出三個數

//print_descending

--------------------------------------

1.2status fib(int k,int m,int &f)//求k階斐波那契序列的第m項的值f

f=temp[m];

}return ok;

}//fib

分析:通過儲存已經計算出來的結果,此方法的時間複雜度僅為o(m^2).如果採用遞迴程式設計(大多數人都會首先想到遞迴方法),則時間複雜度將高達o(k^m).

-------------------------------------

1.3typedef struct gender;

char schoolname; //校名為'a','b','c','d'或'e'

char *result;

int score;

} resulttype;

typedef struct scoretype;

void summary(resulttype result[ ])//求各校的男女總分和團體總分,假設結果已經儲存在result[ ]陣列中

i++;

}for(i=0;i<5;i++)

}//summary

-----------------------------------------

1.4status algo119(int a[arrsize])//求i!*2^i序列的值且不超過maxint

}//algo119

分析:當某一項的結果超過了maxint時,它除以前面一項的商會發生異常.

--------------------------------------

1.5void polyvalue()

printf("value is:%f",sum);

}//polyvalue

資料結構(一 資料結構基礎

程式 資料結構 演算法 越工作越發現業務 是很容易的,框架也是舊瓶裝新水,大體差不多。那麼好的 的區分在於演算法,效能這些的差距。而資料結構是演算法實現的基礎,演算法總是要依賴某種資料結構來實現的。好久沒有仔細看資料結構了,最近被頻繁的演算法,奈何我資料結構基礎不好。決定好好複習一遍,並輸出乙份文件...

資料結構基礎(一)

1 資料結構 程式 演算法。2 資料 資料元素 資料項之間的關係 資料元素並不是孤立的存在的,它們之間存在著某種關係 結構。3 四種基本結構 集合 結構中的資料元素之間除了 同屬於乙個集合 的關係外,沒有其他關 線性結構 一對一的關係 樹狀結構 一對多 多對一的關係 圖狀結構 網狀結構 多對多。4 ...

資料結構基礎(一

1.資料 對客觀事物的符號表示。所以能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素 資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件 性質相同的資料元素的集合,是資料的乙個子集。4.資料結構 是相互之間存在的一種多種特定關係的資料元素的集合。分 a.集合 b.線性...