資料結構入門

資料：

是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。

前提：（助於理解）

1. 可以輸入到計算機中

2. 能被電腦程式處理

舉例：整型資料，聲音，影象等

資料物件：

性質相同的資料元素的集合，是資料的子集

這裡解釋一下性質相同：

具有相同數量和型別的資料項

比如：人都有姓名，生日等相同的資料項

資料元素：

是組成資料的，有一定意義的基本單位，在計算機中通常作為整體處理

資料項：

乙個資料元素可以由若干個資料項組成

注意：是資料不可分割的最小單位。

比如：人這樣的資料元素有眼，耳等資料項，也可以有年齡，身高等資料項

這裡貼一張概念圖：

邏輯結構：資料物件中資料元素之間的關係

集合結構：元素間沒有關係

線性結構：一對一

樹形結構：一對多

圖形結構：多對多

物理結構：資料的邏輯結構在計算機中的儲存形式

順序儲存結構：位址連續的儲存

鏈式儲存結構：離散儲存

對抽象的理解：

抽出事物具有的普遍性的本質

比如：

乙個抽象類person和兩個實現類student，teacher

person中具有這兩個具體類的公共特徵（共有成員變數和方法）

解決特定問題求解步驟的描述

特性：

輸入輸出：零個或多個輸入，乙個或多個輸出

有窮性：步驟有限

確定性：每一步確定，沒有二義性

可行性：每一步通過執行有限次數可以完成

演算法效率的度量：

事後統計方法：

對寫好的程式和資料進行執行時間的比較

事前分析估算方法：

統計乙個演算法每一步的執行次數

int i, sum = 0, n = 100;          // 執行了1次

for(i = 1; i <= n; i ++) 
printf("%d", sum); // 執行了1次

對輸入n進行增大，

考慮函式增長率：o(f(n))

1. 用常數1取代所有加法常數

2. 只保留最高端項

3. 置最高端項相乘的常數為1

資料結構入門

資料 data 是客觀事物的符號表示。在電腦科學中指的是所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素 data element 是資料的基本單位，在程式中通常作為乙個整體來進行考慮和處理。乙個資料元素可由若干個資料項 data item 組成。資料項是資料的不可分割的最小單位。資料項是...

資料結構入門

需要明確的幾個問題 1.什麼是資料結構？資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及它們之間的關係和操作等相關問題的學科。簡單的來說數 據結構就是關係，就是資料元素相互之間存在的一種或多種特定關係的集合。2.資料結構研究什麼？1 資料的儲存 2 資料的操作 3.學習資料結構有什麼作用...

資料結構入門

資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。這就跟我們學習使用一門語言是相似的，我們需要記住各種不同型別的資料結構的定義再用 去實現。不同的資料結構之間的結構差別是很大的，我們需要加深印象以快速的分辨出他們之間的異同。當你能熟練記住各種資料結構的...