首頁 常見問題 抽象資料類型的定義僅取決於它的一組什麼特性

抽象資料類型的定義僅取決於它的一組什麼特性

Nov 18, 2019 pm 04:01 PM
資料類型

抽象資料類型(Abstract Data Type,ADT)是電腦科學中具有類似行為的特定類別的資料結構的數學模型;或具有類似語義的一種或多種程式設計語言的資料類型。

抽象資料類型的定義僅取決於它的一組什麼特性

抽象資料型態:是指一個數學模型以及定義在該模型上的一組運算。抽象資料類型的定義僅取決於它的一組邏輯特徵,而與其在電腦內部如何表示於實現無關,即不論其內部結構如何變化,只要他的數學特性不變,都不影響其他外部的使用。       ( 推薦學習:web前端視訊教學

抽象資料類型的表示與實作:它可透過固有資料類型來表示和實現。即利用處理器已存的資料型別來說明新的結構,用已經實現的操作來組合新的操作。

以線性表為例,這兩者的關係:抽象資料型態線性表的定義只是一個抽像在邏輯順序的線性表,尚未涉及到它的儲存結構,而表示便是確立該線性表的儲存結構,實現便是透過一些具體的某種程式語言寫出具體的演算法,在透過演算法得出結果。

可以總結來說,它們的關係便是由抽象的邏輯順序到具體實現演算法的一個過程。

抽象資料型態(ADT)是純粹理論實體,用來簡化描述抽象演算法,分類與評估資料結構,形式描述程式設計語言的型別系統。

一個ADT可以用特定資料型別或資料結構實現,在許多程式設計語言中有許多種實作方式;或用形式規範語言描述。

ADT常實作為模組(module):模組的介面宣告了對應於ADT操作的例程(procedure),有時用註解描述了約束。

抽象資料類型( ADT,Abstract Data Type)是指一個數學模型以及定義在此數學模型上的一組操作。它通常是對資料的某種抽象,定義了資料的取值範圍及其結構形式,以及資料運算的集合。

例如,各種高級程式設計語言中都有“整數”類型,儘管它們在不同處理器上實現的方法不同,但對程式設計師而言是“相同的”,即數學特性相同。從「數學抽象」的角度來看,可稱它為一個「抽象資料類型」。

抽象資料類型的特徵是將使用與實作分離,從而實行封裝和隱藏資訊。抽象資料類型透過一種特定的資料結構在程式的某個部分得以實現,只關心在這個資料類型上的操作,而不關心資料結構具體實現。

以上是抽象資料類型的定義僅取決於它的一組什麼特性的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱門文章

兩個點博物館:邦格荒地地點指南
4 週前 By 尊渡假赌尊渡假赌尊渡假赌
倉庫:如何復興隊友
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱門文章

兩個點博物館:邦格荒地地點指南
4 週前 By 尊渡假赌尊渡假赌尊渡假赌
倉庫:如何復興隊友
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱門文章標籤

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

php8資料類型怎麼轉換 php8資料類型怎麼轉換 Nov 16, 2023 pm 02:51 PM

php8資料類型怎麼轉換

MySQL資料庫中性別欄位應該使用什麼資料類型? MySQL資料庫中性別欄位應該使用什麼資料類型? Mar 14, 2024 pm 01:21 PM

MySQL資料庫中性別欄位應該使用什麼資料類型?

MySQL中最適合用於性別欄位的資料類型是什麼? MySQL中最適合用於性別欄位的資料類型是什麼? Mar 15, 2024 am 10:24 AM

MySQL中最適合用於性別欄位的資料類型是什麼?

Python 語法的心智圖:深入理解程式碼結構 Python 語法的心智圖:深入理解程式碼結構 Feb 21, 2024 am 09:00 AM

Python 語法的心智圖:深入理解程式碼結構

Python 入門到精通:從零基礎到專案開發 Python 入門到精通:從零基礎到專案開發 Feb 20, 2024 am 11:42 AM

Python 入門到精通:從零基礎到專案開發

python資料型別有哪些 python資料型別有哪些 Dec 11, 2023 pm 04:17 PM

python資料型別有哪些

MySQL中布林類型的使用方法詳解 MySQL中布林類型的使用方法詳解 Mar 15, 2024 am 11:45 AM

MySQL中布林類型的使用方法詳解

java的資料型態有哪些 java的資料型態有哪些 Jan 30, 2024 pm 03:23 PM

java的資料型態有哪些