第一章：

緒論

1.1

：數據結構課程的任務是：討論數據的各種

邏輯結構

、在計算機中的存儲結構以及

各種操作的算法設計。

1.2

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

接收的各種集合的統稱。

數據元素：表示一個事物的一組數據稱作是一個數據元素，是數據的

基本單位

。

數據項

：是數據元素中有獨立含義的、不可分割的最小標識單位。

數據結構概念包含三個方面：數據的

邏輯結構

、數據的存儲結構的數據的操作。

1.3

數據的

邏輯結構

指數據元素之間的邏輯關系，用一個數據元素的集合定義在此集合

上的若干關系來表示，數據結構可以分為三種：

線性結構

、樹結構和圖。

1.4

：數據元素及其關系在計算機中的存儲表示稱為數據的存儲結構，也稱為物理結構。

數據的存儲結構基本形式有兩種：順序存儲結構和鏈式存儲結構。

2.1

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

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

輸入

——

算法有零個或多個輸入數據。

輸出

——

算法有一個或多個輸出數據，與輸入數據有某種特定關系。

有窮性

——

算法必須在執行又窮步之后結束。

確定性

——

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

可行性

——

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

紙做有窮次就可以完成。

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

2.2

：

算法與數據結構

：算法建立數據結構之上，對數據結構的操作需用算法來描述。

算法設計依賴數據的邏輯結構，算法實現依賴數據結構的存儲結構。

2.3

：算法的設計應滿足五個目標：

正確性：算法應確切的滿足應用問題的需求，這是算法設計的基本目標。

健壯性：即使輸入數據不合適，算法也能做出適當的處理，不會導致不可控結

高時間效率：算法的執行時間越短，時間效率越高。

果。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。