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

內(nèi)容概要

本書為普通高等學(xué)校教材，著重介紹數(shù)據(jù)結(jié)構(gòu)及處理技術(shù)。其主要內(nèi)容有線性數(shù)據(jù)結(jié)構(gòu)的線性表、棧、隊(duì)列以及串；非線性數(shù)據(jù)結(jié)構(gòu)的數(shù)組、廣義表、樹、二叉樹、圖；數(shù)據(jù)處理技術(shù)的查找、排序、文件的存儲(chǔ)結(jié)構(gòu)和組織等。各章配有豐富的典型例題和各種難度的習(xí)題及參考答案。對(duì)于典型的數(shù)據(jù)結(jié)構(gòu)和常用的數(shù)據(jù)處理技術(shù)還配有上機(jī)實(shí)驗(yàn)指導(dǎo)。　　為適應(yīng)廣泛應(yīng)用，本書采用C語(yǔ)言描述所有的算法，闡述本著深入淺出、簡(jiǎn)潔明了的原則；內(nèi)容組織注重理論聯(lián)系實(shí)際，教學(xué)和學(xué)輔融為一體。為便于教學(xué)和自學(xué)，本書配有電子教案、電子版的源程序以及電子版的習(xí)題解答等。　　本書可作為高等院校計(jì)算機(jī)類、信息類、電子類、自動(dòng)化類以及教育技術(shù)類各專業(yè)的本科學(xué)生、高職高專學(xué)生的數(shù)據(jù)結(jié)構(gòu)課程教材，也適用于廣大從事計(jì)算機(jī)工程與應(yīng)用的科技工作者參考，而且對(duì)計(jì)算機(jī)等級(jí)考試也有參考價(jià)值。

書籍目錄

前言第1章 數(shù)據(jù)結(jié)構(gòu)的基本概念及算法　1.1 概述　1.2 基本概念及術(shù)語(yǔ)　1.3 算法　　1.3.1 算法的定義及特點(diǎn)　　1.3.2 算法的描述　　1.3.3 算法設(shè)計(jì)的要求　　1.3.4 算法效率的分析　　1.3.5 算法存儲(chǔ)空間的分析　小結(jié)　習(xí)題1第2章 線性表　2.1 線性表的定義及基本運(yùn)算　　2.1.1 線性表的定義　　2.1.2 線性表的基本運(yùn)算　2.2 順序存儲(chǔ)結(jié)構(gòu)的線性表　　2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)　　2.2.2 順序表的基本運(yùn)算　　2.2.3 順序表算法的復(fù)雜度分析　2.3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表　　2.3.1 單鏈表　　2.3.2 循環(huán)鏈表　　2.3.3 雙向鏈表　2.4 特殊的線性表之一——棧　　2.4.1 基本概念　　2.4.2 順序?！　?.4.3 鏈?！?.5 特殊的線性表之二——隊(duì)列　　2.5.1 基本概念　　2.5.2 順序隊(duì)列　　2.5.3 循環(huán)隊(duì)列　　2.5.4 鏈?zhǔn)疥?duì)列　2.6 特殊的線性表之三——串　　2.6.1 基本概念　　2.6.2 串的存儲(chǔ)結(jié)構(gòu)　　2.6.3 串的基本運(yùn)算　　2.6.4 串的模式匹配　小結(jié)　習(xí)題2　上機(jī)實(shí)驗(yàn)1 線性表的基本操作第3章 數(shù)組及廣義表　3.1 數(shù)組　　3.1.1 定義　　3.1.2 基本操作　　3.1.3 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)　　3.1.4 規(guī)則矩陣的壓縮存儲(chǔ)　3.2 稀疏矩陣　　3.2.1 稀疏矩陣的三元組表示　　3.2.2 稀疏矩陣的十字鏈表表示　3.3 廣義表　　3.3.1 定義　　3.3.2 廣義表的存儲(chǔ)結(jié)構(gòu)　　3.3.3 廣義表的基本操作  小結(jié)  習(xí)題3  上機(jī)實(shí)驗(yàn)2 數(shù)組的基本操作第4章 樹和二叉樹　4.1 樹的基本概念與存儲(chǔ)表示　4.2 二叉樹　　4.2.1 二叉樹的基本概念　　4.2.2 二叉樹的基本性質(zhì)　　4.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)　4.3 二叉樹的遍歷　　4.3.1 先序遍歷　　4.3.2 中序遍歷　　4.3.3 后序遍歷　　4.3.4 二叉樹的建立　……第5章 圖第6章 查找第7章 排序第8章 文件附錄一 習(xí)題參考答案附錄二 上機(jī)實(shí)驗(yàn)參考程序附錄三 模擬試題參考答案參考文獻(xiàn)

圖書封面

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

---

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

---