什么是數據結構
是一門研究非數值計算的程序設計問題中計算機的操作對象以及它們之間的關系和操作等等的學科。
Paste_Image.png
Paste_Image.png
數據（Data）：
客觀事務的符號表示
所有能夠輸入到計算機中并被計算機程序處理的符號的總稱
信息在計算機中的表現形式
圖像、聲音、符號等等
數據元素（data Element）
數據的基本單位，計算機同城作為一個整體來考慮，如一棵樹中的一個特點，一個圖中的一個特點。
一個數據元素可以有如干個數據項（Data Item）組成
數據對象（Data Object）
性質相同的數據元素的集合。
數據結構：
相互之間存在一種或多種關系的數據元素的集合
集合、線性結構、樹形結構、圖狀結構/網狀結構
Paste_Image.png
算法與算法設計
對特定問題求解步驟的一種描述，是指令的有序序列
算法的五個特性：
有窮性，確定性，可行性，輸入，輸出
算法的設計要求：
1、時間復雜性
Paste_Image.png
2、空間復雜性
Paste_Image.png
Paste_Image.png
方法1、
Paste_Image.png
方法2、
線性的數據結構
Paste_Image.png
Paste_Image.png
Paste_Image.png
Paste_Image.png
