資料與資料結構

2021-07-10 05:22:56 字數 953 閱讀 4375

1.1 資料(data)

1.2 資料大致分的兩類:(1)數值性資料;(2)非數值資料

1.3 資料元素(data element)

1.4 資料元素中的資料項可以分為兩種:(1)初等項;(2)組合項2.1 資料結構(data structure)

2.2 資料結構的內容

2.2.1 資料的邏輯結構

2.2.2 資料的儲存結構

2.2.3 資料的運算

2.3 資料結構的分類

注:資料結構有很多種,一般來說,按照資料的邏輯結構對其進行簡單的分類,包括線性結構和非線性結構兩類。

2.3.1 線性結構(linear structure)

2.3.2 非線性結構(nonlinear structure)

2.4 資料結構的幾種儲存方式

2.4.1 順序儲存方式

2.4.2 鏈結儲存方式

鏈結儲存方式也稱為鏈式儲存結構(linkedstoragestructure),—般在原資料項中增加指標型別來表示結點之間的位置關係。

2.4.3 索引儲存方式

2.4.4 雜湊儲存方式

[1]《資料結構(用物件導向方法與c++語言描述)(第2版)》殷人昆——第一章

[2]《c/c++常用演算法手冊》秦姣華、向旭宇——第二章

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...

資料結構 資料結構與演算法01

1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...

資料結構 資料結構與演算法02

1 演算法設計的原則 設計演算法時,通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...