文章主要是對于
資料結構與演算法課程學習的讀書記錄，歡迎學習交流，
[內容范圍]第一章緒論 -資料結構基本概念
文章目錄
- 資料、資料元素、資料項、資料物件
- 資料結構
- 邏輯結構
- 存盤結構
- 資料型別
- 抽象資料型別
- 抽象資料型別與資料結構的關聯
- 總結
資料、資料元素、資料項、資料物件
- 資料： 所有能夠被計算機識別的符號集合，
- 資料元素：是資料（集合）中的一個“個體”、是資料結構中討論的基本單位
- 資料項：是資料結構中討論的最小單位、資料元素可以是資料項的集合
- 資料物件：資料物件是具有相同性質的資料元素的集合，是資料的一個子集，
資料結構
資料結構由一個四元組來表示
Data_Structure ＝（D，R，L，O）
資料元素、資料元素之間的邏輯關系、邏輯關系在計算機中的存盤表示、以及所規定的操作這四部分
邏輯結構
存盤結構
- 順序存盤（隨機存盤）結構：把邏輯上相鄰的元素存盤在物理 位置相鄰的存盤單元中，
- 鏈式存盤結構：在資料元素中添加一些地址域或 輔助結構，用于存放資料元素之間的關系，
不同的邏輯結構都可以選擇任意的存盤結構，根據實際選擇，
資料型別
- 整型（短整型short、整形int、長整型long）
- 實型（浮點型float、雙精度double、字符型char）
- 邏輯型bool
- 結構型別（陣列型別、結構體型別struct、聯合體型別union、檔案型別file）
- 指標型別 *p
- 空型別 void
抽象資料型別
ADT一般包含資料元素、資料元素之間關系及操作三要素
(D, R, O)，其中
- D是資料元素集
- R是D上的關系集合
- O是對D的基本操作集
抽象資料型別與資料結構的關聯
可以看出抽象資料型別比資料結構少了邏輯關系在計算機中的存盤表示，
總結
如果有錯誤可以評論私信，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/260052.html
標籤：其他
下一篇：1122 百燈判熄