數(shù)據(jù)結(jié)構

內(nèi)容概要

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

書籍目錄

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

圖書封面

評論、評分、閱讀與下載

---

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

---