資料結構(C語言版)第2版 第一章 緒論

2021-10-08 15:21:44 字數 730 閱讀 6594

1.2 使用c語言描述資料結構

1.3 演算法和演算法設計

1.4 演算法分析與度量

2、資料元素:資料的基本單位是資料元素,他是計算機處理或訪問的基本單位。例如、乙個考生名冊中的每乙個學生的記錄,乙個字串中的每乙個字元、乙個陣列的每乙個陣列成分都是資料元素。不同場合資料元素可以有別名,如元素、記錄、結點

表項等。

3、資料項:資料元素可以是簡單元素,如整數、浮點數、字元等;也可以是由多個資料項構成的復合元素。資料項又稱為屬性、字段、域。資料項分兩種,一種叫做初等項,如學生的性別、籍貫等,這些資料項是在資料處理時不能再分割的最小單位,另一種叫做組合項,如學生的成績,它可以再劃分為物理、化學的更小的項。

4、資料結構:資料結構是由與特定問題相關的某一資料元素的集合和該集合中資料元素之間的關係組成的。資料結構可分為靜態資料結構和動態資料結構。例如,陣列是靜態資料結構,它的元素個數和元素之間的關係是不變的;鍊錶和索引是動態資料結構,它們的元素個數和元素間的關係將會因為插入或是刪除而變化。

5、資料物件:狹義的觀點把資料物件定義為具有一定關係的相同性質的資料元素的集合。廣義觀點把資料物件定義為由資料抽象和處理抽象構成的封裝體,即資料物件的宣告中不但包含屬性,還要包含可用的操作。

6、資料型別:從程式設計的角度講,資料型別和資料結構的概念是相通的,主要用於刻畫程式中操作物件的特性。資料型別是乙個值的集合和定義在這個值集合上的一組操作的的總稱。如c++定義的內建型別整型、浮點型等。構造資料型別是由不同成分的基本資料型別組合而成。

廠工資料結構Anyview(C語言版)第一章答案

題目 試寫一演算法,如果三個整數a,b和c的值不是依次非遞增的,則通過交換,令其為非遞增。要求實現下列函式 void descend int a,int b,int c 通過交換,令 a b c include allinclude.h do not edit this line void desc...

資料結構( 版)第一章總結

程式設計的實質是資料表示和資料處理,其核心分別為資料結構和演算法。圖靈獎獲得者沃思給出一著名公式 資料結構 演算法 程式資料是資訊的載體,分為數值資料和非數值資料,資料元素是資料的基本單位。資料結構是指相互之間存在一定關係的資料元素的集合,按照視點的不同分為邏輯結構和儲存結構。演算法是對特定問題求解...

浙大版《資料結構》第一章

什麼是資料結構?cs界至今無標準定義。精心選擇的資料結構可以帶來效率最優的演算法。資料結構 資料的物件集合 組織方式 邏輯 物理 操作集合及實現演算法。資料的物件 組織與操作均可從邏輯和物理兩方面觀察,計算機處理資訊的關鍵是將邏輯資訊集對映到計算機的物理器件上形成物理器件的狀態集 抽象資料型別 ad...