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

2022-08-20 14:30:18 字數 775 閱讀 1077

1.資料data:資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。

2.資料元素data elements:資料元素是組成資料的、有一定意義的基本單位,在計算機中通常作為整體進行處理。

3.資料物件data object:資料物件是性質相同的資料元素的集合,是資料的子集。

4.資料項data item:乙個資料元素可以由若干個資料項組成。

資料結構data structure:資料結構是相互之間存在一種或多種特定關係的資料元素的集合。可分為邏輯結構和物理結構。

1.邏輯結構logical structure:邏輯結構是指資料物件中資料元素的相互關係。主要關注的邏輯結構有:集合結構set、線性表結構list、樹結構tree和圖結構graph,線性表為線性結構,後兩者為非線性結構。

2.物理結構physical structure:物理結構是指資料的邏輯結構在計算機中的儲存形式。物理結構型別有:順序結構、鏈式結構、雜湊結構和索引結構。

2.2 鏈式結構linked:邏輯關係由指標關係描述;

2.4 索引結構index:索引結構通常在儲存節點資訊的同時,還建立附加的索引表。

1.抽象資料型別adt:抽象資料型別是指乙個數學模型及其定義在該模型上的一組操作。adt屬於邏輯結構。

2.抽象資料型別的定義僅取決於它的一組邏輯特性,而與其在計算機內部如何表示和實現無關。

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

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

資料結構 01

輸入一顆二元樹,從上往下按層列印樹的每個結點,同一層中按照從左往右的順序列印。例如輸入 演算法流程 個人演算法思想 定義乙個佇列 queue 1.根節點先入佇列 2.拿出佇列中第乙個元素尋找其左右孩子 3.如果有入隊,再拿下乙個,直到拿完第乙個孩子入隊之前的所有元素,並以此進行迴圈直至佇列中元素為空...

資料結構與演算法 01 如何學習資料結構與演算法

過於學術的概念定義比較抽象,難以理解。我們從廣義和狹義兩個層面,來理解資料結構與演算法這兩個概念。從廣義上講,資料結構就是指一組資料的儲存結構 怎麼放 演算法就是運算元據的一組方法 怎麼用 我們以圖書館的場景為例來進一步理解 圖書館書籍量十分巨大,首先要分類設定閱覽室,譬如社科類 科技類 報刊類等。...