1樓:網友
我的的前提是你是在進行物件導向程式設計。
個人認為沒有關係,而且在物件導向程式設計中,抽象本來就是不考慮具體的實現細節,只是對事物的本質和特徵的描述。同樣對資料結構的抽象操作的定義,在物件導向的程式設計中只不過把事物具體化成了資料結構而已,也次結構的具體實現應該是分開的,比如對資料棧的定義在抽象他的操作時我們只care他能有什麼操作,至於實現我們可以通過陣列來,或連結串列來實現。
2樓:網友
題目好像很抽象的樣子。
抽象資料型別的三個組成部分
3樓:網友
抽象資料型別的三個組成部分:資料物件、資料關係和基本操作。我們在學習資料結構時首先熟悉的一定是這四個名詞:
資料:是客觀事物的符號表示,是所有能輸入到計算機中並被電腦程式處理的符號的總稱。
資料元素:是資料的基本單位,在計算機中通常作為乙個整體進行考慮和處理。
資料項:是組成資料元素的、有獨立含義的、不可分割的最小單位。
資料物件:是性質相同的資料元素的集合。
資料型別是程式設計領域最重要的基本概念之一。在程式裡描述的、通過計算機去處理的資料,通常都分屬不同的型別,例如整數或浮點數等。每個型別包含一集合法的資料物件,並規定了這些物件的合法操作。
各種程式語言都提供了一組資料型別,為每個內建型別提供了一批操作。
資料結構裡抽象資料型別定義有什麼用?
4樓:墨陌沫默漠末
使人們能夠獨立於程式的實現細節來理解資料結構的特性。
抽象資料型別通常是對資料的某種抽象,定義了資料的取值範圍及其結構形式,以及對資料操作的集合。
例如,各種高階程式設計語言中都有「整數」型別,儘管它們在不同處理器上實現的方法不同,但對程式設計師而言是「相同的」,即數學特性相同。從「數學抽象」的角度看,可稱它為乙個「抽象資料型別」。
抽象資料型別的特徵是將使用與實現分離,從而實行封裝和隱藏資訊。抽象資料型別通過一種特定的資料結構在程式的某個部分得以實現,只關心在這個資料型別上的操作,而不關心資料結構具體實現。
資料結構裡將問題通過實體分析,分層分類地實現抽象資料型別,從而進行簡單應用程式設計(基於物件程式設計)以資料抽象為主的抽象程式設計。
這種抽象程式設計,通過資料型別複用,方便程式設計,方便維護和擴充套件,其效果比過程化程式設計更好程式語言中沒有許多具體的資料型別。
要解決實際問題,很大部分工作是要建立資料模式與實際問題的對應,也就是建立抽象資料型別的過程物件化程式設計就是基於分層分類的抽象資料型別之具體程式設計,它能更好地實現資料結構和演算法,便是將的程式公式:
程式=演算法+資料結構具體化為:程式=演算法+抽象資料型別。
5樓:文件類共創空間
抽象資料型別(abstract data type 簡稱adt)是指乙個數學模型以及定義在此數學模型上的一組操作。抽象資料型別需要通過固有資料型別(高階程式語言中已實現的資料型別)來實現。抽象資料型別是與表示無關的資料型別,是乙個資料模型及定義在該模型上的一組運算。
對乙個抽象資料型別進行定義時,必須給出它的名字及各運算的運算子名,即函式名,並且規定這些函式的引數性質。一旦定義了乙個抽象資料型別及具體實現,程式設計中就可以像使用基本資料型別那樣,十分方便地使用抽象資料型別。
6樓:網友
編寫乙個資料型別作為基礎型別,這些抽象操作就轉換為該型別的成員函式,如果對外的介面就在公有域中,其他在保護或者私有按具體情況。
編寫該基礎型別後,再宣告物件,通過物件使用這些操作了。
7樓:網友
就是偽**進行的泛型程式設計吧,那些事不能實現的,但是你懂了思想就可以用自己的**實現。
資料結構的抽象操作的定義與具體實現有關
8樓:華源網路
品牌型號:華為matebook d15
系統:windows 11
資料結構的抽象操作的定義與具體實現是有關的。資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。
通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。
資料結構的研究內容是構造複雜軟體系統的基礎,它的核心技術是分解與抽象。通過分解可以劃分出資料的3個層次;再通過抽象,捨棄資料元素的具體內容,就得到邏輯結構。類似地,通過分解將處理要求劃分成各種功能,再通過抽象捨棄實現細節,就得到運算的定義。
上述兩個方面的結合可以將問題變換為資料結構。這是乙個從具體(即具體問題)到抽象(即資料結構)的過程。
抽象資料型別與資料結構有什麼區別?
9樓:惠碧菡
資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。資料不僅僅包括整型、實型(浮點數)等數值型別,還包括字元及聲音、影象、**等非數值型別。是指對客觀事件進行記錄並可以鑑別的符號,是對客觀事物的性質、狀態以及相互關係等進行記載的物理符號或這些物理符號的組合。
抽象資料型別不僅僅指哪些已經定義並實現的資料型別,還可以是計算機程式設計者在設計軟體程式時自己定義的資料型別,比如我們編寫關於計算機繪圖或者地圖類的軟體系統,經常都會用到座標。也就是說,總是有成對出現的x和y,在3d系統中還有z出現,既然這三個整型數字是始終在一起出現,我們就定義乙個叫point的抽象資料型別,它有x、y、z三個整型變數,這樣我們很方便地操作乙個point資料變數就能知道這一點的座標了。
抽象資料型別體現了程式設計中問題分解、抽象和資訊隱藏的特性。
試說明資料結構和抽象資料型別之間的聯絡和區別。
10樓:本未終始
1.「資料結構」定義為乙個二元組(d,s),即兩個集合,d是資料元素的集合,s是資料元素之間乙個或多個關係的集合。
2.「抽象資料型別」本質是「資料型別」,與計算機相關,涉及資料的儲存及如何用儲存來反應資料元素之間的關係。它定義為乙個三元組(d,s,p),加上的p是定義的一組針對儲存的資料操作(如插入,刪除,排序等)。
3.總之「抽象資料型別」是「物理」概念,「資料結構」是「邏輯」概念。「抽象資料型別」來實現「資料結構」。
資料結構 抽象資料型別是什麼?
11樓:網友
這兩個概念,尤其是第乙個都是特別抽象的概念,沒什麼具體可對應的實體可以給你舉例,我就貼上複製了,說說我的理解吧。
資料結構呢,我們總是為了完成乙個功能或者目的寫程式,但不管什麼程式、**實際上都是一些指令的集合,說白了就是在描述「怎麼做」,而光知道怎麼做還只是問題的一半,還要知道「做什麼」,也就是剛才那些指令的物件是誰,自然肯定是相關的資料,比如說學生資訊管理中,指令是增加學生,那他的物件就是學生資訊這種資料,指令是成績統計,那物件就是學生的成績資料,而在我們的程式中,資料也必須要有一種很明確的組織表示方式,只要這樣我們才能在這種具體明確的實體上編寫指令,比如說學生資料可以定義為乙個多維的陣列,只有這樣我們再寫增加學生時,才能知道具體增加就是增加乙個陣列元素並未其賦值。所以資料結構就是相互之間有聯絡的具有某種組織方式的資料集合。
抽象資料型別相比較資料結構要具體一些,我們光有了資料結構還不夠,因為資料是各種各樣的,對於不同資料,我們能採取的方法也不一樣,比如說學生資料可以增減,成績資料可以進行算數運算,但是為什麼說抽象呢,也就說他並不是具體整型還是字元型這種基本型別,而是我們根據我們要解決的實際問題,對應現實世界所描述的一種和現實世界中的實體對應的資料型別,而且這種抽象的資料型別還包括能夠對於他實行的操作,比如說我們定義一種資料型別叫「學生」,具體的資料我可以定義一中類似表的結構儲存,而且還要定義一些操作,比如說新增學生,刪除學生,這兩部分就共同組成了「學生」這個抽象的資料型別。
不知你明白沒?
資料結構的問題,資料結構的定義問題
就是幾個小錯誤 對照著看下就行,關於頭指標,如果不採用返回值的方法建立,就得使用指標的指標或者對指標的引用了。指標本身也是一個變數,它有自己的地址同時它的值也是地址,所以不採用引用或者指標的指標這樣傳遞,在函式作為實參傳遞後,函式內的指標就是另一個臨時的指標了,雖然它們儲存的值是一樣的,但是在進行分...
資料結構 雜湊表的查詢,資料結構之雜湊表
雜湊表是一種資料結構,通過雜湊函式 也就是 hash 函式 將輸入對映到乙個數字,一般用對映出的數字作為儲存位置的索引。陣列在查詢時效率很高,但是插入和刪除卻很低。而連結串列剛汪掘好反過來。設計合理的雜湊函式可以整合連結串列和陣列的優點,在查詢 插入 刪除時實現 o 的效率。雜湊表的儲存結構使用的也是陣列加...
資料結構的基礎知識,資料結構必須掌握的知識點有哪些
第一章 什麼是資料結構。基本概念和術語。資料的邏輯結構和物理結構。基本概念和術語。.資料 data 是對客觀事物的符號的表示,是所有能輸入到計算機中並被電腦程式處理的符號的總稱。.資料元素 data element 是資料的基本單位,在電腦程式中通常作為乙個整體來處理。乙個資料元素由多個 資料項...