數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)(已修改)
2025-08-02 23:37 本頁面
【正文】 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí) ?選擇 ?填空 ?解答題（問答題） ?算法題 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí) ?復(fù)習(xí)原則 1 理解 各章基本概念（選擇、填空、判斷） 2 存儲(chǔ)結(jié)構(gòu)： 1）掌握基本存儲(chǔ)結(jié)構(gòu)（ 表、棧、隊(duì)列、二叉樹（順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)（動(dòng)態(tài)、靜態(tài)））；存儲(chǔ)信息、含義及 C 語言描述） 2）理解復(fù)雜存儲(chǔ)結(jié)構(gòu)（圖、樹） 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí) 3 算法 1）掌握基本算法及應(yīng)用 如：構(gòu)造、銷毀、插入、刪除、遍歷、查找、排序等，主要步驟、基本思想、主要操作的實(shí)現(xiàn)（ C語言描述） 2）復(fù)雜算法 掌握方法，能讀懂程序（能填空；能寫出主要數(shù)據(jù)結(jié)構(gòu)的變化狀態(tài)） 4 會(huì)計(jì)算基本（簡單）算法的時(shí)間復(fù)雜度。 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 第一章 題型 ?選擇 ?填空 ?解答 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 數(shù)據(jù)結(jié)構(gòu)和算法的有關(guān)概念 ?數(shù)據(jù)結(jié)構(gòu)（ 數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)對象，數(shù)據(jù)項(xiàng) ） ?數(shù)據(jù)的邏輯結(jié)構(gòu)及分類（ 集合，線性，樹，圖網(wǎng) ） ?數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) (順序，鏈?zhǔn)?) ?抽象數(shù)據(jù)類型（ ADT）（ 模型上的一組操作 ） ?算法（ 有窮，確定，可行，輸入，輸出 ） ?算法的時(shí)間復(fù)雜度 (頻度 ) ?算法設(shè)計(jì)要求（ 正確，可讀，健壯，效率和低存儲(chǔ)需求 ） 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 ?數(shù)據(jù)結(jié)構(gòu) :帶有結(jié)構(gòu)和操作的數(shù)據(jù)元素集合。 數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 數(shù)據(jù)操作的定義（功能） 數(shù)據(jù)操作的實(shí)現(xiàn) (在計(jì)算機(jī)上 ) 線性結(jié)構(gòu) 非線性結(jié)構(gòu) 順序存儲(chǔ) 鏈?zhǔn)酱鎯?chǔ) 線性表 棧、隊(duì)列 樹結(jié)構(gòu) 圖結(jié)構(gòu) 散列存儲(chǔ) 索引存儲(chǔ) 串及數(shù)組 結(jié)構(gòu) 操作 集合結(jié)構(gòu) 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 第二章 題型 ?選擇 ?填空 ?解答 ?算法 作者 (時(shí)間 2022年） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 秦懷青 線性表 ?線性表的概念 :線性表的邏輯結(jié)構(gòu)、 基本操作 ?線性結(jié)構(gòu)，順序存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ) ?后繼前驅(qū)，第一元素，最后元素
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1