出版時間:2011-1 出版社:化學工業(yè)出版社 作者:胡超,閆玉寶 等編著 頁數(shù):351
Tag標簽:無
內容概要
本書介紹了各種常用的數(shù)據(jù)結構以及它們在計算機中的存儲表示,討論了基于這些數(shù)據(jù)結構的基本操作和實際的執(zhí)行算法,并闡述了各種常用數(shù)據(jù)結構內涵的邏輯關系。全書共11章,具體為數(shù)據(jù)結構概述、線性表的順序存儲、線性表的鏈式存儲、棧和隊列、串、數(shù)組和廣義表、二叉樹、樹、圖、排序和查找。書中既體現(xiàn)了抽象數(shù)據(jù)類型的觀點,又對每個算法的具體實現(xiàn)給出了完整的C語言源代碼描述。本書以算法設計實例的教學方式來組織內容,其重點明確、結構合理,具有一定的理論性和較強的實用性。 本書適用于高等院校計算機專業(yè)及相關專業(yè)學生或具有一定編程基礎的程序設計人員,也可供從事計算機工程與應用的廣大讀者參考。
書籍目錄
第1章 數(shù)據(jù)結構概述 1.1 數(shù)據(jù)結構 1.1.1 基本概念 1.1.2 數(shù)據(jù)結構的概念 1.1.3 數(shù)據(jù)結構的邏輯結構和物理結構 1.1.4 數(shù)據(jù)的邏輯結構 1.1.5 數(shù)據(jù)的操作 1.1.6 數(shù)據(jù)結構討論的內容及作用 1.2 算法 1.2.1 算法的概念 1.2.2 算法的描述 1.2.3 算法設計的目標 1.2.4 算法效率分析 1.2.5 算法存儲空間分析 1.2.6 算法設計的基本方法 1.3 數(shù)據(jù)結構、算法和程序 1.3.1 數(shù)據(jù)結構與算法 1.3.2 數(shù)據(jù)結構與算法的關系 1.4 算法效率的典型例題 1.5 本章小結 1.6 習題 第2章 線性表的順序存儲 2.1 線性表的邏輯結構 2.1.1 線性表的定義 2.1.2 線性表的數(shù)學定義和邏輯圖 2.1.3 線性表的基本操作 2.2 線性表的順序存儲結構 2.2.1 順序表定義 2.2.2 順序存儲結構類型 2.2.3 順序表的基本運算 2.3 順序表的建立 2.4 順序表的查找 2.4.1 按位置查找元素 2.4.2 按值查找元素 2.4.3 順序表的查找操作的效率分析 2.5 順序表的插入與刪除 2.5.1 在順序表的第i個位置插入一個元素 2.5.2 刪除順序表的第i個位置元素 2.5.3 順序表的插入與刪除操作的效率分析 2.6 順序表的典型例題 2.7 算法設計實訓 2.7.1 學生成績管理需求分析 2.7.2 學生成績管理數(shù)據(jù)結構 2.7.3 學生成績管理的實現(xiàn) 2.8 本章小結 2.9 習題 ……第3章 線性表的鏈式存儲 第4章 棧和隊列 第5章 串 第6章 數(shù)組和廣義表 第7章 二叉樹 第8章 樹 第10章 排序 第11章 查找
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載