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

內(nèi)容概要

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

書(shū)籍目錄

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

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---