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

內(nèi)容概要

為方便教師教學(xué)、學(xué)生上機(jī)實驗與課后練習(xí)，本書分為上、下篇。上篇詳細(xì)介紹了各種數(shù)據(jù)結(jié)構(gòu)以及查找、排序的各種方法及其應(yīng)用，對每一種類型的數(shù)據(jù)結(jié)構(gòu)以實例為切入點(diǎn)，詳細(xì)敘述了基本概念、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和常用算法。每章后均配有大量習(xí)題和參考答案，以便學(xué)生參加各類技能考試及專升本的需要。下篇精選了各章實訓(xùn)內(nèi)容，并給出了完整的C語言程序，全部程序都在TC2.0下調(diào)試成功。將教程和實訓(xùn)放在一本書中，既方便又實用。    本書是高職高專、成人高校等學(xué)校計算機(jī)類專業(yè)學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程而編寫的教材，本著注重應(yīng)用的原則，選材精煉。對基本理論的敘述深入淺出、通俗易懂。書中實例豐富，所有算法均給出了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 算法的時間復(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 線性表的順序存儲結(jié)構(gòu)      2.2.1 順序表結(jié)構(gòu)      2.2.2 順序表的基本操作    2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)      2.3.1 鏈?zhǔn)酱鎯Y(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 棧和隊列    本章小結(jié)    3.1 棧      3.1.1 棧的引例      3.1.2 棧的類型定義      3.1.3 棧的順序存儲表示和操作的實現(xiàn)      3.1.4 棧的鏈?zhǔn)酱鎯Ρ硎竞筒僮鞯膶崿F(xiàn)    3.2 棧的應(yīng)用    3.3 隊列      3.3.1 隊列的引例      3.3.2 隊列的類型定義      3.3.3 隊列的順序存儲表示和操作的實現(xiàn)      3.3.4 隊列的鏈?zhǔn)酱鎯Ρ硎竞筒僮鞯膶崿F(xiàn)    3.4 隊列的應(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 串的存儲結(jié)構(gòu)      4.2.1 串的順序存儲結(jié)構(gòu)      4.2.2 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)    4.3 串的運(yùn)算的實現(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ù)組的順序存儲結(jié)構(gòu)    5.3 矩陣的壓縮存儲      5.3.1 特殊矩陣      5.3.2 稀疏矩陣    5.4 廣義表      5.4.1 廣義表的定義      5.4.2 廣義表的性質(zhì)      5.4.3廣義表的存儲結(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)實訓(xùn)  1 實驗教學(xué)大綱  2 實驗參考答案

圖書封面

評論、評分、閱讀與下載

---

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

---