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

出版時間:2007-7  出版社:北京大學  作者:夏燕  頁數(shù):314  

內(nèi)容概要

本書系統(tǒng)地介紹了較為常用的數(shù)據(jù)結(jié)構(gòu),主要包括線性表、棧、隊列,串、數(shù)組、樹和二叉樹、圖、查找表和排序,并按照高職高專計算機專業(yè)本課程大綱要求,對每種數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)進行闡述,并對備種算法的時間和窄間性能作了簡要分析。    本書內(nèi)容詳實,通俗易懂,理論的講述夠用為度,注蘑實踐。每章都有要重點掌握的、在C語言習、境下調(diào)試通過的上機實訓題,章末有大量標準化習題和上機操作題,并且上機操作題還配有參考操作步驟,使讀者對每章的學爿從理論到實踐都能得到進一步鞏固。    本書可作為高職高專院校、技校、職高及社會辦學相關(guān)課程的教材,也非常適合計算機相關(guān)專業(yè)初學者學刊使用,特別是要參加專升本考試的讀者,是很好的學習參考書。

書籍目錄

第1章  概論  1.1  數(shù)據(jù)結(jié)構(gòu)的概念   1.1.1  什么是數(shù)據(jù)結(jié)構(gòu)   1.1.2  基本術(shù)語  1.2  數(shù)據(jù)類型  1.3  算法   l.3.1  算法的描述   1.3.2  算法性能分析  1.4  本章小結(jié)  1.5  上機實訓   1.5.1  實訓目的   1.5.2  實訓例題  1.6  習題與上機操作第2章  線性表  2.1  線性表的邏輯結(jié)構(gòu)   2.1.1  線性表的類型定義   2.1.2  線性表的基本操作  2.2  線性表的順序存儲   2.2.1  順序表   2.212  順序表的基本運算   2.2.3  順序表的應用  2.3  線性表的鏈式存儲   2.3.1  線性鏈表   2.3.2  動態(tài)內(nèi)存分配   2.3.3  線性鏈表的基本運算   2.3.4  循環(huán)鏈表及運算   2.3.5  雙向鏈表及運算  2.4  順序表與鏈表的比較及應用舉例   2.4.1  順序表與鏈表的比較   2.4.2  線性表應用舉例  2.5  本章小結(jié)  2.6  上機實訓   2.6.1  實訓目的   2.6.2  實訓例題  2.7  習題與上機操作第3章  棧  3.1  棧的定義和基本運算   3.1.1  棧的定義   3.1.2  棧的基本運算   3.1.3  棧的順序存儲結(jié)構(gòu)   3.1.4  棧的鏈式存儲結(jié)構(gòu)  3.2  棧的應用舉例   3.2.1  數(shù)制的轉(zhuǎn)換   3.2.2  表達式求值   3.2.3  子程序調(diào)用問題   3.2.4  迷宮問題  3.3  本章小結(jié)  3.4  上機實訓   3.4.1  實訓目的   3.4.2  實訓例題  3.5  習題與上機操作第4章  隊列  4.1  隊列的定義和基本運算   4.1.1  隊列的定義   4.1.2  隊列的基本運算   4.1.3  隊列的順序存儲結(jié)構(gòu)   4.1.4  隊列的鏈式存儲結(jié)構(gòu)  4.2  隊列的應用   4.2.1  利用隊列打印楊輝三角形   4.2.2  求迷宮的最短路徑  4.3  本章小結(jié)  4.4  上機實訓   4.4.1  實訓目的   4.4.2  實訓例題   ……第5章  串第6章  數(shù)組第7章  樹和二叉樹第8章  圖第9章  查找表第10章  排序參考文獻

圖書封面

評論、評分、閱讀與下載


    數(shù)據(jù)結(jié)構(gòu) PDF格式下載


用戶評論 (總計0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7