出版時(shí)間:2006-8 出版社:機(jī)械工業(yè) 作者:李新燕
內(nèi)容概要
本書共分10章,第1章介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念,第2—4章分別介紹了線性表、棧和隊(duì)列、串等常用的數(shù)據(jù)結(jié)構(gòu),第5章講述了遞歸算法,第6章介紹了樹形結(jié)構(gòu),第7章介紹了圖形結(jié)構(gòu),第8章講述了查找算法,第9章講述了排序算法,第10章介紹文件的基本概念和結(jié)構(gòu)?! ”緯鴥?nèi)容安排合理、概念清晰、例題豐富、通俗易懂、可作為大、中專學(xué)生的教材,也可以作為計(jì)算機(jī)愛好者的參考書。
書籍目錄
前言第1章 緒論 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.2 算法描述 1.2.1 算法的定義及特性 1.2.2 算法設(shè)計(jì)的要求 1.2.3 算法評(píng)價(jià) 小結(jié) 復(fù)習(xí)思考題第2章 線性表 2.1 線性表的基本概念 2.1.1 線性表的定義及邏輯結(jié)構(gòu) 2.1.2 線性表的基本操作 2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及操作 2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu) 2.2.2 順序表的基本操作 2.2.3 順序表的應(yīng)用舉例 2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其算法 2.3.1 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 2.3.2 單鏈表上的基本操作 2.3.3 單鏈表的應(yīng)用舉例 2.3.4 循環(huán)鏈表 2.3.5 雙向鏈表 2.4 線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較 2.5 一元多項(xiàng)式相加 小結(jié) 復(fù)習(xí)思考題第3章 棧和隊(duì)列 3.1棧 3.1.1 棧的定義及基本操作 3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及其算法 3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其算法 3.1.4 棧的應(yīng)用 3.2 隊(duì)列 3.2.1 隊(duì)列的定義及基本操作 3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其算法 3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其算法 3.2.4 隊(duì)列的應(yīng)用 小結(jié) 復(fù)習(xí)思考題第4章 其他線性數(shù)據(jù)結(jié)構(gòu) 4.1 串 4.1.1 串的定義及基本操作 4.1.2 串的存儲(chǔ)結(jié)構(gòu) 4.1.3 串的基本操作的實(shí)現(xiàn) 4.1.4 文本編輯基本原理 4.2 多維數(shù)組 4.2.1 數(shù)組的定義及基本操作· 4.2.2 二維數(shù)組定義及基本操作 4.2.3 二維數(shù)組的向量存儲(chǔ)結(jié)構(gòu) 4.2.4 稀疏矩陣的壓縮存儲(chǔ) 4.3 廣義表 4.3.1 廣義表的定義 4.3.2 廣義表的存儲(chǔ)結(jié)構(gòu) 小結(jié) 復(fù)習(xí)思考題第5章 遞歸 5.1 遞歸的基本概念 5.2 遞歸算法的應(yīng)用 5.2.1 定義是遞歸的 5.2.2 數(shù)據(jù)結(jié)構(gòu)是遞歸的 5.2.3 問題的解法是遞歸的 5.3 遞歸程序執(zhí)行過程的分析 5.3.1 遞歸程序設(shè)計(jì) 5.3.2 遞歸程序執(zhí)行過程的分析 5.4 遞歸程序到非遞歸程序的轉(zhuǎn)換 5.4.1 簡(jiǎn)單遞歸程序到非遞歸程序的轉(zhuǎn)換 5.4.2 復(fù)雜遞歸程序到非遞歸程序的轉(zhuǎn)換 小結(jié) 復(fù)習(xí)思考題第6章 樹第7章 圖第8章 查找第9章 排序第10章 文件參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載