基本概念

資料
資料:是資訊的載體,是描述客觀事物屬性的數、字符及所有能輸入到計算機中并被計算機程式識別和處理的符號的集合,資料是計算機程式加工的原料,
資料元素、資料項
資料元素:是資料的基本單位,通常作為一個整體進行考慮和處理,
資料項:一個資料元素可又若干資料項組成,資料項是構成資料元素的不可分割的最小單位,
資料物件、資料結構
資料物件:是具有相同性質的資料元素的集合,是資料的一個子集,
資料結構:是相互之間存在一種或多種特定關系的資料元素的集合,
資料型別、抽象資料型別
資料型別是一個值的集合和定義在此集合上的一組操作的總稱,
- 原子型別:其值不可再分的資料型別,(bool型別,int型別)
- 結構型別:其值可以再分解為若干成分的資料型別,(物件型別,有多個屬性)
抽象資料型別:是抽象資料組織及與之相關的操作,
邏輯結構

集合
集合:各個元素同屬一個集合,別無其他關系
線性結構
資料元素之間是一對一的關系,除了第一個元素,所有元素都有一個唯一的前驅;除了最后一個元素,所有的元素都有唯一的后繼,
樹形結構
資料元素之間是一對多的關系
網狀結構
資料元素之間是多對多的關系
物理結構(存盤結構)

順序存盤
把邏輯上相鄰的元素存盤在物理位置上也相鄰的存盤單元中,元素之間的關系由存盤單元的鄰接關系來體現,
鏈式存盤
邏輯上相鄰的元素在物理位置上可以不相鄰,借助指示元素存盤地址的指標來表示元素之間的邏輯關系,
索引存盤
在存盤元素資訊的同時,還建立附加的索引表,索引表中的每項稱為索引項,索引項的一般形式是(關鍵字,地址)
散列存盤
根據元素的關鍵字直接計算出該元素的存盤地址,又稱為哈希(hash)存盤,
資料運算
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/286455.html
標籤:區塊鏈
下一篇:以太坊代幣歸集
