資料結構基本概念，包括邏輯結構+物理結構，這本書一切 都是以邏輯演算法，進行計算，具體的物理結構由編譯器完成
資料：是對客觀事物的符號表示，是電腦程式加工的原料；
資料元素：是資料的基本單位，通常由多個資料項組成的，也就是和類的概念很像，資料項就是等同於屬性；
資料結構：也就是說，資料元素之間相互的有一種或者多種關係的資料元素集合；
資料的邏輯結構：
1、集合
（很少討論）這種資料元素，除了是在一塊兒，沒有其他的關係
2、線性結構
這種結構中的資料元素之間存在乙個對乙個的關係
3、樹形結構
這種結構中的資料元素之間存在乙個對多個的關係
4、圖形結構
這種結構就是最後的多對多的關係。
資料的物理結構：
1、順序儲存結構
即資料元素之間是存放在連續的位址空間中，優點是，節省空間，不需要指定額外的空間來存放資料，缺點是不易進行資料的插入和刪除，需要進行大量的資料移動
2、鏈式儲存結構
即資料之間通過指標方式連線，優點是，方便插入刪除，缺點是需要額外的空間來儲存資料1
3、索引儲存結構
通過建立關鍵字索引，從而快速查詢到儲存資料，關鍵字，能夠唯一地標識乙個資料元素，位址表示指向數元素的指標，優點是
進行插入和差刪除時，只需要修改儲存在索引表中對應的資料元素的儲存位址，而不必要移動資料，保持了較高的資料修改運算效率，但是需要維護索引表需要增加時間和空間的開銷
4、雜湊儲存結構
這種深有體會，通過雜湊函式確定位置，如果資料衝突，就用特殊的函式處理進行再次雜湊，其中關於平均查詢長度後面再說。
資料結構第二版（朱昌傑版）習題2答案
單選題 1 10 acadb，dbdab 難點簡述 就第一題需要說明一下，直接特殊值參考，n 1，就很過分了，當n 1時，是不是就不需要比較了?so，a 演算法設計題 1 求乙個不帶頭節點的單了表中的節點個數 int countnode linklist l return count 秒殺 2 求乙...
資料結構第二版（朱昌傑版）棧和佇列二
基本操作 初始化棧 initstack s 判斷棧空 emptystack s 判斷棧滿 stackfull s 獲取棧頂元素 gettop s 進棧 push s 出棧 pop s 正片開始 初始化棧 int initstack sqstack s 結構體先宣告一下 define maxsize ...
資料結構第二版（朱昌傑版）補第一章習題答案
1 資料結構是資料資料元素和資料之間的關係總稱 2 區別在於幾對幾的關係，集合無，線性結構1v1，樹形結構1vn，圖形結構n v n 3 儲存結構就是物理結構，順序儲存，鏈式儲存，索引儲存 雜湊表儲存 優點分別是 不使用額外的空間 方便插入刪除 方便插入刪除 方便查詢 缺點分別是 插入刪除，要進行大...