1.資料結構：有特殊關係的資料的集合+它們之間的關係。
2.陣列（array）：相同型別元素的有序集合。適合查詢和檢索，不適合插入和刪除。
二維陣列(two dimensional arry)的儲存方式：
3.記錄(record)：可能是不同型別元素的集合。記錄名：記錄（物件）的名字，網域名稱：記錄中各個域（屬性）的名字。
4.鍊錶(linked list)：有序資料的集合。便於插入和刪除。
節點(node）：鍊錶中的元素叫節點，由資料和鏈組成。
鍊錶名：頭指標（pointer）的名字。
5.抽象資料型別：一種資料的宣告。告訴我們這個資料能做什麼，但它怎麼實現是隱藏的。
簡單抽象：整數、實數、字元、指標，通過從計算機硬體上抽象到程式語言中，讓程式設計師脫離底層計算機的阻礙。
複雜抽象：棧：一種後進先出的資料型別。利用陣列+記錄或者鍊錶+記錄來實現。
佇列：從尾巴進入頭部處理，一種後進後出的資料型別。利用陣列+記錄或者鍊錶+記錄來實現。用於作業排 隊，和需求處理
廣義線性表：任何位置都能進出的資料型別。
樹：有限節點和有向線段的集合。二叉樹：子節點只能是0,1,2的樹。遍歷：根在前中後序的遍歷。
度：節點有多少個後鍵（子節點）為節點的度。葉子節點比度為2的節點多乙個。
滿二叉樹：最後一層排滿了的樹。有2的m-1次方個節點。
完全二叉樹：最後一層右邊缺了一點或排滿的樹。
介面：抽象與具體的對應表。
《資料結構》 實驗1 2
資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用，以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。二 實驗內容 2.設計乙個單檔案結構程式完成從鍵盤...
《資料結構》 實驗1 2
資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用，以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。二 實驗內容 2.設計乙個單檔案結構程式完成從鍵盤...
串 資料結構 12
串 或字串 是由零個或多個字元組成的有限序列。一般在s 0 的位置上放置的是該字串的字元長度。其實就是字串了，這個串的資料結構一般的在各種語言中都有實現的。參考書上第四章，其中有個很重要的kmp模式匹配很值的去看，然而我不會，因此略過。typedef unsigned char sstring ma...