聲明:本系列博客爲博主學習購買的網易雲課堂網課-《AI前奏必備-數據結構[C語言版]》進行的學習記錄,涉及代碼等內容爲博主參考該網課編寫,僅供學習交流。本系列後續聲明省略。
1.抽象數據類型 (Abstruct Data Type - ADT)
抽象數據類型是指一個數據模型及定義在該模型上的一組操作。是對已有的數據類型進行抽象。抽象是摒棄事物的實體細節,提取出一組事物的共同屬性。
1.把生活中的問題分解爲對個規模小,且容易處理的問題。
2.建立一個計算機能夠處理的數據模型。
3.把每個功能模塊的實現細節作爲一個獨立單元,使具體實現過程隱藏起來。
比如:設計遊戲角色的數據類型:
ADT 角色
Data:
武器
Operation:
射擊
條件:擁有武器
效果:攻擊造成傷害
跑
跳
拾取
....
endADT
抽象數據類型的標準格式:
ADT 抽象數據類型名
Data
數據元素之間邏輯關係的定義
Operation
操作1
初始條件
操作結果的描述
操作2
......
操作n
endADT
本章總結
第一節
數據結構的幾個基本概念
邏輯結構與物理結構
第二節
抽象數據類型的定義