文章目錄
- 基本概念和術語
- 資料
- 資料元素
- 資料項
- 資料物件
- 資料結構
- 邏輯結構和物理結構
- 邏輯結構
- 集合結構
- 線性結構
- 樹形結構
- 圖形結構
- 物理結構
- 順序存盤結構
- 鏈式存盤結構
- 抽象資料型別ADT
- 資料型別
- 抽象資料型別
- 小結
基本概念和術語
資料
資料：是描述客觀事物的符號，計算機內可以操作的物件，是能被計算機識別，并輸入給計算機處理的符號集合，
這里的資料其實就是符號，這些符號要具有兩種前提：
- 可以輸入到計算機內
- 能被計算機程式處理
資料元素
資料元素：是組成資料的，有一定意義的基本單位，在計算機中通成作為整體處理，也成為記錄，
資料項
資料項：一個資料元素由若干個資料項組成，
資料項是資料不可分割的最小單位，
資料物件
資料物件：是性質相同的資料元素的集合，是資料的子集；
資料結構
結構，簡單理解就是關系，
嚴格來說，結構是指各個組成部分相互搭配和排列的方式，
現實世界里，不同資料元素之間不是獨立的，而是存在特定的關系，我們將這些關系稱為結構，
資料結構：
相互之間存在一種或多種特定關系的資料元素的集合，
邏輯結構和物理結構
邏輯結構
邏輯結構：是指資料物件中資料元素之間的相互關系，
集合結構
集合結構：集合結構中的資料元素除了同屬于一個集合外，它們之間沒有其他關系，
線性結構
線性結構：線性結構中的資料元素之間是一對一的關系，
樹形結構
樹形結構：樹型結構中的資料元素之間存在一種一對多的層次關系，
圖形結構
圖形結構：圖形結構的資料元素是多對多的關系，
一個結點就是資料元素，
元素間的邏輯關系用結點之間的連線表示，如果這個關系有方向，那么用帶箭頭的連線表示，
物理結構
物理結構：是指資料的邏輯結構再計算機中的存盤形式，
順序存盤結構
順序存盤結構：把資料元素存放在地址連續的存盤單元里，其資料間的邏輯關系和物理關系是一致的，
簡單來說，就是排隊占位，
要建立有9個整形資料的陣列時，在記憶體中照片空地，按照一個整形所占位置的大小乘以9，開辟一段連續的空間，依次排放資料，
鏈式存盤結構
對于要變換的結構，采取鏈式結構，
鏈式存盤結構：把資料元素存放在任意的存盤單元里面，這組存盤單元可以是連續的，也可以不連續，
邏輯結構時面向問題的，物理結構是面向計算機的，
抽象資料型別ADT
資料型別
資料型別：是指一組性質相同的值的集合以及定義在此集合上的一些操作的總稱，
抽象：是指抽取出事物具有的普遍性的本質，隱藏了復雜的細節，保留實作目標所必須的資訊，
抽象資料型別
抽象資料型別（Abstract Data Type,ADT）：指一個數學模型以及定義在該模型上的一組操作，
抽象的意義在于資料型別的數學抽象特性，
抽象資料型別體現了程式設計中問題分解， 抽象和資訊隱藏的特性，
標準格式
ADT 抽象資料型別名
Data
資料元素之間邏輯關系的定義
Operation
操作1
初始條件
操作結果描述
操作2
.....
操作3
.....
操作n
.....
endADT
小結
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/163451.html
標籤：其他
上一篇：CTF 內涵的軟體 stage1