1.2　基本概念和術語

在學習數據結構的過程中，涉及一些基本概念和專業術語，本節先來了解這些基本概念和專業術語。

1．數據

數據（Data）是描述客觀事物的符號，是能輸入計算機中并能被計算機程序處理的符號集合。數據是計算機程序加工的“原料”。例如，一個文字處理程序（如Microsoft Word）的處理對象就是字符串，一個數值計算程序的處理對象就是整型和浮點型數據。因此，數據的含義非常廣泛，如整型、浮點型等數值類型及字符、聲音、圖像、視頻等非數值數據都屬于數據范疇。

2．數據元素

數據元素（Data Element）是數據的基本單位，在計算機程序中通常作為一個整體來考慮和處理。一個數據元素可由若干個數據項（Data Item）組成，數據項是數據不可分割的最小單位。例如，一個學校的教職工基本情況表包括工號、姓名、性別、籍貫、所在院系、出生年月及職稱等數據項，如表1-1所示。表1-1中的一行就是一個數據元素，也稱為一條記錄。

3．數據對象

數據對象（Data Object）是性質相同的數據元素的集合，是數據的一個子集。例如，對于正整數來說，數據對象是集合N={1,2,3,…}；對于字母字符數據來說，數據對象是集合C={'A'','B'’,'C',…}。

4．數據結構

數據結構（Data Structure）即數據的組織形式，它是數據元素之間存在的一種或多種特定關系的數據元素集合。在現實世界中，任何事物都是有內在聯系的，而不是孤立存在的，同樣，在計算機中，數據元素不是孤立的、雜亂無序的，而是具有內在聯系的數據集合。例如，表1-1所示的教職工基本情況表是一種表結構，學校的組織機構是一種層次結構（見圖1-2），城市之間的交通路線屬于圖結構（見圖1-3）。

5．數據類型

數據類型（Data Type）用來刻畫一組性質相同的數據及其操作。數據類型是按照值的不同進行劃分的。在高級語言中，每個變量、常量和表達式都有各自的取值范圍，數據類型就說明了變量或表達式的取值范圍以及所能進行的操作。例如，在Java語言中，一個英文字符占一字節，即8位，對于使用UTF-8編碼的漢字來說，一個中文字符占3字節，對于使用GBK編碼的漢字來說，一個漢字占2字節。在相同的字符編碼情況下，字符類型決定了它的取值范圍，同時也定義了在其范圍內可以進行賦值運算、比較運算等。

在Java語言中，數據類型按照結構可分為基本類型和引用類型?；绢愋褪遣豢梢栽俜纸獾幕绢愋?，包括數值型（byte、short、int、long、float、double）、字符型、布爾型。引用類型是可以再分解的，它由若干類型組合而成，包括字符串、數值、枚舉、類、接口，如圖1-4所示。

隨著計算機技術的飛速發展，計算機從最初僅能夠處理數值信息，發展到現在能處理的對象包括數值、字符、文字、聲音、圖像及視頻等信息。任何信息只要經過數字化處理，就能夠讓計算機識別并處理。當然，這需要對要處理的信息進行抽象描述，讓計算機能理解。