計(jì)算機(jī)等級(jí)考試教程（四級(jí) 數(shù)據(jù)結(jié)構(gòu)與算法）

定　價(jià)：￥32.00

作　者：	李大友主編；陳文博，朱青編著；全國(guó)高等學(xué)校計(jì)算機(jī)教育研究會(huì)教材與課程建設(shè)委員會(huì)組編
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)等級(jí)考試教程
標(biāo)　簽：	電子計(jì)算機(jī) 數(shù)據(jù)結(jié)構(gòu)

ISBN：	9787111049951	出版時(shí)間：	1996-04-01	包裝：	平裝
開本：	26cm	頁數(shù)：	338頁	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書詳細(xì)介紹了常用數(shù)據(jù)結(jié)構(gòu)的特性和類型表示方法。算法用Pascal和C語言兩種語言加以對(duì)照描述。書中有大量調(diào)試過的數(shù)據(jù)結(jié)構(gòu)實(shí)用算法例題。全書主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)概論、線性表、棧和隊(duì)列、串、數(shù)組、樹、圖、廣義表、查找、排序和文件等。讀者對(duì)象：全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)應(yīng)試人員、大專院校師生、相關(guān)科技人員及電腦愛好者等。

作者簡(jiǎn)介

暫缺《計(jì)算機(jī)等級(jí)考試教程（四級(jí) 數(shù)據(jù)結(jié)構(gòu)與算法）》作者簡(jiǎn)介

圖書目錄

     目錄
   《計(jì)算機(jī)等級(jí)考試教程》再版序言
   前言
   第1章緒論
    1.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
    1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
    1.3 算法的描述工具
    1.4 算法分析技術(shù)初步
    習(xí)題
   第2章線性表
    2.1 線性表的定義和運(yùn)算
    2.1.1 線性表的定義
    2.1.2 線性表的運(yùn)算
    2.2 順序分配的存儲(chǔ)結(jié)構(gòu)
    2.2.1 向量——線性表的順序
    存儲(chǔ)結(jié)構(gòu)
    2.2.2 向量中基本運(yùn)算的實(shí)現(xiàn)
    2.2.3 運(yùn)算的時(shí)間分析
    2.2.4 順序表上的其它運(yùn)算舉例
    2.3 鏈?zhǔn)椒峙涞拇鎯?chǔ)結(jié)構(gòu)
    2.3.1 單鏈表和指針
    2.3.2 鏈表的基本運(yùn)算
    2.3.3 鏈表的實(shí)現(xiàn)
    2.3.4 鏈表的其它運(yùn)算
    2.3.5 循環(huán)鏈表
    2.3.6 雙向鏈表
    2.3.7 靜態(tài)鏈表
    2.4 向量和鏈表的綜合比較
    習(xí)題
   第3章多維數(shù)組
    3.1 數(shù)組的定義和運(yùn)算
    3.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
    3.3 特殊類型矩陣的壓縮存儲(chǔ)
    3.4 稀疏矩陣的十字鏈表表示法
    3.5 數(shù)組的應(yīng)用
    習(xí)題
   第4章棧和隊(duì)列
    4.1 棧的定義及操作
    4.2 棧的應(yīng)用舉例
    4.3 算術(shù)表達(dá)式求值
    4.4 棧與遞歸
    4.5 隊(duì)列的定義及操作
    4.6 隊(duì)列的應(yīng)用舉例
    4.7 迷宮的最短路徑
    習(xí)題
   第5章串
    5.1 串的定義和運(yùn)算
    5.2 串的存儲(chǔ)結(jié)構(gòu)
    5.3 串運(yùn)算的實(shí)現(xiàn)
    5.4 文本編輯
    習(xí)題
   第6章樹
    6.1 樹的定義和基本運(yùn)算
    6.2 二叉樹
    6.3 二叉樹的遍歷
    6.3.1 遍歷的概念
    6.3.2 遍歷的算法
    6.3.3 二叉樹算法舉例
    6.3.4 線索二叉樹
    6.4 樹與森林
    6.4.1 樹的存儲(chǔ)結(jié)構(gòu)
    6.4.2 森林與二叉樹的轉(zhuǎn)換
    6.4.3 樹與森林的遍歷
    6.5 樹的應(yīng)用
    6.5.1 二叉排序樹
    6.5.2 Huffman（哈夫曼）樹及其
    應(yīng)用
    習(xí)題
   第7章圖
    7.1 圖的定義、術(shù)語和運(yùn)算
    7.2 圖的存儲(chǔ)結(jié)構(gòu)
    7.3 圖的遍歷
    7.3.1 DFS和BFS的基本思想
    7.3.2 DFS和BFS算法
    7.3.3 非連通圖的遍歷
    7.3.4 DFS和BFS算法的應(yīng)用
    7.4 網(wǎng)的最小跨越樹
    7.5 最短路徑
    7.6 拓?fù)渑判?br />     習(xí)題
   第8章廣義表
    8.1 定義和基本運(yùn)算
    8.2 存儲(chǔ)表示與算法實(shí)現(xiàn)
    8.2.1 存儲(chǔ)結(jié)構(gòu)
    8.2.2 算法的實(shí)現(xiàn)
    8.3 廣義表的應(yīng)用
    8.4 廣義表共享結(jié)構(gòu)的使用
    習(xí)題
   第9章查找
    9.1 順序查找
    9.2 二分查找
    9.3 分塊查找
    9.4 樹表的查找
    9.5 哈希表查找
    9.5.1 哈希表
    9.5.2 幾種哈希函數(shù)
    9.5.3 沖突解決辦法
    習(xí)題
   第10章排序
    10.1 插入排序
    10.2 快速排序
    10.3 選擇排序
    10.4 歸并排序
    10.5 基數(shù)排序
    10.6 排序小結(jié)
    習(xí)題
   第11章文件
    11.1 文件的基本概念
    11.2 順序文件
    11.3 索引文件
    11.3.1 索引無序文件
    11.3.2 順序索引文件
    11.3.3 樹索引文件
    11.4 直接存取文件
    11.5 多關(guān)鍵字文件
    習(xí)題
   參考文獻(xiàn)