實用數(shù)據(jù)結(jié)構(gòu)基礎

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)是計算機及其相關專業(yè)的一門重要的專業(yè)基礎課程。它不僅是計算機程序設計的理論基礎，而且是學習計算機操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等課程和重要基礎。本書以“數(shù)據(jù)結(jié)構(gòu)實驗演示系統(tǒng)”為主線來系統(tǒng)而全面地介紹了線性表、棧、隊列、串、樹、圖、查找和排序。每章后面都有一個相對獨立的子系統(tǒng)實驗以鞏固各章的重點算法。本書最后還簡單介紹了在做軟件開發(fā)時所應注意的系統(tǒng)設計的要求、文件的包含處理及主控模塊的設計等知識，為如何完成一個完整的數(shù)據(jù)結(jié)構(gòu)實驗系統(tǒng)和以后學習軟件工程打下基礎。
    本書對概念和原理的闡述通俗易懂，例子翔實，習題難易適當，題型豐富，注重算法分析和實現(xiàn)過程。適合于作為大學本科和高職高專計算機專業(yè)數(shù)據(jù)結(jié)構(gòu)學科的教材，也可作為計算機應用的工程技術(shù)人員的參考。

書籍目錄

第1章 緒論   1-1 什么是數(shù)據(jù)結(jié)構(gòu)    1-1-1 從數(shù)據(jù)結(jié)構(gòu)實驗演示認識數(shù)據(jù)結(jié)構(gòu)    1-1-2 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容   1-2 數(shù)據(jù)的邏輯結(jié)構(gòu)    1-2-1 基本概念    1-2-2 邏輯結(jié)構(gòu)的描述   1-3 數(shù)據(jù)的存儲結(jié)構(gòu)   1-4 算法和算法分析   1-4-1 算法特性   1-4-2 算法的效率    1-4-3 算法效率的評價   小結(jié)   實驗1   習題1 第2章 線性表   2-1 線性表的定義與運算    2-1-1 線性表的定義    2-1-2 線性表的基本操作   2-2 線性表的順序存儲    2-2-1 順序表    2-2-2 順序表上基本運算的實現(xiàn)   2-3 線性表的鏈式存儲    2-3-1 線性鏈表    2-3-2 線性鏈表上基本運算的實現(xiàn)    2-3-3 循環(huán)鏈表    2-3-4 雙向鏈表   小結(jié)   實驗2 線性表子系統(tǒng)   習題2 第3章 棧   3-1 棧的定義和運算    3-1-1 棧（Stack）的定義    3-1-2 棧的運算   3-2 棧的存儲和實現(xiàn)    3-2-1 順序棧    3-2-2 鏈棧   3-3 棧的應用舉例    3-3-1 數(shù)制轉(zhuǎn)換    3-3-2 表達式求值    3-3-3 子程序調(diào)用（Subroutine Call）    3-3-4 遞歸調(diào)用    3-3-5 中斷處理和現(xiàn)場保護   小結(jié)   實驗3 棧子系統(tǒng)   習題3 第4章 隊列   4-1 隊列的定義和基本運算    4-1-1 隊列（Queue）的定義    4-1-2 隊列的基本運算   4-2 隊列的存儲實現(xiàn)及運算實現(xiàn)    4-2-1 順序隊列    4-2-2 鏈隊列   4-3 隊列應用舉例   小結(jié)   實驗4 隊列子系統(tǒng)   習題4 第5章 串       第6章 樹和二叉樹 第7章 圖 第8章 查找 第9章 排序 第10章 系統(tǒng)的開發(fā) 主要參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---