什麼是資料結構？

資料結構是資料物件,以及存在於該物件的例項和組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。

資料結構是adt(抽象資料型別 abstract dataype)的物理實現。

資料結構( data structure)是計算機中儲存、組織資料的方式。通常情況下,精心選擇的資料結構訂以帶來最優效率的演算法。

1.解決問題方法的效率,跟資料的組織方式有關

例.寫程式實現乙個函式 printn,使得傳入乙個正整數為n的引數後,能順序列印從1到n的全部正整數

迴圈實現：

void printn ( int n)

return;

}遞迴實現：

void printn ( int n)

return;

}令n=100,1000,10000,100000，…

【當n極大時，遞迴**實現時會直接罷工。（可執行上述程式加以實現）

遞迴**簡潔、清楚、極易理解，但是也極佔空間。】

2.解決問題方法的效率,跟空間的利用效率有關

clock():捕捉從程式開始執行到clock( )被呼叫時所耗費的時間。這個時間單位是 clock tick,即"時鐘打點』』。

常數 clk_tck(或 clocks_per_sec):機器時鐘每秒所走的時鐘打點數。

include

include

clock_t start, stop;

/*clock_t是clock()函式返回的變數型別 */

double duration;

/*記錄被測函式執行時間,以秒為單位 */

int main()

3.解決問題方法的效率,跟演算法的巧妙關係有關

所以到底什麼是資料結構???

資料物件在計算機中的組織方式

邏輯結構;

物理儲存結構.

資料物件必定與一系列加在其上的操作相關聯

完成這些操作所用的方法就是演算法

資料型別

資料物件集;

資料集合相關聯的操作集

抽象:描述資料型別的方法不依賴於具體實現

與存放資料的機器無關;

與資料儲存的物理結構無關;

與實現操作的演算法和程式語言均無關.

只描述資料物件集和相關操作集「是什麼」,並不涉及「如何做到」的問題

資料結構 什麼是資料結構？

緒論 其實，資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法 資料結構是資料物件，以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是例項或值的集合 其實，究竟...

資料結構 什麼是資料結構

基本概念 資料 是對客觀事物的符號表示 資料元素 是資料的基本單位 資料物件 是性質相同的資料元素的集合，是資料的乙個子集 資料結構 是相互之間存在的一種或多種特定關係的資料元素的集合，資料元素相互之間的關係稱為結構。通常有下列四類基本結構 線性結構 樹形結構 圖狀結構和網狀結構 資料結構在計算機中...

資料結構 什麼是資料結構？

什麼是資料結構 1.資料結構的有關定義 1 資料結構 是帶有結構資料元素的集合 2 資料 是客觀事物的數值 字元以及能輸入機器且能被處理的各種符號的集合 編譯 鏈結 源程式 c 目標程式 obj 可執行程式 exe 3 資料物件 是性質相同的資料元素的集合 4 資料型別 一組性質相同的值的集合以及定...