1. 程式人生 > ><數據結構習題 第一章> 緒論

<數據結構習題 第一章> 緒論

科學 計算機科學 存儲 基本 兩種 body 術語 方法 抽象數據類型

1.1 簡述下列術語:數據,數據元素,數據對象,數據結構,存儲結構,數據類型,抽象數據類型。

  數據:在計算機科學中是指所有能輸入到計算機中並被計算機程序處理的符號的總稱。

  數據元素:數據的基本單位,在計算機程序中通常作為一個整體進行考慮和處理。一個數據元素可以由多個數據項構組成。(數據元素是實例?數據項是屬性?)

  數據對象:性質相同的數據元素的集合。比如整數的數據對象是N={0,+-1,+-2,...}。

  數據結構:相互之間存在一種或多種特定關系的數據元素的集合。

  存儲結構:數據元素之間的關系在計算機中有兩種不同的表示方法,順序映像和非順序映像,並由此得到兩種不同的存儲結構,順序存儲結構和鏈式。

  數據類型:類比為Class。

  抽象數據類型:一個數學模型以及定義在該模型上的一組操作。·

1.2 試描述數據結構和抽象數據類型的概念 與 程序設計語言中數據類型概念的區別

  簡單的說,數據結構定義了一組按某些關系結合在一起的數組元素,數據類型不僅定義了一組帶結構的數據元素,而且還在其上定義了一組操作。

<數據結構習題 第一章> 緒論