出版時間:2004-9-1 出版社:電子工業(yè)出版社 作者:張秋璞,朱若愚 頁數(shù):178 字數(shù):300001
內(nèi)容概要
數(shù)據(jù)結構是計算機程序設計的重要理論技術基礎課程。本書作為面向中等職業(yè)學校的計算機相關專業(yè)學生而編寫的教材,系統(tǒng)地介紹了數(shù)據(jù)結構的基礎知識和應用。 本書擬從邏輯結構和物理存儲結構兩個方面詳細介紹數(shù)據(jù)存儲的原理和方法,并根據(jù)各種存儲結構的特點給出大量常用的計算方法。對于較為簡單的線性結構,力求通過實例體現(xiàn)不同線性結構的特點。對于樹和圖等非線性結構,在闡述概念的基礎上,將增加實用性和趣味性的例子。對于查找和排序算法,則將對算法的設計思想和使用的數(shù)據(jù)結構進行詳細說明,并對不同的算法加以詳細比較。本書還對變量含義、設計思想和使用到的其他數(shù)據(jù)結構進行了詳細說明。此外,還對許多算法執(zhí)行過程中數(shù)據(jù)的變化進行了說明,體現(xiàn)了“化復雜為簡單、化抽象為具體”的教學原則。 考慮到中職學生的年齡和知識結構特點,本書特別注意內(nèi)容的基礎性和典型性。因此,也可以作為其他有志于從事程序設計的青少年或計算機愛好者的參考書。
書籍目錄
第1章 緒論 1.1 什么是數(shù)據(jù)結構 1.1.1 發(fā)展歷史 1.1.2 數(shù)據(jù)結構 1.2 基本概念和術語 1.3 算法的描述和算法分析 1.3.1 算法的描述 1.3.2 算法的分析 習題1第2章 線性表 2.1 線性表及其基本運算 2.2 線性生表的存儲結構 2.2.1 線性表的順序存儲結構 2.2.2 線性表的鏈式存儲結構 習題2 第3章 棧和隊列 3.1 棧 3.1.1 棧的定義及其基本運算 3.1.2 棧的存儲結構 3.2 隊列 3.2.1 隊列的定義及基本運算 3.2.2 隊列的順序存儲結構 3.2.3 隊列的鏈存存儲結構——鏈隊列 習題3第4章 串和數(shù)組 4.1 串的運算 4.1.1 字符串的概念 4.1.2 字符串的運算 4.2 串的存儲結構 4.2.1 串的順序存儲 4.2.2 串的鏈式存儲 4.2.3 兩種存儲方式存儲串時的操作 4.3 數(shù)組 4.3.1 有關數(shù)組的一些概念 4.3.2 數(shù)組存儲的排列順序 4.3.3 數(shù)組的運算 4.3.4 數(shù)組的順序存儲 4.4 稀疏矩陣 4.4.1 稀疏矩陣 4.4.2 稀疏矩陣的存儲 4.4.3 稀疏矩陣的運算 習題4第5章 樹第6章 查找第7章 排序第8章 圖
圖書封面
評論、評分、閱讀與下載