第一章
1.1資料結構基礎概念
資料是表征客觀事物的可紀錄可識別的符號集合，資料是資訊處理的核心基礎，資料結構和演算法是計算機科學的基石，
【基礎概念重要術語】
1.資料 ：所有存入到幾算計內的以及被計算機使用的符號，都可以叫 資料，
2.資料元素：是資料的基本單位，通常作為一個整體出現，一個資料元素包含多個資料項，
3.資料項：資料的最小單位，也稱 域，
4.資料物件：是性質相同資料元素的集合，是一個資料的子集，
5.資料結構：是資料間的邏輯關系，形式定義為一個二元組，帶結構的資料元素集合，
資料結構由 邏輯結構------>存盤結構------->資料運算
元素間的相互關系 組織方式/存盤結構 施加在該資料上的操作
資料間的邏輯結構分為 1 線性結構 2 樹形結構 3 網狀結構 （圖裝結構）
（1）線性結構： 資料間存在著一個對一個的關系，有且僅有一個為開始節點和終端節點，除了開始節點外，每個節點有且僅有一個前驅節點，除終端節點外，每個節點有且僅有一個后繼節點，
（2）樹狀結構： 資料元素間存在一個對多個的關系，有一個開始節點和多個終端節點，除了開始節點外，每個節點有且僅有一個前驅節點，除終端節點外，每個節點可能有多個后繼節點，
（3） 網狀結構（圖裝結構）： 資料元素間存在多個對多個的關系，每個節點可能有多個前驅節點和多個后繼節點，樹狀結構又稱為非線性結構，
資料間的存盤結構分為
6.資料型別
7.抽象是計算機科學的本質技術
本章要點
1.什么是資料結構?
2.資料的組織方法與效率密切相關，采用不同資料的組織方法其處理 效率不同 例:以電話號碼查詢為例:電話簿為線性表結構，可以用不同的結構 組織，
3.順序存盤
要點回答：
1.資料結構就是帶有結構的元素集合，
2.? 如資料隨機存放，結構簡單但只能順序查找效率低，
? 如采用索引按姓氏排序，就能快速查找， 對具體問題找出適合的資料組織方法將事半功倍，由此可見資料結構 的作用，
3. 把節點存盤在物理上相鄰的一組存盤單元里，節點之間的關系由存盤單元的鄰接關系來體現，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/403962.html
標籤：其他
上一篇：《跟英雄哥學演算法第三天》