第一章：

緒論

1.1

：數(shù)據(jù)結(jié)構(gòu)課程的任務(wù)是：討論數(shù)據(jù)的各種

邏輯結(jié)構(gòu)

、在計(jì)算機(jī)中的存儲結(jié)構(gòu)以及

各種操作的算法設(shè)計(jì)。

1.2

：數(shù)據(jù)：是客觀描述事物的數(shù)字、字符以及所有的能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)

接收的各種集合的統(tǒng)稱。

數(shù)據(jù)元素：表示一個事物的一組數(shù)據(jù)稱作是一個數(shù)據(jù)元素，是數(shù)據(jù)的

基本單位

。

數(shù)據(jù)項(xiàng)

：是數(shù)據(jù)元素中有獨(dú)立含義的、不可分割的最小標(biāo)識單位。

數(shù)據(jù)結(jié)構(gòu)概念包含三個方面：數(shù)據(jù)的

邏輯結(jié)構(gòu)

、數(shù)據(jù)的存儲結(jié)構(gòu)的數(shù)據(jù)的操作。

1.3

數(shù)據(jù)的

邏輯結(jié)構(gòu)

指數(shù)據(jù)元素之間的邏輯關(guān)系，用一個數(shù)據(jù)元素的集合定義在此集合

上的若干關(guān)系來表示，數(shù)據(jù)結(jié)構(gòu)可以分為三種：

線性結(jié)構(gòu)

、樹結(jié)構(gòu)和圖。

1.4

：數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)中的存儲表示稱為數(shù)據(jù)的存儲結(jié)構(gòu)，也稱為物理結(jié)構(gòu)。

數(shù)據(jù)的存儲結(jié)構(gòu)基本形式有兩種：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

2.1

：算法：一個算法是一個有窮規(guī)則的集合，其規(guī)則確定一個解決某一特定類型問

題的操作序列。算法規(guī)則需滿足以下五個特性：

輸入

——

算法有零個或多個輸入數(shù)據(jù)。

輸出

——

算法有一個或多個輸出數(shù)據(jù)，與輸入數(shù)據(jù)有某種特定關(guān)系。

有窮性

——

算法必須在執(zhí)行又窮步之后結(jié)束。

確定性

——

算法的每個步驟必須含義明確，無二義性。

可行性

——

算法的每步操作必須是基本的，它們的原則上都能夠精確地進(jìn)行，用筆和

紙做有窮次就可以完成。

有窮性和可行性是算法最重要的兩個特征。

2.2

：

算法與數(shù)據(jù)結(jié)構(gòu)

：算法建立數(shù)據(jù)結(jié)構(gòu)之上，對數(shù)據(jù)結(jié)構(gòu)的操作需用算法來描述。

算法設(shè)計(jì)依賴數(shù)據(jù)的邏輯結(jié)構(gòu)，算法實(shí)現(xiàn)依賴數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)。

2.3

：算法的設(shè)計(jì)應(yīng)滿足五個目標(biāo)：

正確性：算法應(yīng)確切的滿足應(yīng)用問題的需求，這是算法設(shè)計(jì)的基本目標(biāo)。

健壯性：即使輸入數(shù)據(jù)不合適，算法也能做出適當(dāng)?shù)奶幚?#xff0c;不會導(dǎo)致不可控結(jié)

高時間效率：算法的執(zhí)行時間越短，時間效率越高。

果。

總結(jié)

以上是生活随笔為你收集整理的c语言必背数据结构_数据结构(C语言)考试重点必背的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。