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

內(nèi)容概要

為方便教師教學(xué)、學(xué)生上機(jī)實(shí)驗(yàn)與課后練習(xí)，本書分為上、下篇。上篇詳細(xì)介紹了各種數(shù)據(jù)結(jié)構(gòu)以及查找、排序的各種方法及其應(yīng)用，對(duì)每一種類型的數(shù)據(jù)結(jié)構(gòu)以實(shí)例為切入點(diǎn)，詳細(xì)敘述了基本概念、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和常用算法。每章后均配有大量習(xí)題和參考答案，以便學(xué)生參加各類技能考試及專升本的需要。下篇精選了各章實(shí)訓(xùn)內(nèi)容，并給出了完整的C語言程序，全部程序都在TC2.0下調(diào)試成功。將教程和實(shí)訓(xùn)放在一本書中，既方便又實(shí)用。    本書是高職高專、成人高校等學(xué)校計(jì)算機(jī)類專業(yè)學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程而編寫的教材，本著注重應(yīng)用的原則，選材精煉。對(duì)基本理論的敘述深入淺出、通俗易懂。書中實(shí)例豐富，所有算法均給出了C語言函數(shù)。

書籍目錄

上篇 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)理論  1 概述   （本章學(xué)習(xí)目標(biāo)）    1.1 什么是數(shù)據(jù)結(jié)構(gòu)    1.2 基本概念與術(shù)語    1.3 抽象數(shù)據(jù)類型    1.4 算法和算法的分析      1.4.1 算法      1.4.2 算法的時(shí)間復(fù)雜度      1.4.3 算法的空間復(fù)雜度    （本章小結(jié)）    習(xí)題1    習(xí)題1參考答案  2 線性表    （本章學(xué)習(xí)目標(biāo)）    2.1 線性表的定義及其基本操作      2.1.1 線性表引例      2.1.2 線性表的定義      2.1.3 線性表的基本操作    2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)      2.2.1 順序表結(jié)構(gòu)      2.2.2 順序表的基本操作    2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)      2.3.1 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)      2.3.2 單鏈表上的基本運(yùn)算      2.3.3 循環(huán)鏈表和雙向鏈表    2.4 順序表與鏈表的比較    2.5 線性表的應(yīng)用    本章小結(jié)    習(xí)題2    習(xí)題2參考答案  3 棧和隊(duì)列    本章小結(jié)    3.1 棧      3.1.1 棧的引例      3.1.2 棧的類型定義      3.1.3 棧的順序存儲(chǔ)表示和操作的實(shí)現(xiàn)      3.1.4 棧的鏈?zhǔn)酱鎯?chǔ)表示和操作的實(shí)現(xiàn)    3.2 棧的應(yīng)用    3.3 隊(duì)列      3.3.1 隊(duì)列的引例      3.3.2 隊(duì)列的類型定義      3.3.3 隊(duì)列的順序存儲(chǔ)表示和操作的實(shí)現(xiàn)      3.3.4 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)表示和操作的實(shí)現(xiàn)    3.4 隊(duì)列的應(yīng)用    本章小結(jié)    習(xí)題3    習(xí)題3參考答案  4 串    本章學(xué)習(xí)目標(biāo)    4.1 串及其運(yùn)算      4.1.1 串的基本概念      4.1.2 串的基本運(yùn)算    4.2 串的存儲(chǔ)結(jié)構(gòu)      4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)      4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    4.3 串的運(yùn)算的實(shí)現(xiàn)    4.4 串的應(yīng)用    本章小結(jié)    習(xí)題4    習(xí)題4參考答案  5 數(shù)組和廣義表    本章學(xué)習(xí)目標(biāo)    5.1 數(shù)組的定義和運(yùn)算    5.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)    5.3 矩陣的壓縮存儲(chǔ)      5.3.1 特殊矩陣      5.3.2 稀疏矩陣    5.4 廣義表      5.4.1 廣義表的定義      5.4.2 廣義表的性質(zhì)      5.4.3廣義表的存儲(chǔ)結(jié)構(gòu)      5.4.4 廣義表的基本操作    5.5 數(shù)組的應(yīng)用    本章小結(jié)    習(xí)題5    習(xí)題5參考答案  6 樹和二叉樹  7 圖  8 查找  9 排序下篇 數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)  1 實(shí)驗(yàn)教學(xué)大綱  2 實(shí)驗(yàn)參考答案

圖書封面

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

---

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

---