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

出版時間:2004-2-1  出版社:中國電力出版社  作者:李勤,劉以倩  

內(nèi)容概要

本書為高職高專計算機與信息技術(shù)系列規(guī)劃教材之一,叢書由李大友教授主編。本書語言通俗易懂,注重理論聯(lián)系實際,強調(diào)知識的應(yīng)用,配以應(yīng)用實例。算法描述使用C語言,全書共9章,主要內(nèi)容包括緒論、線性表、棧和隊列、數(shù)組和廣義表、串、樹和二叉樹、圖、查找、排序等。在結(jié)構(gòu)安排上,每章包括學(xué)習(xí)指導(dǎo)、內(nèi)容講解、習(xí)題等內(nèi)容。高等職業(yè)教育中強調(diào)的是應(yīng)用能力的培養(yǎng),實踐環(huán)節(jié)是非常重要的。為此,書后配有實驗指導(dǎo)內(nèi)容,并且,大部分章節(jié)都安排了多個實驗內(nèi)容,分別是基礎(chǔ)驗證型實驗和應(yīng)用型實驗,以適應(yīng)不同層次的教學(xué)要求。    本書是高職高專院校相關(guān)專業(yè)的專業(yè)基礎(chǔ)課教材,也可作為專業(yè)技術(shù)人員的參考書使用。

書籍目錄

序言前言第1章 數(shù)據(jù)結(jié)構(gòu)概論 1.1 什么是數(shù)據(jù)結(jié)構(gòu) 1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容 1.3 關(guān)于抽象數(shù)據(jù)類型ADT 1.4 算法和算法分析 1.5 數(shù)據(jù)結(jié)構(gòu)課程的地位 1.6 預(yù)備知識 1.7 結(jié)構(gòu)化與設(shè)計風(fēng)格 習(xí)題第2章 線性表 2.1 線性表的邏輯定義 2.2 線性表的順序結(jié)構(gòu) 2.3 線性表的鏈式結(jié)構(gòu) 2.4 線性表應(yīng)用 習(xí)題第3章 棧與隊列 3.1 棧結(jié)構(gòu) 3.2 棧的應(yīng)用 3.3 隊列 習(xí)題第4章 數(shù)組和廣義表 4.1 數(shù)組的定義 4.2 數(shù)組的表示與實現(xiàn) 4.3 矩陣的壓縮存儲 4.4 廣義表 習(xí)題第5章 串 5.1 串的定義 5.2 串的存儲與實現(xiàn) 5.3 字符串的高級處理 5.4 串的應(yīng)用 習(xí)題第6章 樹與二叉樹 6.1 樹的概念與基本術(shù)語 6.2 二叉樹的定義與性質(zhì) 6.3 二叉樹的遍歷 6.4 線索二叉樹 6.5 樹、森林與二叉樹的轉(zhuǎn)換 6.6 哈夫曼樹及應(yīng)用 習(xí)題第7章 圖 7.1 基本概念與術(shù)語 7.2 圖的存儲結(jié)構(gòu) 7.3 圖的遍歷 7.4 最小生成樹 7.5 有向無環(huán)圖的應(yīng)用 7.6 最短路徑 習(xí)題第8章 查找 8.1 查找的基本概念 8.2 基于線性表的查找方法 8.3 樹表查找法 8.4 哈希查找 習(xí)題第9章 內(nèi)部排序 9.1 排序的基本概念 9.2 插入排序 9.3 交換類排序法 9.4 選擇類排序法 9.5 歸并排序 9.6 基數(shù)排序 9.7 各種內(nèi)部排序算法的比較 習(xí)題 實驗參考文獻

圖書封面

評論、評分、閱讀與下載


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


用戶評論 (總計0條)

 
 

 

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

京ICP備13047387號-7