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