123,123

內(nèi)容簡(jiǎn)介

　　數(shù)據(jù)結(jié)構(gòu)是高等學(xué)校計(jì)算機(jī)專業(yè)的核心課程，同時(shí)也是信息管理、電子商務(wù)等相關(guān)專業(yè)的重要基礎(chǔ)課。本書是數(shù)據(jù)結(jié)構(gòu)的案例教程，介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念，線性表及順序存儲(chǔ)結(jié)構(gòu)，棧和隊(duì)列的基本操作，數(shù)組、串和廣義表的基本概念，二叉樹和樹的概念及性質(zhì)，圖的存儲(chǔ)結(jié)構(gòu)和常用算法，查找和內(nèi)部排序的程序?qū)崿F(xiàn)等知識(shí)。全書以任務(wù)為驅(qū)動(dòng)，知識(shí)層層深入，共分為9個(gè)模塊，每一個(gè)模塊下又分為幾個(gè)任務(wù)，每個(gè)任務(wù)都有明確的學(xué)習(xí)目標(biāo)和多個(gè)案例。通過(guò)每一個(gè)任務(wù)的學(xué)習(xí)，力求使讀者學(xué)會(huì)一項(xiàng)技能、解決幾個(gè)實(shí)際生活中遇到的問(wèn)題。本書提供全套源代碼，源代碼中包含了大量經(jīng)典算法和一些拓展算法，均為完整的、可獨(dú)立運(yùn)行的C++語(yǔ)言程序。本書可作為成人本專科、高職高專、中職中專等院校的專業(yè)教材，也可作為參加數(shù)據(jù)結(jié)構(gòu)考試、國(guó)家高新技術(shù)考試的輔導(dǎo)用書，還可供C++語(yǔ)言愛(ài)好者自學(xué)或參考。為方便教學(xué)，本書配備電子課件等教學(xué)資源。凡選用本書作為教材的教師均可登錄機(jī)械工業(yè)出版社教材服務(wù)網(wǎng)www.cmpedu.com免費(fèi)下載。如有問(wèn)題請(qǐng)致信cmpgaozhi@sina.com或致電010-88379375咨詢。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)與C++算法設(shè)計(jì)案例教程》作者簡(jiǎn)介

圖書目錄

序
前言
模塊一 C++語(yǔ)言基礎(chǔ)
任務(wù)一一個(gè)簡(jiǎn)單的C++語(yǔ)言程序
子任務(wù)1 建立主函數(shù)
子任務(wù)2 C++語(yǔ)言的輸入、輸出
子任務(wù)3 函數(shù)的調(diào)用與指針操作
任務(wù)二面向?qū)ο蟮某绦蛟O(shè)計(jì)
子任務(wù)1 類的定義
子任務(wù)2 構(gòu)造函數(shù)和析構(gòu)函數(shù)
子任務(wù)3 繼承的實(shí)現(xiàn)
任務(wù)三 VC 6.0簡(jiǎn)介
子任務(wù)1 建立文件和程序的編譯、鏈接、執(zhí)行
子任務(wù)2 新建類及增加成員
學(xué)材小結(jié)
模塊二數(shù)據(jù)結(jié)構(gòu)與算法
任務(wù)一學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性
任務(wù)二數(shù)據(jù)結(jié)構(gòu)
子任務(wù)1 基本術(shù)語(yǔ)
子任務(wù)2 算法設(shè)計(jì)的特性和算法設(shè)計(jì)的要求
子任務(wù)3 算法效率的度量
學(xué)材小結(jié)
模塊三線性表
任務(wù)一理解線性表的邏輯結(jié)構(gòu)
子任務(wù)1 線性表的邏輯定義和特征
子任務(wù)2 線性表的操作
任務(wù)二線性表的順序存儲(chǔ)結(jié)構(gòu)
子任務(wù)1 順序表的定義
子任務(wù)2 順序表的幾種基本操作
任務(wù)三線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(鏈表)
子任務(wù)1 鏈表的概念與特點(diǎn)
子任務(wù)2 單鏈表的基本運(yùn)算
子任務(wù)3 單循環(huán)鏈表和雙向鏈表
學(xué)材小結(jié)
模塊四棧和隊(duì)列
任務(wù)一棧的概念和基本操作
子任務(wù)1 棧的概念
子任務(wù)2 棧的主要操作
子任務(wù)3 棧的應(yīng)用
任務(wù)二隊(duì)列的概念和操作
子任務(wù)1 隊(duì)列的概念
子任務(wù)2 隊(duì)列的操作
子任務(wù)3 循環(huán)隊(duì)列
學(xué)材小結(jié)
模塊五數(shù)組、串和廣義表
任務(wù)一數(shù)組
子任務(wù)1 數(shù)組的定義
子任務(wù)2 數(shù)組的基本操作
子任務(wù)3 特殊矩陣的壓縮存儲(chǔ)
任務(wù)二串
子任務(wù)1 串的概念
子任務(wù)2 串的存儲(chǔ)
子任務(wù)3 串的模式匹配算法
任務(wù)三廣義表
學(xué)材小結(jié)
模塊六二又樹和樹
任務(wù)一二叉樹
子任務(wù)1 二叉樹的概念和性質(zhì)
子任務(wù)2 二叉樹的存儲(chǔ)
子任務(wù)3 二叉樹的遍歷
子任務(wù)4 哈夫曼樹
任務(wù)二樹和森林
子任務(wù)1 樹和森林的概念
子任務(wù)2 樹和森林的存儲(chǔ)
子任務(wù)3樹(森林)與二叉樹的轉(zhuǎn)換和樹(森林)的遍歷
學(xué)材小結(jié)
模塊七圖
任務(wù)一圖的定義和術(shù)語(yǔ)
任務(wù)二圖的存儲(chǔ)結(jié)構(gòu)
子任務(wù)1 鄰接矩陣法
子任務(wù)2 鄰接表和逆鄰接表
子任務(wù)3 十字鏈表
任務(wù)三圖的遍歷算法
子任務(wù)1 圖的深度遍歷
子任務(wù)2 圖的廣度遍歷
任務(wù)四圖的應(yīng)用
子任務(wù)1 最小生成樹
子任務(wù)2 最短路徑
子任務(wù)3 拓?fù)渑判?br /> 學(xué)材小結(jié)
模塊八查找
任務(wù)一查找的基本概念
任務(wù)二靜態(tài)查找
子任務(wù)1 順序表的查找
子任務(wù)2 折半查找
子任務(wù)3 索引查找
任務(wù)三動(dòng)態(tài)查找
子任務(wù)1 二叉排序樹
子任務(wù)2 哈希表
學(xué)材小結(jié)
模塊九內(nèi)部排序
任務(wù)一內(nèi)部排序的概念和排序的方法
任務(wù)二插入排序
子任務(wù)1 直接插入排序
子任務(wù)2 表插入排序
子任務(wù)3 希爾插入
任務(wù)三交換排序
子任務(wù)1 冒泡排序
子任務(wù)2 快速排序
任務(wù)四選擇排序
子任務(wù)1 簡(jiǎn)單選擇排序
子任務(wù)2 堆排序
任務(wù)五歸并排序
任務(wù)六基數(shù)排序
學(xué)材小結(jié)
參考文獻(xiàn)