數(shù)據(jù)結(jié)構(gòu)與程序構(gòu)建

內(nèi)容概要

馬春江、付勇智、孟繁軍編著的《數(shù)據(jù)結(jié)構(gòu)與程序構(gòu)建(計(jì)算機(jī)科學(xué)與技術(shù)21世紀(jì)高等學(xué)校規(guī)劃教材)》的特色是在源碼級(jí)別而不是算法級(jí)別上討論數(shù)據(jù)結(jié)構(gòu)，給出的程序構(gòu)建能幫助學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)和提高綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)的能力。全書(shū)共分15章，按照基礎(chǔ)知識(shí)、理論知識(shí)和應(yīng)用等3
部分來(lái)編寫。第一部分包括數(shù)據(jù)結(jié)構(gòu)的基本概念、C++復(fù)習(xí)與歸納、遞歸思想，第二部分包括線性數(shù)據(jù)結(jié)構(gòu)、非線性數(shù)據(jù)結(jié)構(gòu)，第三部分包括查找、排序等應(yīng)用。
《數(shù)據(jù)結(jié)構(gòu)與程序構(gòu)建(計(jì)算機(jī)科學(xué)與技術(shù)21世紀(jì)高等學(xué)校規(guī)劃教材)》可作為高等院校理論與應(yīng)用型本科層次計(jì)算機(jī)相關(guān)專業(yè)教材，還適用于高職高專層次各類學(xué)校參考使用，也可作為計(jì)算機(jī)崗位培訓(xùn)和計(jì)算機(jī)愛(ài)好者自學(xué)用書(shū)。

作者簡(jiǎn)介

馬春江(Ma
Chunjiiang)，祖籍河南，1963年生于云南昆明。1978年改革開(kāi)放后第一代數(shù)學(xué)專業(yè)大學(xué)生。曾在國(guó)家科委計(jì)算機(jī)中心研修計(jì)算機(jī)相關(guān)課程。在清華大學(xué)計(jì)算機(jī)系師從石純一教授攻讀人工智能研究生專業(yè)方向課程。在西安電子科技大學(xué)進(jìn)修學(xué)習(xí)。1982年至今在湖北汽車工業(yè)學(xué)院計(jì)算機(jī)系任教。主講計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)(雙語(yǔ)授課)、計(jì)算機(jī)動(dòng)畫(huà)制作、計(jì)算機(jī)英語(yǔ)、軟件工程等專業(yè)課程。

書(shū)籍目錄

第1章  數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
  1.1  面式思維和點(diǎn)式思維
  1.2  數(shù)據(jù)結(jié)構(gòu)背景
  1.3  數(shù)據(jù)結(jié)構(gòu)的應(yīng)用案例
  1.4  數(shù)據(jù)結(jié)構(gòu)基本概念
  1.5  邏輯結(jié)構(gòu)分類
  1.6  存儲(chǔ)結(jié)構(gòu)分類
  1.7  數(shù)據(jù)結(jié)構(gòu)基本操作
  1.8  算法和算法效率分析基礎(chǔ)
  1.9  對(duì)象的設(shè)計(jì)
  1.10   C++語(yǔ)言常見(jiàn)知識(shí)點(diǎn)復(fù)習(xí)系統(tǒng)程序構(gòu)建
  1.11  本章總結(jié)
  習(xí)題
第2章  遞歸思想與程序構(gòu)建
  2.1  引言
  2.2  簡(jiǎn)單遞歸思想
  2.3  復(fù)雜遞歸思想
  2.4  遞歸思想應(yīng)用的程序構(gòu)建
  2.5  本章總結(jié)
  習(xí)題
第3章  線性表的構(gòu)造與應(yīng)用
  3.1  引言
  3.2  線性表的邏輯結(jié)構(gòu)
  3.3  線性表的順序存儲(chǔ)
  3.4  線性表的鏈接存儲(chǔ)
  3.5  線性表鏈接存儲(chǔ)的變形
  3.6  線性表的靜態(tài)鏈表實(shí)現(xiàn)
  3.7  線性表的應(yīng)用案例
  3.8  線性表應(yīng)用的程序構(gòu)建
  3.9  本章總結(jié)
  習(xí)題
第4章  排序程序設(shè)計(jì)初步
  4.1  引言
  4.2  排序操作的基本概念
  4.3  基本排序算法設(shè)計(jì)
    4.3.1  排序算法設(shè)計(jì)基礎(chǔ)
    4.3.2  直接插入排序(Direct Iert Sorting)
    4.3.3  簡(jiǎn)單選擇排序(Simple Select Sorting)
    4.3.4  冒泡排序(Bubble Sorting)
    4.3.5  靜態(tài)鏈表插入排序(Static Link Iert Sorting)
  4.4  基本排序程序設(shè)計(jì)實(shí)現(xiàn)
  4.5  排序的應(yīng)用案例
  4.6  基本排序應(yīng)用的程序構(gòu)建
  4.7  本章總結(jié)
  習(xí)題
第5章  棧的構(gòu)造與應(yīng)用
  5.1  引言
  5.2  棧的邏輯結(jié)構(gòu)
  5.3  棧的順序存儲(chǔ)
  5.4  棧的鏈接存儲(chǔ)
  5.5  棧的應(yīng)用案例
  5.6  棧應(yīng)用的程序構(gòu)建
  5.7  本章總結(jié)
  習(xí)題
第6章  隊(duì)列的構(gòu)造與應(yīng)用
  6.1  引言
  6.2  隊(duì)列的邏輯結(jié)構(gòu)
  6.3  隊(duì)列的順序存儲(chǔ)
  6.4  隊(duì)列的環(huán)狀順序存儲(chǔ)
  6.5  隊(duì)列的鏈接存儲(chǔ)
  6.6  隊(duì)列的應(yīng)用案例
  6.7  隊(duì)列應(yīng)用的程序構(gòu)建
  6.8  本章總結(jié)
  習(xí)題
第7章  串的構(gòu)造與應(yīng)用
  7.1  引言
  7.2  串的邏輯結(jié)構(gòu)
  7.3  串的順序存儲(chǔ)
  7.4  串的鏈接存儲(chǔ)
  7.5  串的索引存儲(chǔ)
  7.6  串的應(yīng)用案例
  7.7  串應(yīng)用的程序構(gòu)建
  7.8  本章總結(jié)
  習(xí)題
第8章  二維數(shù)組的構(gòu)造與應(yīng)用
  8.1  引言
  8.2  二維數(shù)組的邏輯結(jié)構(gòu)
  8.3  二維數(shù)組的順序存儲(chǔ)
  8.4  特殊矩陣的壓縮存儲(chǔ)
  8.5  稀疏矩陣的壓縮存儲(chǔ)
  8.6  稀疏矩陣的十字鏈表存儲(chǔ)
  8.7  二維數(shù)組的應(yīng)用案例
  8.8  程序設(shè)計(jì)案例小型游戲推箱子軟件
  8.9  本章總結(jié)
  習(xí)題
第9章  廣義表的構(gòu)造與應(yīng)用
  9.1  引言
  9.2   廣義表的邏輯結(jié)構(gòu)
  9.3  廣義表的鏈接存儲(chǔ)
  9.4  表結(jié)構(gòu)的應(yīng)用案例
  9.5  廣義表應(yīng)用的程序構(gòu)建
  9.6  本章總結(jié)
  習(xí)題
第10章  樹(shù)和森林的構(gòu)造與應(yīng)用
  10.1  引言
  10.2  樹(shù)的邏輯結(jié)構(gòu)
  10.3  樹(shù)的順序存儲(chǔ)
  10.4  樹(shù)的鏈接存儲(chǔ)
  10.5  樹(shù)的順序和鏈接聯(lián)合存儲(chǔ)法
  10.6  樹(shù)的應(yīng)用案例
  10.7  本章總結(jié)
  習(xí)題
第11章  二叉樹(shù)的構(gòu)造與應(yīng)用
  11.1  引言
  11.2  二叉樹(shù)的邏輯結(jié)構(gòu)
  11.3  二叉樹(shù)的順序存儲(chǔ)
  11.4  二叉樹(shù)的鏈接存儲(chǔ)
  11.5  二叉樹(shù)的根序遍歷和程序設(shè)計(jì)
    11.5.1  根序遍歷的定義和遞歸算法實(shí)現(xiàn)
    11.5.2  根序遍歷的非遞歸算法實(shí)現(xiàn)
  11.6  二叉樹(shù)的層次遍歷和程序設(shè)計(jì)
  11.7  二叉樹(shù)其他相關(guān)程序構(gòu)建
  11.8  線索二叉樹(shù)
    11.8.1  線索二又樹(shù)的定義、邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)
    11.8.2  線索二叉樹(shù)的算法設(shè)計(jì)
  11.9  二叉樹(shù)的應(yīng)用案例
  11.10  樹(shù)、森林和二叉樹(shù)的關(guān)系
  11.11  二叉樹(shù)應(yīng)用的程序構(gòu)建
  11.12  本章總結(jié)
  習(xí)題
第12章  圖的構(gòu)造與應(yīng)用
  12.1  引言
  12.2  圖的邏輯結(jié)構(gòu)
  12.3  圖的順序存儲(chǔ)
  12.4  圖的鏈接存儲(chǔ)
  12.5  遍歷操作的程序設(shè)計(jì)
  12.6  公路網(wǎng)最短路徑的研究
  12.7   AOV網(wǎng)與拓?fù)渑判虻难芯? 
  12.8  圖應(yīng)用的程序構(gòu)建
    12.8.1  最小生成樹(shù)的定義
    12.8.2  構(gòu)造最小生成樹(shù)的Prim算法
    12.8.3  構(gòu)造最小生成樹(shù)的Kruskal算法
  12.9  本章總結(jié)
  習(xí)題
第13章  查找程序設(shè)計(jì)
  13.1  引言
  13.2  查找的基本概念
  13.3  基于靜態(tài)數(shù)據(jù)結(jié)構(gòu)的查找
    13.3.1  靜態(tài)查找表與順序查找
    13.3.2  有序表的折半查找
    13.3.3  有序表的斐波那契查找和插值查找
    13.3.4  分塊查找
  13.4  基于動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的查找
    13.4.1  二叉排序樹(shù)與相應(yīng)的查找技術(shù)
    13.4.2  平衡二叉樹(shù)
  13.5  基于哈希表結(jié)構(gòu)的查找
    13.5.1  哈希表的定義和構(gòu)成
    13.5.2  常見(jiàn)的哈希函數(shù)
    13.5.3  哈希表的查找過(guò)程和沖突解決方法
  13.6  基于字符串結(jié)構(gòu)的快速查找
  13.7  查找的應(yīng)用案例
  13.8  查找應(yīng)用的程序構(gòu)建
  13.9  本章總結(jié)
  習(xí)題
第14章  排序程序設(shè)計(jì)進(jìn)階
  14.1  引言
  14.2  折半插入排序技術(shù)
  14.3  希爾排序技術(shù)
  14.4  快速排序技術(shù)
  14.5  樹(shù)形選擇排序技術(shù)
  14.6  堆排序技術(shù)
  14.7  歸并排序技術(shù)
  14.8  基數(shù)排序技術(shù)
  14.9  復(fù)雜排序程序設(shè)計(jì)實(shí)現(xiàn)
  14.10  復(fù)雜排序應(yīng)用的程序構(gòu)建
  14.11  本章總結(jié)
  習(xí)題
第15章  文件結(jié)構(gòu)初步
  15.1  引言
  15.2  文件的邏輯結(jié)構(gòu)
  15.3  順序文件
  15.4  索引文件
  15.5  索引順序存取方法文件
  15.6  虛擬存儲(chǔ)存取方法文件
  15.7  直接存取文件(散列文件)
  15.8  多重表文件和倒排文件
  15.9  文件的應(yīng)用案例
  15.10  文件應(yīng)用的程序構(gòu)建
  15.11  本章總結(jié)
  習(xí)題
參考文獻(xiàn)

編輯推薦

　　《21世紀(jì)高等學(xué)校規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與程序構(gòu)建》引經(jīng)據(jù)典，全部采用程序源碼來(lái)討論數(shù)據(jù)結(jié)構(gòu)以及程序設(shè)計(jì)。整體篇章結(jié)構(gòu)合理、內(nèi)容全面，適合組織教學(xué)和自學(xué)。圖示豐富、案例翔實(shí)、程序構(gòu)建與分析并重、程序面向?qū)ο?、?xì)節(jié)注重設(shè)計(jì)規(guī)范，適合不同層次學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的讀者。

圖書(shū)封面

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

---

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

---