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

內(nèi)容概要

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

書籍目錄

前言第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識  1.1 引言  1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語  1.3 邏輯結(jié)構(gòu)  1.4 存儲結(jié)構(gòu)  1.5 數(shù)據(jù)結(jié)構(gòu)的基本操作  1.6 算法和算法效率分析基礎(chǔ)  1.7 數(shù)據(jù)存儲的特點(diǎn)  1.8 程序設(shè)計(jì)基本流和控制結(jié)構(gòu)  1.9 指針、鏈表的概念和基本操作  1.10 面式思維和點(diǎn)式思維  1.11 程序設(shè)計(jì)的基本技巧  1.12抽象數(shù)據(jù)類型第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 簡單遞歸問題  3.4 復(fù)雜遞歸問題  3.5 本章總結(jié)第4章 線性表的結(jié)構(gòu)造和實(shí)現(xiàn)  4.1 引言  4.2 邏輯結(jié)構(gòu)的討論  4.3 線性表的順序存儲  4.4 線性表的鏈接存儲  4.5 線性表鏈接存儲的變形  4.6 主要算法設(shè)計(jì)與討論  3.7 線性表的基他算法  4.8 本章總結(jié)第5章 棧的構(gòu)造和實(shí)現(xiàn)  5.1 引言  5.2 邏輯結(jié)構(gòu)的討論  5.3 棧的順序存儲  5.4 棧的鏈接存儲  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ì)列的順序存儲  6.4 隊(duì)列的環(huán)狀順序存儲  6.5 隊(duì)列的鏈接存儲  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 串的順序存儲  7.4 串的鏈接存儲  7.5 串的索引存儲  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)先順序的存儲  8.4 特殊矩陣的壓縮存儲  8.5 稀疏矩陣的十字鏈表存儲  8.6 稀疏矩陣的十字鏈表存儲  8.7 二維數(shù)組結(jié)構(gòu)的算法設(shè)計(jì)  8.8 本章總結(jié)第9章 廣義表的構(gòu)造第10章 樹和森林的構(gòu)造第11章 二叉樹的構(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ù)據(jù)結(jié)構(gòu)教程 PDF格式下載

---