資料結構 1基本概念

2021-09-09 01:31:03 字數 732 閱讀 7178

資料是資訊的載體,描述某個事物屬性的數字、字元以及能夠輸入到計算機被程式識別和處理的符號集合。

資料的基本單位,乙個資料元素由若干個資料項組成,例:學生是乙個資料元素,由學號,姓名,性別等資料項組成。

1)原子型別:值不可再分的資料型別

2)結構型別:值可在分解若干成分

3)抽象資料型別(adt):抽象出資料組織和與之對應的操作,三元組(資料物件,資料關係,基本操作集)

相互之間存在一種或多種特定關係的資料元素的集合,包括邏輯結構,儲存結構

1)邏輯結構:資料元素之間的邏輯關係,與儲存無關,包括線性結構、非線性結構

集合:只有乙個關係「同屬乙個集合」

線性結構:一對一關係

樹形結構:一對多關係

圖狀結構或網狀結構:多對多關係

2)物理(儲存)結構:資料結構在計算機中的表示

順序儲存:儲存位置相鄰

鏈式儲存:物理位置未必相鄰,記錄相鄰元素的物理位置來找到相鄰元素

引儲存索:類似目錄

運算的定義和實現

資料結構(1) 基本概念

1.資料 資料是資訊的載體,是描述客觀事物屬性的數 字元以及所有能夠輸入到計算機並被程式識別和處理的符號集合。2.資料元素 資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。乙個資料元素由若干個資料項組成,資料項是構成資料元素的不可分割的最小單位。3.資料物件 資料物件是具有相同性質的資料元...

1 資料結構 基本概念

目錄 1.1什麼是資料結構 1.2什麼是演算法 1.3應用例項 最大子列和問題 以資料使用為導向的資料目標的資料邏輯和物理結構表達。不依賴語言的有限資料處理指令集合 接受一些輸入 產生輸出 在一定有限步驟之後終止 每條指令有明確的目標,在計算機能處理的範圍內。什麼是好的演算法 時間複雜度t n 和空...

資料結構作業1 資料結構基本概念

1 2 資料的邏輯結構是指資料的各資料項之間的邏輯關係。1分 f 解析 資料的邏輯關係指的是各資料元素之間的關係。資料項是指資料元素可由若干個資料項 data item 組成,資料項是資料的不可分割的最小單位。2 8資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的關係和運算等的學...