熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第一章 答案[4]

2013-11-15 15:20:12  來源: 數據結構 

  .數據類型是程序設計語言中的一個概念它是一個值的集合和操作的集合如C語言中的整型實型字符型等整型值的范圍(對具體機器都應有整數范圍)其操作有加求余等實際上數據類型是廠家提供給用戶的已實現了的數據結構抽象數據類型(ADT)指一個數學模型及定義在該模型上的一組操作抽象的意義在於數據類型的數學抽象特性抽象數據類型的定義僅取決於它的邏輯特性而與其在計算機內部如何表示和實現無關無論其內部結構如何變化只要它的數學特性不變就不影響它的外部使用抽象數據類型和數據類型實質上是一個概念此外抽象數據類型的范圍更廣它已不再局限於機器已定義和實現的數據類型還包括用戶在設計軟件系統時自行定義的數據類型使用抽象數據類型定義的軟件模塊含定義表示和實現三部分封裝在一起對用戶透明(提供接口)而不必了解實現細節抽象數據類型的出現使程序設計不再是藝術而是向科學邁進了一步

  .()數據的邏輯結構反映數據元素之間的邏輯關系(即數據元素之間的關聯方式或鄰接關系數據的存儲結構是數據結構在計算機中的表示包括數據元素的表示及其關系的表示數據的運算是對數據定義的一組操作運算是定義在邏輯結構上的和存儲結構無關而運算的實現則是依賴於存儲結構

  ()邏輯結構相同但存儲不同可以是不同的數據結構例如線性表的邏輯結構屬於線性結構采用順序存儲結構為順序表而采用鏈式存儲結構稱為線性鏈表

  ()棧和隊列的邏輯結構相同其存儲表示也可相同(順序存儲和鏈式存儲)但由於其運算集合不同而成為不同的數據結構

  ()數據結構的評價非常復雜可以考慮兩個方面一是所選數據結構是否准確完整的刻劃了問題的基本特征二是是否容易實現(如對數據分解是否恰當邏輯結構的選擇是否適合於運算的功能是否有利於運算的實現基本運算的選擇是否恰當

[]  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23255.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.