資料結構之簡要介紹C語言

資料結構之簡要介紹c語言

一、資料的邏輯結構：指反映資料

元素之間的邏輯關係的

資料結構，其中的邏輯關係是指資料元素之間的前後件關係，而與他們在計算機中的儲存位置無關。邏輯結構包括：

集合

資料結構中的元素之間除了「同屬乙個集合」 的相互關係外，別無其他關係；

2. 線性結構

資料結構中的元素存在一對一的相互關係；

3. 樹形結構

資料結構中的元素存在一對多的相互關係；

4. 圖形結構

資料結構中的元素存在多對多的相互關係。

在程式設計中，為了處理方便， 把具有相同型別的若干

變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為

陣列。在

c語言中， 陣列屬於構造資料型別。乙個陣列可以分解為多個陣列元素，這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同，陣列又可分為數值陣列、字元陣列、

指標陣列、結構陣列等各種類別。

是只能在某一端插入和刪除的特殊

線性表。它按照先進後出的原則儲存資料，先進入的資料被壓入棧底，最後的資料在棧頂，需要讀資料的時候從棧頂開始彈出資料（最後乙個資料被第乙個讀出來）。

一種特殊的

線性表，它只允許在表的

前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列是按照「先進先出」或「後進後出」的原則組織資料的。佇列中沒有元素時，稱為空佇列。

是一種物理儲存單元上非連續、非順序的儲存結構，它既可以表示線性結構，也可以用於表示非線性結構，資料元素的

邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點（鍊錶中每乙個元素稱為結點）組成，結點可以在執行時

動態生成。每個結點包括兩個部分：乙個是儲存資料元素的資料域，另乙個是儲存下乙個結點位址的指標域。

是包含n（n>0）個結點的有窮集合k，且在k中定義了乙個關係n，n滿足 以下條件：

（1）有且僅有乙個結點 k0，他對於關係n來說沒有前驅，稱k0為樹的根結點。簡稱為根（

root）。　 （2）除k0外，k中的每個結點，對於關係n來說有且僅有乙個前驅。

（3）k中各結點，對關係n來說可以有m個後繼（m>=0）。

圖是由結點的有窮集合v和邊的集合e組成。其中，為了與樹形結構加以

區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。

在電腦科學中，堆是一種特殊的樹形資料結構，每個結點都有乙個值。通常我們所說的堆的資料結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是乙個堆。

若結構中存在關鍵字和k相等的記錄，則必定在f(k)的儲存位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關係f為雜湊函式(hash function)，按這個思想建立的表為

雜湊表。

資料結構之稀疏矩陣17簡要介紹

一 稀疏矩陣的定義 對於那些零元素數目遠遠多於非零元素數目，並且非零元素的分布沒有規律的矩陣稱為稀疏矩陣 sparse 人們無法給出稀疏矩陣的確切定義，一般都只是憑個人的直覺來理解這個概念，即矩陣中非零元素的個數遠遠小於矩陣元素的總數，並且非零元素沒有分布規律。非零元素佔全部元素的百分比很小 例如5...

資料結構簡要

資料結構的起源 美國高納德教授，於 年開設一門 基本演算法 的課程，開設的資料結構和演算法的先河。他提出了乙個公式 資料結構 演算法 程式。資料結構不是一門研究資料計算的學科，而是研究資料與資料之間的關係的學科。資料結構的基本的概念 資料 能夠輸入到計算機中的描述客觀事物的符號。資料項 描述事物的其...

C語言資料結構之FIFO

fifo first in first out 插入在表的一端進行，而刪除在表的另一端進行，我們將這種資料結構稱為隊或者佇列 就像排隊一樣，排在前面的先出，很形象 允許插入的一端稱為隊尾 rear 允許刪除的一端稱為 front 通常我們用得較多的是迴圈佇列 也就是當rear達到fifo的最大值後又...