1 資料結構概論

資料結構在我學的這些計算機的知識中，我認為是最重要的。然而資料結構的課程學了才乙個學期，就發現很多資料結構的東西就已經忘記了一部分。

這次通過寫一套資料結構來複習一下資料結構，也方便以後檢視。

首先，在概論這裡我們的理清楚幾個概念：

以二進位制的形式被計算機所識別、儲存和加工處理。

2. 資料元素（data element）：資料元素其實就是乙個資料的基本單位。其中乙個資料元素可以由若干個資料項組成。打個比喻就是將一本資料結

構的書表示為乙個資料結構，那麼這本圖書可以由isbn號，作者，出版社，書名等資料項組成。

3. 資料結構（data structure）：資料結構其實就是指的資料之間的相互關係，及資料的組織形式（比如：錶狀結構，樹狀結構等）。

>. 資料的邏輯結構：從資料邏輯關係上描述資料，分為線性結構和非線性結構。儲存方法有四種：順序儲存，鏈式儲存，索引儲存和雜湊儲存。

>. 資料的儲存結構：資料的儲存結構主要分為順序儲存結構和鏈式儲存結構。兩者的主要的區別在於它們資料的儲存在計算機內部的單元是否連續

>. 線性結構：對於非空集合來說，除了開始的節點和結束的節點而言，它們兩者之間的所有的節點全部都有且只有乙個直接前趨和乙個直接後繼。

而開始節點和結束節點分別對應著乙個直接後繼，乙個直接前趨。這類結構就是線性表的典型，其中棧、對立、串等都是線性結構。

>. 非線性結構：對於此結構的非空集合來說，非線性結構的乙個結點可能有多個直接前趨和直接後繼。其中樹、圖、陣列和廣義表是典型的非線性

結構。4. 資料結構的四種基本儲存方法

>. 順序儲存方法：該方法是將邏輯上相鄰的節點儲存在位置上相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接關係來體現。

>. 索引儲存方法：該方法在儲存結點資訊的同時，還建立了乙份附加的索引表。索引表由若干索引項組成。若每個結點在索

引表中都有乙個

索引項，

則該索引表稱為稠密索引。若一組結點在索引表中只對應乙個索引項，則該索引表稱為稀疏索引。索引的一般

中關鍵字是能夠

唯一標識乙個結

點的那些資料項。稠密索引中索引項的位址指示結點所在的儲存位置；

稀疏索引中索引項的位址指示一組結點的起始存

儲位置。

用，也可組合起來對資料結構進行儲存映像。同一邏輯結構採用不同的儲存方法，可以得到不同的儲存結構。選擇何種儲存結構來表示

相應的邏輯結構，視具體要求而定，主要考慮運算方便及演算法的時空要求。

資料結構是所有演算法的基礎，只有精通於資料結構才能深入學習演算法從而在現有演算法的基礎上進行優化創新。1 基本概念資料資料元素資料項資料項字段屬性域組成資料元素元素記錄節點頂點資料元素組成資料。資料結構顧名思義資料的結構通俗一點就是資料在計算機中怎麼儲存的是以怎樣...

資料是資訊的載體，是描述客觀事物的數字元以及其他能夠記錄承載資訊的並且能夠被計算機讀入識別以及處理的符號集合。為了有效的組織資料，也為了能夠更加方便的使用資料我們引入資料結構這一概念資料結構由某一資料元素的集合和該集合中各個資料相互之間的關係組成。記為圖1.資料結構示意圖一句資料元素之間...

一資料結構是相互之間存在一種或多種特定關係的資料元素的集合。資料機構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。1968年，美國的高德納在其所寫的計算機程式設計藝術中第一次較為系統的闡述了資料的邏輯結構和儲存結構及其操作。這個時候，資料結構才算是...