數據結構第一章-1.2抽象數據類型


聲明:本系列博客爲博主學習購買的網易雲課堂網課-《AI前奏必備-數據結構[C語言版]》進行的學習記錄,涉及代碼等內容爲博主參考該網課編寫,僅供學習交流。本系列後續聲明省略。


1.抽象數據類型 (Abstruct Data Type - ADT)

抽象數據類型是指一個數據模型及定義在該模型上的一組操作。是對已有的數據類型進行抽象。抽象是摒棄事物的實體細節,提取出一組事物的共同屬性。

1.把生活中的問題分解爲對個規模小,且容易處理的問題。

2.建立一個計算機能夠處理的數據模型。

3.把每個功能模塊的實現細節作爲一個獨立單元,使具體實現過程隱藏起來。

比如:設計遊戲角色的數據類型:

ADT  角色

Data:

         武器

Operation:

         射擊

                條件:擁有武器

                效果:攻擊造成傷害

         跑

         跳

         拾取

         ....

endADT

抽象數據類型的標準格式:

ADT 抽象數據類型名

Data

       數據元素之間邏輯關係的定義

Operation

       操作1

                初始條件

                操作結果的描述

       操作2

                ......

        操作n

endADT

本章總結

第一節

數據結構的幾個基本概念

邏輯結構與物理結構

第二節

抽象數據類型的定義

下一節  2.1線性表抽象數據類型                                                       Loading...

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章