一、資料結構的概念
早期人們都把計算急理解為數值計算的工具。可現實中，我們更多的不是解決數值計算的問題，而是需要一些更為科學有效的手段（比如表、樹和圖等資料
結構）的幫助，才能夠更好的處理問題。所以資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。
二、基本概念和術語
說到資料結構得先知道什麼是資料。
1、資料
資料是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。資料不僅僅包括整型、實型等數值型別，
2、資料元素
資料元素是組成資料的、有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。比如，在人類中，人就是資料元素。
3、資料項
乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單位。比如人這樣的資料元素，可以有眼，鼻，耳這些資料項。
4、資料物件
資料物件是性質相同的資料元素的集合，是資料的子集。而性質相同是指資料元素具有相同數量和型別的資料項。
三、邏輯結構與物理結構
1、邏輯結構
邏輯結構是指資料物件中資料元素之間的相互關係。主要分為集合結構、線性結構、樹形結構和圖形結構。
2、物理結構
物理結構是指資料的邏輯結構在計算機中測儲存形式。主要有兩種：順序儲存和鏈式儲存。
（2）鏈式儲存結構：是指把資料元素存放在任意的儲存單元中，這組儲存單元可以是連續的，也可以是不連續的。如下圖所示：
四、抽象資料型別
1、資料型別：
資料型別是指依據性質相同的值的集合及定義在此集合上的一些操作的總稱。比如在c語言中，按照取值的不同，資料型別可以分為兩類：
（1）原子型別：是不可以在分解的基本型別，包括整型，實型，字元型等。
（2）結構型別：由若干個型別組合而成，是可以在分解的。例如，整形陣列是由若干整型資料組成的。
2、抽象資料型別
抽象資料型別是指乙個數學模型及定義在該模型上的一組操作。抽象資料型別的定義取決於他的一組邏輯特徵，而與其在計算機內的如何表示和實現無關。
事實上，抽象資料型別體現了程式設計中問題分解、抽象和資訊隱藏的特徵。下面給出抽象資料型別的標準格式：
資料結構學習 樹的基本概念
參考書籍 資料結構與演算法分析 c語言描述 連線倆個節點的稱為邊 一棵樹是n個節點和n 1條邊的集合 沒有兒子的節點稱為樹葉 葉 具有相同父親的稱為兄弟。某路徑的長為該路徑上邊的條數。對任意節點ni，ni的深度為從根到ni的唯一路經長，其中根的深度為0。一棵樹的深度等於它最深的樹葉深度。深度是向上而...
資料結構 學習筆記 01 基本概念
例項 二分法查詢。1.1.1 二分法定義 二分查詢也稱折半查詢 binary search 它是一種效率較高的查詢方法。但是，折半查詢要求線性表必須採用順序儲存結構，而且表中元素按關鍵字有序排列。1.1.2 查詢過程 首先，假設表中元素是按公升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩...
基本概念之資料結構
什麼是資料結構 目前沒有官方的定義。思考 解決問題方法的效率，跟什麼有關呢？解決問題方法的效率，跟資料的組織方式有關 例1 如何在書架上擺放書籍？首先這個問題是不科學的，沒有告訴書架的是什麼樣子的。解決方法 操作2 怎麼找到某本指定的書？方法2 按照書名的拼音字母順序排放 方法3 把書架劃分成幾塊區...