1、2016數(shù)據(jù)結(jié)構(gòu)Data structure03數(shù)據(jù)結(jié)構(gòu)的基本概念0.10103021數(shù)據(jù)（Data）數(shù)據(jù)是信息的載體。它能夠被計算機識別、存儲和加工處理，是計算機程序加工的“原料”。隨著計算機應(yīng)用領(lǐng)域的擴大，數(shù)據(jù)的范疇也隨之?dāng)U大，包括：整數(shù)、實數(shù)、字符串、圖像和聲音等等。2數(shù)據(jù)元素（Data Element）數(shù)據(jù)元素是數(shù)據(jù)的基本單位。數(shù)據(jù)元素也稱為元素、結(jié)點、頂點、記錄等。3數(shù)據(jù)項（Data Item）數(shù)據(jù)項也稱為字段、域或?qū)傩?，是具有獨立含義的最小標(biāo)識單位。一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項組成。04數(shù)據(jù)結(jié)構(gòu)的基本概念0.1（2）數(shù)據(jù)的存儲結(jié)構(gòu)：數(shù)據(jù)元素及數(shù)據(jù)元素之間的邏輯關(guān)系在計算機存儲器內(nèi)

2、的表示。124數(shù)據(jù)結(jié)構(gòu)（Data Structure）數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)元素之間的相互關(guān)系，即數(shù)據(jù)的組織形式。數(shù)據(jù)結(jié)構(gòu)一般包括以下三方面內(nèi)容：（1）數(shù)據(jù)的邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(guān)系?！臼纠?-3】某個班學(xué)生成績表，包括：學(xué)號、姓名和各科成績，每一個學(xué)生的信息都是一個數(shù)據(jù)元素，數(shù)據(jù)元素之間有這樣的邏輯關(guān)系：在一個數(shù)據(jù)元素的前面最多有一個與其相鄰的數(shù)據(jù)元素（稱為直接前驅(qū)），在一個數(shù)據(jù)元素的后面也最多有一個與其相鄰的數(shù)據(jù)元素（稱為直接后繼）。數(shù)據(jù)元素之間的這種關(guān)系構(gòu)成了學(xué)生成績表的邏輯結(jié)構(gòu)。數(shù)據(jù)（邏輯）結(jié)構(gòu)的形式定義：數(shù)據(jù)結(jié)構(gòu)是一個二元組（D，R），其中D是數(shù)據(jù)元素的有限集，R是D上關(guān)系的有限集。05數(shù)據(jù)結(jié)構(gòu)的基本概念0.1五個操作如下：（3）數(shù)據(jù)的運算：即對數(shù)據(jù)施加的操作。數(shù)據(jù)的運算定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上，只有確定了存儲結(jié)構(gòu)，才能具體實現(xiàn)這些運算。數(shù)據(jù)的運算通常包括以下五個操作：插入：在指定位置上添加一個新結(jié)點。刪除：刪去指定位置上的結(jié)點。更新：修改某結(jié)點的值。查找：尋找滿足指定條件的