數(shù)據(jù)結構復習-全文預覽
【正文】 ?分支 (branch)結點 ?葉 (leaf)結點 ?孩子 (child)結點 ?雙親 (parent)結點 ?兄弟 (sibling)結點 ?祖先 (ancestor)結點 ?子孫 (descendant)結點 ?有序樹 ?無序樹 ?森林 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 樹的存儲和樹的遍歷 ?雙親表示法 (方法） ?孩子鏈表表示法 (方法） ?孩子兄弟表示法 (方法） ?森林與二叉樹的對應關系 (方法） ?等價關系、等價類 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 樹的遍歷 （方法） ?先根（序）遍歷：先訪問樹的根結點，然后依次先根遍歷根的每棵子樹。 數(shù)據(jù)的邏輯結構 數(shù)據(jù)的存儲結構 數(shù)據(jù)操作的定義（功能） 數(shù)據(jù)操作的實現(xiàn) (在計算機上 ) 線性結構 非線性結構 順序存儲 鏈式存儲 線性表 棧、隊列 樹結構 圖結構 散列存儲 索引存儲 串及數(shù)組 結構 操作 集合結構 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 第二章 題型 ?選擇 ?填空 ?解答 ?算法 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 線性表 ?線性表的概念 :線性表的邏輯結構、 基本操作 ?線性結構，順序存儲，鏈式存儲 ?后繼前驅，第一元素，最后元素 操作： 結構初始化操作 結構銷毀操作 引用型操作 加工型操作 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 線性表的存儲和實現(xiàn) ?順序存儲結構 類型定義 ?基本操作算法 （ listinsert delete locate merge） ?用一組地址連續(xù)的存儲單元依次存放線性表中的數(shù)據(jù)元素 LOC(ai) = LOC(ai1) + C ? LOC(ai) = LOC(a1) + (i1) C 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 線性表的存儲和實現(xiàn) ?線性鏈表 ?循環(huán)鏈表 ?雙向鏈表 ?實現(xiàn)方式 —— 動態(tài)鏈表、靜態(tài)鏈表 ?鏈表的類型定義 ?鏈表的基本操作算法 (getele insert delete create merge ) ?鏈表其它操作算法 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 typedef struct Lnode{ ElemType data。 作者 (時間 2
職業(yè)教育相關推薦
鄂ICP備17016276號-1