出版時間:2007-11 出版社:清華大學出版社 作者:馮俊 頁數(shù):278
Tag標簽:無
內容概要
《數(shù)據結構》簡明扼要地介紹了各種典型數(shù)據結構的邏輯特性、存儲表示和基本運算。主要內容包括線性表與特殊線性表、棧與隊列、樹與二叉樹、圖與網絡、查找與內排序、文件與外排序等。在數(shù)據結構描述中,存儲結構采用具有豐富數(shù)據類型與良好結構的類PascaI語言進行描述,算法采用結構化流程圖(N—S圖)進行描述。此外,在“課程設計相關知識與應用示例”中,介紹算法設計方法與應用示例,旨在提高讀者的算法設計能力?! 稊?shù)據結構》條理清楚,內容翔實,概念表述嚴謹,邏輯推理嚴密,語言精練,用詞達意,既注重數(shù)據結構原理介紹,又重視算法設計能力培養(yǎng),算法結構清晰,構思精巧?!稊?shù)據結構》深入淺出,并且配有大量的實例和圖示,每章都有豐富的練習題和課程設計,適合自學?! 稊?shù)據結構》可作為計算機類專業(yè)、電子信息類專業(yè)或信息管理類相關專業(yè)的本科教材,也可以作為報考高等學校相關專業(yè)碩士研究生入學考試的復習用書,同時還可以作為使用計算機的廣大科技_丁作者與管理IT作者的參考資料。
書籍目錄
第1章 緒論1.1 數(shù)據結構1.1.1 學習數(shù)據結構的重要性1.1.2 什么是數(shù)據結構1.1.3 數(shù)據的邏輯結構1.1.4 數(shù)據的存儲結構1.1.5 數(shù)據的運算1.2 算法1.2.1 什么是算法1.2.2 算法的描述1.2.3 算法設計1.2.4 算法設計的要求1.2.5 算法分析1.3 程序、程序設計與程序設計方法學1.3.1 程序1.3.2 程序設計1.3.3 程序設計方法學1.4 課程設計相關知識1.4.1 課程設計目的與內涵1.4.2 課程設計步驟1.4.3 課程設計報告規(guī)范課后練習與課程設計第2章 線性表2.1 順序表2.1.1 向量的順序存儲表示2.1.2 向量的運算2.1.3 舉例2.1.4 不等長結點的索引表示——目錄表2.2 鏈表2.2.1 指針與指針對象2.2.2 單鏈表2.2.3 線性表的兩種存儲比較2.2.4 可利用空間表及其管理2.3 線性表的其他鏈接存儲表示2.3.1 循環(huán)鏈表2.3.2 雙向鏈表2.3.3 靜態(tài)鏈表2.4 課程設計相關知識與應用示例2.4.1 算法設計中的常用方法2.4.2 一元多項式相乘課后練習與課程設計第3章 棧和隊列3.1 棧的概念3.2 順序棧3.2.1 順序棧的存儲表示3.2.2 順序棧的基本運算及其實現(xiàn)3.3 鏈接棧3.3.1 鏈接棧的存儲表示3.3.2 鏈接棧的基本運算及其實現(xiàn)3.4 棧的應用舉例3.4.1 數(shù)制轉換3.4.2 表達式求值3.5 隊列的概念3.6 順序隊列3.6.1 順序隊列的存儲表示3.6.2 順序隊列的基本運算及其實現(xiàn)3.7 鏈接隊列3.7.1 鏈接隊列的存儲表示3.7.2 鏈接隊列的基本運算及其實現(xiàn)3.8 隨機事件模擬3.9 課程設計相關知識與應用示例3.9.1 遞歸的概念3.9.2 遞歸過程設計3.9.3 遞歸過程與非遞歸過程課后練習與課程設計第4章 幾種特殊線性表4.1 串4.1.1 串的基本概念4.1.2 串的存儲表示4.1.3 串的運算及其實現(xiàn) ……第5章 內排序第6章 樹和二叉樹第7章 圖第8章 查找第9章 文件與處理排序參考文獻
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載