數(shù)據(jù)結(jié)構(gòu)復習-全文預覽
【正文】 ?分支 (branch)結(jié)點 ?葉 (leaf)結(jié)點 ?孩子 (child)結(jié)點 ?雙親 (parent)結(jié)點 ?兄弟 (sibling)結(jié)點 ?祖先 (ancestor)結(jié)點 ?子孫 (descendant)結(jié)點 ?有序樹 ?無序樹 ?森林 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 樹的存儲和樹的遍歷 ?雙親表示法 (方法） ?孩子鏈表表示法 (方法） ?孩子兄弟表示法 (方法） ?森林與二叉樹的對應關(guān)系 (方法） ?等價關(guān)系、等價類 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 樹的遍歷 （方法） ?先根（序）遍歷：先訪問樹的根結(jié)點，然后依次先根遍歷根的每棵子樹。 數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)的存儲結(jié)構(gòu) 數(shù)據(jù)操作的定義（功能） 數(shù)據(jù)操作的實現(xiàn) (在計算機上 ) 線性結(jié)構(gòu) 非線性結(jié)構(gòu) 順序存儲 鏈式存儲 線性表 棧、隊列 樹結(jié)構(gòu) 圖結(jié)構(gòu) 散列存儲 索引存儲 串及數(shù)組 結(jié)構(gòu) 操作 集合結(jié)構(gòu) 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 第二章 題型 ?選擇 ?填空 ?解答 ?算法 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 線性表 ?線性表的概念 :線性表的邏輯結(jié)構(gòu)、 基本操作 ?線性結(jié)構(gòu)，順序存儲，鏈式存儲 ?后繼前驅(qū)，第一元素，最后元素 操作： 結(jié)構(gòu)初始化操作 結(jié)構(gòu)銷毀操作 引用型操作 加工型操作 作者 (時間 2022年） 北京理工大學計算機科學工程系 秦懷青 線性表的存儲和實現(xiàn) ?順序存儲結(jié)構(gòu) 類型定義 ?基本操作算法 （ 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è)教育相關(guān)推薦
鄂ICP備17016276號-1