數(shù)據(jù)結(jié)構(gòu)教程

數(shù)據(jù)結(jié)構(gòu)教程華中科技大學出版社出版的圖書01圖書目錄2005年北京航空航天大學出版社出版書籍目錄02基本信息《數(shù)據(jù)結(jié)構(gòu)教程》用精練、流暢的語言詳述了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本思想、基本原理及實際背景。共分十章，內(nèi)容包括：緒論，線性表，棧和隊列，特殊鏈表和特殊線性表，內(nèi)、外排序，樹，圖，檢索，文件。書中以大量的例子來突出這樣一個思想：數(shù)據(jù)結(jié)構(gòu)是算法設(shè)計和描述的基礎(chǔ)與工具，并采取了“對象描述、關(guān)鍵一步和總體控制”的算法講解模式等多項化解難點的創(chuàng)新作法，在教學中深受學生歡迎。另外，《數(shù)據(jù)結(jié)構(gòu)教程》采用實用的PASCAL語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述工具，這將便于讀者自學，也有利于幫助讀者在今后的實踐中應用所學的知識。圖書目錄第一章緒論第二章線性表第三章棧和隊列第四章特殊鏈表和特殊線性表第五章內(nèi)排序第六章樹010302040506圖書目錄第七章圖第八章檢索第九章文件第十章外排序圖書目錄第一章緒論1．1數(shù)據(jù)結(jié)構(gòu)和算法1．2數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)1．3算法和算法分析第二章線性表2．1線性表及其基本運算2．1．1線性表2．1．2線性表的基本運算2．2線性表的順序存儲實現(xiàn)2．2．1向量——線性表的順序存儲表示2．2．2插入、刪除與查找算法2．3應用——多項式相加（順序存儲實現(xiàn)）2．3．1多項式的壓縮表示及其順序存儲2．3．2多項式相加2．4線性表的鏈式存儲實現(xiàn)2．4．1單鏈表——線性表的鏈式存儲表示第三章棧和隊列3．1棧3．1．1棧的概念3．1．2棧的基本運算3．2棧的順序存儲實現(xiàn)3．2．1順序?！獥５捻樞虼鎯Ρ硎?．2．2基本運算的實現(xiàn)3．3棧的應用——算術(shù)表達式的求值3．3．1表達式求值與運算符的優(yōu)先數(shù)3．3．2表達式的中綴表示與后綴表示3．3．3表達式求值的算法實現(xiàn)3．4棧的鏈式存儲實現(xiàn)及其應用第四章特殊鏈表和特殊線性表4．1帶頭結(jié)點的鏈表4．1．1LWH——帶頭結(jié)點的鏈表（ListWithHeadernode）4．1．2LWH的基本運算4．1．3頭結(jié)點的其它應用和設(shè)計4．2環(huán)形鏈表4．2．1CL——環(huán)形鏈表（CircularlinkedList）4．2．2CL的基本運算4．2．3CL的應用4．3雙鏈表4．3．1DL——雙鏈表（Double—IinkedList）4．3．2DL的基本運算第五章內(nèi)排序5．1引言5．2插入排序5．2．1直接插入排序5．2．2折半插入排序5．2．3Shell排序5．3選擇排序5．3．1直接選擇排序5．3．2堆排序5．4交換排序5．4．1冒泡排序5．4．2快速排序第六章樹6．1樹的基本概念6．2樹的存儲結(jié)構(gòu)6．3樹的遍歷6．4樹的線性表示6．5二叉樹6．5．1滿二叉樹和完全二叉樹6．5．2樹轉(zhuǎn)換成相應二叉樹6．6二叉樹的遍歷6．7二叉樹的順序存儲6．7．1完全二叉樹的順序存儲6．7．2按前序的存儲形式第七章圖7．1圖的概念7．2圖的存儲結(jié)構(gòu)7．2．1鄰接矩陣7．2．2鄰接表7．2．3鄰接多重表7．3圖的遍歷和圖的連通分量7．3．1深度優(yōu)先搜索法7．3．2廣度優(yōu)先搜索法7．3．3圖的連通分量7．4生成樹和最小生成樹7．5最短路徑第八章檢索8．1基本概念8．2線性表的檢索8．2．1順序檢索法8．2．2二分檢索法8．2．3分頁塊檢索8．3二叉排序樹8．4豐滿樹和平衡樹8．4．1豐滿樹8．4．2平衡二叉排序樹8．5最佳二叉排序樹和Huffman樹8．5．1擴充二叉樹第九章文件9．1文件的基本概念9．2外存儲器簡介9．2．1磁帶9．2．2磁盤9．2．3分頁塊存儲法9．3文件組織概述9．3．1文件的邏輯結(jié)構(gòu)9．3．2文件的存儲結(jié)構(gòu)9．3．3文件上的操作第十章外排序10．1外排序概述10．2磁盤排序10．2．1多路合并10．2．2初始順串的生成10．3磁帶排序10．3．1平衡合并排序10．3．2多階段合并排序參考文獻……2005年北京航空航天大學出版社出版書籍書籍信息內(nèi)容提要第1章緒論第2章線性表第3章數(shù)組第4章堆棧和隊列0103020405062005年北京航空航天大學出版社出版書籍書籍信息作/譯者：唐發(fā)根出版社：北京航空航天大學出版社出版日期：2005年05月ISBN：61[十位:]頁數(shù)：372重約：0.590KG定價：￥36.00內(nèi)容提要《數(shù)據(jù)結(jié)構(gòu)教程》(第二版)是1996年出版的第一版的修訂版。修訂版在保持第一版基本框架和特色的基礎(chǔ)上,對其中的內(nèi)容做了大量的增刪和修改,書中所有算法采用C語言描述。書中討論了包括線性表、堆棧、隊列、樹和圖在內(nèi)的各種數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)文件的基本概念、邏輯結(jié)構(gòu)與存儲結(jié)構(gòu),以及在這些結(jié)構(gòu)的基礎(chǔ)上所實施的相關(guān)操作。全書仍分為11章。每一章在增加了大量例題解析的同時,還配有豐富的、各種類型的習題,并且提供了體現(xiàn)各章基本內(nèi)容的上機實踐題。本書可以作為高等院校計算機專業(yè)本科學生的教材,也可以作為報考高等學校計算機專業(yè)碩士研究生入學考試的復習用書,同時還可以作為從事計算機系統(tǒng)軟件和應用軟件設(shè)計與開發(fā)人員的參考資料。第1章緒論1.1什么是數(shù)據(jù)結(jié)構(gòu)1.2數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計算機科學中的地位1.3算法1.3.1算法及其性質(zhì)1.3.2基本算法1.3.3算法的描述1.4算法分析1.4.1時間復雜度1.4.2空間復雜度1.4.3其他方面習題第2章線性表2.1線性表的定義及其基本操作2.1.1線性表的定義2.1.2線性表的基本操作2.2線性表的順序存儲結(jié)構(gòu)2.2.1順序存儲結(jié)構(gòu)的構(gòu)造2.2.2幾種常見操作的實現(xiàn)2.2.3順序存儲結(jié)構(gòu)小結(jié)2.3線性鏈表及其操作2.3.1線性鏈表的構(gòu)造2.3.2線性鏈表的基本算法2.4循環(huán)鏈表及其操作第3章數(shù)組3.1數(shù)組的概念3.2數(shù)組的存儲結(jié)構(gòu)3.3矩陣的壓縮存儲3.3.1對稱矩陣的壓縮存儲3.3.2對角矩陣的壓縮存儲3.4稀疏矩陣的三元組表表示3.4.1稀疏矩陣的三元組表存儲方法3.4.2稀疏矩陣的轉(zhuǎn)置算法3.4.3稀疏矩陣的相加算法3.4.4稀疏矩陣的相乘算法3.5稀疏矩陣的鏈