一、資料結構緒論
1、邏輯結構與物理結構
邏輯結構：資料物件中資料元素之間的相互關係。這也是我們今後最需要關注的問題。包括集合結構、線性結構（包括佇列、棧）、樹形結構、圖形結構。
集合結構無對應關係，線性結構一對一，樹形結構是一對多的層次關係，圖形結構多對多。
物理結構：資料的邏輯結構在計算機中的儲存形式。包括順序儲存和鏈式儲存兩種。
注：迴圈佇列和棧都是線性結構,是邏輯結構的一種.而儲存結構是資料在計算機中的表示,迴圈佇列在計算機內是順序儲存結構,棧在計算機內可是以順序也可以是鏈式.所以迴圈佇列和棧都是線性邏輯結構,不能說迴圈佇列和棧是儲存結構,只能說它們在計算機內的儲存結構
二、演算法
時間複雜度和空間複雜度及其概念。
三、線性表（線性結構的一種）
定義：零個或多個資料元素的
有限序列
。物理結構（儲存方式）：順序儲存、鏈式儲存
內容：儲存方式及插入、刪除等操作，很重要。
四、棧與佇列（線性結構的一種）
定義：棧是僅能在表尾進行插入和刪除操作的線性表；佇列是只允許在一端進行cherub操作、而在另一端進行刪除操作的線性表。
內容：棧的順序儲存和鏈式儲存、
棧在遞迴運算
和四則表示式求值上的應用。佇列的相關實現，和線性表類似。
五、串內容：kmp模式匹配演算法。
六、樹定義：①有且只有乙個稱為根的節點；②有若干個互不相交的子樹，這些子樹本身也是一顆樹。
森林：若干棵不相交樹的集合。
二叉樹：
每個節點最多有兩個子樹的樹。斜樹、滿二叉樹、完全二叉樹。
二叉樹的五條性質。
前序遍歷、中序遍歷、後序遍歷
七、圖
1、定義：圖是由頂點的有窮非空集合和頂點之間邊的集合組成。如果對於圖中任意兩個頂點都是連通的，則稱為連通圖。
有向圖：如果圖中任意兩個頂點之間的邊都是無向邊，則稱該圖為無向圖（undirected graphs）;
有向圖：如果圖中任意兩個頂點之間的邊都是有向邊，則稱該圖為有向圖（directed graphs）。
2、圖的深度優先遍歷和廣度優先遍歷。
八、查詢
順序查詢、折半查詢、二叉排序樹、平衡二叉樹、多路查詢樹（b樹）、雜湊表（雜湊表）查詢
程式設計概念性知識
1.迭代器 iterator 是一種物件，它能夠用來遍歷標準模板庫容器中的部分或全部元素，每個迭代器物件代表容器中的確定的位址。2.雜湊函式 hash 一般翻譯做雜湊 雜湊，或音譯為雜湊，是把任意長度的輸入 又叫做預對映pre image 通過雜湊演算法變換成固定長度的輸出，該輸出就是雜湊值。簡單的...
C 概念性知識點之const限定符
如有不當之處歡迎批評指正 1.定義const物件 const限定符把乙個物件轉換成乙個常量。const int a 3 ok a 0 error,a在定義後其內容不能被修改 contst int b error,b應該被初始化2.const物件預設為當前檔案的區域性變數 在全域性作用域裡定義的非co...
大話資料結構 總結一
1.邏輯結構與物理結構 按照視點的不同，我們把資料結構分為邏輯結構和物理結構。邏輯結構 邏輯結構是指資料物件中資料元素之間的相互關係。邏輯結構分為以下四種 集合結構 集合結構中的資料元素除了同屬於乙個集合外，它們之間沒有其他關係。各個資料元素是 平等的 它們的共同屬性是 同屬於乙個集合 線性結構 線...