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

出版時(shí)間:2006-3  出版社:中國(guó)電力出版社  作者:馬春江等編  

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)以及相關(guān)專(zhuān)業(yè)的一門(mén)重要的專(zhuān)業(yè)理論基礎(chǔ)知識(shí)。本書(shū)系統(tǒng)地介紹了線(xiàn)性表、棧、隊(duì)列、串、二維數(shù)組、廣義表、樹(shù)、森林、二叉樹(shù)、圖等十大結(jié)構(gòu),為后續(xù)的操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)原理等課程。奠定了良好的基礎(chǔ)。本書(shū)還結(jié)合杳找和排序兩大應(yīng)用領(lǐng)域深入探討了各類(lèi)數(shù)據(jù)結(jié)構(gòu)和程序的設(shè)計(jì)和技巧的綜合應(yīng)用,最后對(duì)文件系統(tǒng)進(jìn)行了初步的介紹。書(shū)中還要把程序設(shè)計(jì)的三大控制結(jié)構(gòu)(順序、分支、循環(huán))、函數(shù)調(diào)用、計(jì)算機(jī)編程“點(diǎn)式思維”的思想方法。    本書(shū)的主要特點(diǎn)篇章布局合理,難度遞增幅度較小,語(yǔ)言通俗易懂,圖示充分、提示性強(qiáng),案例與分析翔實(shí),利于教學(xué)或自學(xué),特別注重?cái)?shù)據(jù)結(jié)構(gòu)的來(lái)龍去脈和背景知識(shí)的研討,算法設(shè)計(jì)盡量符合軟件工程規(guī)范并且給出了部分可執(zhí)行源代碼。    本書(shū)適全為大學(xué)本科和調(diào)職高專(zhuān)計(jì)算機(jī)科學(xué)技術(shù)、計(jì)算機(jī)應(yīng)用、軟件工程以及相關(guān)專(zhuān)業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材,也可以作為各類(lèi)計(jì)算機(jī)程序培訓(xùn)班和計(jì)算機(jī)愛(ài)好者學(xué)習(xí)使用。

書(shū)籍目錄

前言第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)  1.1 引言  1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)  1.3 邏輯結(jié)構(gòu)  1.4 存儲(chǔ)結(jié)構(gòu)  1.5 數(shù)據(jù)結(jié)構(gòu)的基本操作  1.6 算法和算法效率分析基礎(chǔ)  1.7 數(shù)據(jù)存儲(chǔ)的特點(diǎn)  1.8 程序設(shè)計(jì)基本流和控制結(jié)構(gòu)  1.9 指針、鏈表的概念和基本操作  1.10 面式思維和點(diǎn)式思維  1.11 程序設(shè)計(jì)的基本技巧  1.12抽象數(shù)據(jù)類(lèi)型第2章 基本排序算法及程序設(shè)計(jì)  2.1 引言  2.2 排序算法設(shè)計(jì)與討論  2.3 排序的程序設(shè)計(jì)  2.4 排序的應(yīng)用  2.5 本章總結(jié)第3章 遞歸技術(shù)及算法設(shè)計(jì)  3.1 引言  3.2 遞歸的基本概念  3.3 簡(jiǎn)單遞歸問(wèn)題  3.4 復(fù)雜遞歸問(wèn)題  3.5 本章總結(jié)第4章 線(xiàn)性表的結(jié)構(gòu)造和實(shí)現(xiàn)  4.1 引言  4.2 邏輯結(jié)構(gòu)的討論  4.3 線(xiàn)性表的順序存儲(chǔ)  4.4 線(xiàn)性表的鏈接存儲(chǔ)  4.5 線(xiàn)性表鏈接存儲(chǔ)的變形  4.6 主要算法設(shè)計(jì)與討論  3.7 線(xiàn)性表的基他算法  4.8 本章總結(jié)第5章 棧的構(gòu)造和實(shí)現(xiàn)  5.1 引言  5.2 邏輯結(jié)構(gòu)的討論  5.3 棧的順序存儲(chǔ)  5.4 棧的鏈接存儲(chǔ)  5.5 主要算法的設(shè)計(jì)與討論  5.6 橈的應(yīng)用  5.7 本章總結(jié)第6章 隊(duì)列的構(gòu)造和實(shí)現(xiàn)  6.1 引言  6.2 邏輯結(jié)構(gòu)的討論  6.3 隊(duì)列的順序存儲(chǔ)  6.4 隊(duì)列的環(huán)狀順序存儲(chǔ)  6.5 隊(duì)列的鏈接存儲(chǔ)  6.6主要算法設(shè)計(jì)與討論  6.7 隊(duì)列的應(yīng)用  6.8 本章總結(jié)第7章 串的構(gòu)造和實(shí)現(xiàn)  7.1 引言  7.2 邏輯結(jié)構(gòu)的討論  7.3 串的順序存儲(chǔ)  7.4 串的鏈接存儲(chǔ)  7.5 串的索引存儲(chǔ)  7.6 主要算法設(shè)計(jì)與討論  7.7 串的應(yīng)用  7.8 本章總結(jié)第8章 二維數(shù)組的構(gòu)造和實(shí)現(xiàn)  8.1 引言  8.2 邏輯結(jié)構(gòu)的討論  8.3 二維數(shù)組的行序或列序優(yōu)先順序的存儲(chǔ)  8.4 特殊矩陣的壓縮存儲(chǔ)  8.5 稀疏矩陣的十字鏈表存儲(chǔ)  8.6 稀疏矩陣的十字鏈表存儲(chǔ)  8.7 二維數(shù)組結(jié)構(gòu)的算法設(shè)計(jì)  8.8 本章總結(jié)第9章 廣義表的構(gòu)造第10章 樹(shù)和森林的構(gòu)造第11章 二叉樹(shù)的構(gòu)造和實(shí)現(xiàn)第12章 圖的構(gòu)選和實(shí)現(xiàn)第13章 查找技術(shù)及算法設(shè)計(jì)第14章 復(fù)雜排序技術(shù)算法設(shè)計(jì)第15章 文件的基本原理和應(yīng)用參考文獻(xiàn)

圖書(shū)封面

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


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


用戶(hù)評(píng)論 (總計(jì)0條)

 
 

 

250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版

京ICP備13047387號(hào)-7