資料結構緒論

資料結構的基本概念

資料（data）:是對客觀事物的符號表示，在電腦科學中是指能輸入到計算機並被電腦程式處理的符號的總稱。

資料一般可分為數值資料、文字資料、圖形影象資料和音響資料等。

資料元素（data element）:是資料的基本單位，也可以稱為結點，在電腦程式中通常作為乙個整體進行考慮。

資料元素一般由若干資料項（data item）組成，資料項是構成資料元素最小的、不可分割的單位。

資料處理（data process）:對資料進行檢索、插入、刪除、合併、拆分、排序、統計、計算、轉換、輸入、輸出等的操作過程。

資料結構（data structure）:相互之間存在一定關係的資料的集合，是資料及其元素之間相互關係的表示。

邏輯結構：資料元素之間一般存在某種特定的關係，這種關係稱為資料的邏輯結構。

物理結構（儲存結構）：資料結構在計算機記憶體中的表示形式。包括資料元素的表示和其關係的表示。

邏輯結構分為：線性結構，樹形結構，圖結構，集合。

計算機的主儲存器的特性

其儲存空間提供了一種具有非負整數字址編碼的，相鄰單元的集合，其基本的儲存單元是位元組

計算機的指令具有按位址隨機訪問儲存空間內任意單元的能力，訪問不同位址所需的訪問時間基本相同

資料儲存結構

又稱物理結構，是資料及其邏輯結構在計算機中的表示

儲存結構的分類： 1. 順序結構 2. 鏈式結構

演算法的定義：是為了求解問題而給出的有限的指令序列，每條指令表示乙個或多個操作。

演算法的性質：

1.有窮性：乙個演算法必須能在執行有窮步之後結束，且每一步都可在有窮時間內完成；

2.確定性：演算法中每一條指令必須有確切的含義，不具有二義性。

3.可行性：演算法中描述的操作都可通過已經實現的基本運算執行有限次來實現。

4.輸入：乙個演算法有零個或多個輸入，這些輸入取自某個特定的物件的集合；

5.輸出：乙個演算法有乙個或多個輸出，這些輸出是同輸入具有某種特定關係的量。

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 緒論

程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位，由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合，使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...

資料結構緒論

資料結構是一種抽象資料的過程，這種能力是任何工具都無法代替的。學習資料結構的目的 資料結構是計算機專業的基礎，它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。那麼，什麼是資料結構呢，這個概念是很重要的，人月神話上有一段話，說人們往往喜歡將問題分解開來處理，但是這樣一來造成了對整個問題的...