數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)

前言

作為一種資源，信息是人類智慧的結(jié)晶和財(cái)富，是社會(huì)進(jìn)步、經(jīng)濟(jì)與科技發(fā)展的源泉。信息同物質(zhì)、能源一起，成為現(xiàn)代科學(xué)技術(shù)的三大支柱：物質(zhì)為人類提供材料，能源向人類提供動(dòng)力，而信息為人類奉獻(xiàn)知識(shí)和智慧。在人類發(fā)展史上，還沒(méi)有哪種技術(shù)能夠像信息技術(shù)這樣對(duì)人類社會(huì)產(chǎn)生如此廣泛而深遠(yuǎn)的影響。而現(xiàn)代信息技術(shù)，特別是采用電子技術(shù)來(lái)開(kāi)發(fā)與利用信息是時(shí)代的需要，是世界性潮流、是人類社會(huì)發(fā)展的必然趨勢(shì)，并正以空前的速度向前發(fā)展。環(huán)顧當(dāng)今世界，幾乎每個(gè)國(guó)家都把信息技術(shù)視為促進(jìn)經(jīng)濟(jì)增長(zhǎng)、維護(hù)國(guó)家利益和實(shí)現(xiàn)社會(huì)可持續(xù)發(fā)展的最重要的手段，信息技術(shù)已成為衡量一個(gè)國(guó)家的綜合國(guó)力和國(guó)家競(jìng)爭(zhēng)實(shí)力的關(guān)鍵因素。在國(guó)內(nèi)，隨著信息化建設(shè)的進(jìn)一步深化，特別是電子商務(wù)和電子政務(wù)的興起，社會(huì)各界對(duì)于信息管理人才的需求越來(lái)越多，要求也越來(lái)越高。這表明，“信息管理與信息系統(tǒng)”作為管理科學(xué)的一個(gè)重要分支，已經(jīng)成為信息時(shí)代人才培養(yǎng)不可缺少的一個(gè)重要方面。作為上海市優(yōu)秀教學(xué)團(tuán)隊(duì)，上海工程技術(shù)大學(xué)信息管理與信息系統(tǒng)專業(yè)教師隊(duì)伍在學(xué)科建設(shè)中，秉承面向國(guó)際、面向服務(wù)國(guó)家和地區(qū)經(jīng)濟(jì)建設(shè)的宗旨，堅(jiān)持教學(xué)與研究相結(jié)合、理論與實(shí)踐相結(jié)合，在近20年的專業(yè)建設(shè)中取得了一系列豐碩的教學(xué)與研究結(jié)果。為了使讀者進(jìn)一步掌握信息管理理論和技術(shù)，也為了讓研究成果更好地服務(wù)于社會(huì)，我們組織了一批長(zhǎng)期從事信息管理與信息系統(tǒng)教學(xué)和研究的教師撰寫了本系列教材。本著培養(yǎng)“寬口徑、厚基礎(chǔ)、重應(yīng)用、高素質(zhì)”德才兼?zhèn)?、一專多能的信息管理類人才的原則，本系列教材以理論與實(shí)踐相結(jié)合，注重系統(tǒng)性、基礎(chǔ)性，突出應(yīng)用性作為編寫理念。因此，體現(xiàn)出以下三個(gè)方面的特點(diǎn)：（1）構(gòu)建與人才培養(yǎng)目標(biāo)相適應(yīng)的教材體系。教材建設(shè)的關(guān)鍵在于構(gòu)建與人才培養(yǎng)目標(biāo)相適應(yīng)的知識(shí)內(nèi)容體系。作為21世紀(jì)信息管理與信息系統(tǒng)專業(yè)的教材必須適應(yīng)“以信息化帶動(dòng)工業(yè)化”的國(guó)家發(fā)展戰(zhàn)略，以運(yùn)籌學(xué)、系統(tǒng)工程等管理科學(xué)為研究方法，以計(jì)算機(jī)科學(xué)與技術(shù)為支持工具，構(gòu)建培養(yǎng)讀者掌握企業(yè)實(shí)施管理信息化所必需的知識(shí)體系。

內(nèi)容概要

本書比較系統(tǒng)地介紹了線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)、圖、查找、排序等內(nèi)容，共分為9章，最后有一套實(shí)驗(yàn)題目。每章都配置了本章要點(diǎn)、本章小結(jié)和習(xí)題，便于讀者理解、消化書中的內(nèi)容。本書的最后，有一套實(shí)驗(yàn)題目，共有六個(gè)實(shí)驗(yàn)，每個(gè)實(shí)驗(yàn)又包含多道實(shí)驗(yàn)題目，每道實(shí)驗(yàn)題都從問(wèn)題描述、基本要求、測(cè)試數(shù)據(jù)、實(shí)驗(yàn)提示、選作內(nèi)容等幾個(gè)環(huán)節(jié)給予解析，通過(guò)實(shí)驗(yàn)進(jìn)一步提高讀者運(yùn)用數(shù)據(jù)結(jié)構(gòu)知識(shí)解決實(shí)際問(wèn)題的能力。全書融入了作者長(zhǎng)期的教學(xué)經(jīng)驗(yàn)，在編排上注意體現(xiàn)教學(xué)思路的完整性，力求做到深入淺出、通俗易懂，同時(shí)也考慮了自學(xué)者的學(xué)習(xí)方便，適于教學(xué)和自學(xué)?！　”緯淖x者對(duì)象是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的本、專科及高職類學(xué)生，也可作為信息類各專業(yè)考試、高校教師以及其他專業(yè)技術(shù)人員的參考用書。

書籍目錄

第1章 緒論 　1.1 數(shù)據(jù)結(jié)構(gòu)概述 　1.2 算法及其復(fù)雜度 　1.2.1 什么是算法 　1.2.2 有關(guān)算法復(fù)雜度的概念 　1.2.3 算法復(fù)雜度分析 　本章小結(jié) 　習(xí)題一 第2章 線性表 　2.1 線性表的概念 　2.2 順序存儲(chǔ)的線性表 　2.2.1 順序線性表的基本操作 　2.2.2 順序線性表應(yīng)用舉例 　2.3 線性鏈表 　2.3.1 向前鏈表 　2.3.2 循環(huán)鏈表 　2.3.3 雙向循環(huán)鏈表 　2.4 線性表應(yīng)用舉例 　本章小結(jié) 　習(xí)題二 第3章 棧和隊(duì)列 　3.1 棧 　3.1.1 棧酌定義和特性 　3.1.2 棧的順序存儲(chǔ)方式 　3.1.3 棧的鏈接存儲(chǔ)方式 　3.2 棧的應(yīng)用舉例 　3.3 隊(duì)列 　3.3.1 隊(duì)列的定義和特性 　3.3.2 隊(duì)列的順序存儲(chǔ)方式 　3.3.3 隊(duì)列的鏈接存儲(chǔ)方式 　3.4 隊(duì)列應(yīng)用舉例 　本章小結(jié) 　習(xí)題三 第4章 串 　4.1 串的基本概念和術(shù)語(yǔ) 　4.1.1 串的定義 　4.1.2 串的有關(guān)術(shù)語(yǔ) 　4.2 串的存儲(chǔ)結(jié)構(gòu) 　4.2.1 順序存儲(chǔ)結(jié)構(gòu) 　4.2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 　4.3 串的基本操作 　4.3.1 串的基本操作 　4.3.2 順序串的操作舉例 　4.4 串的模式匹配算法 　4.4.1 簡(jiǎn)單的模式匹配算法 　4.4.2 改進(jìn)后的模式匹配算法 　4.5 串操作應(yīng)用實(shí)例 　4.5.1 堆存儲(chǔ)結(jié)構(gòu) 　4.5.2 文本編輯 　本章小結(jié) 　習(xí)題四 第5章 數(shù)組和廣義表 　5.1 數(shù)組的定義 　5.2 數(shù)組的存儲(chǔ)結(jié)構(gòu) 　5.3 特殊矩陣的壓縮存儲(chǔ) 　5.3.1 對(duì)稱矩陣 　5.3.2 三角矩陣 　5.3.3 帶狀矩陣 　5.4 稀疏矩陣 　5.4.1 稀疏矩陣的三元組表存儲(chǔ) 　5.4.2 稀疏矩陣的十字鏈表存儲(chǔ) 　5.5 數(shù)組應(yīng)用實(shí)例 　5.6 廣義表 　5.6.1 廣義表的基本概念和性質(zhì) 　5.6.2 廣義表的存儲(chǔ) 　5.6.3 廣義表的基本操作 　本章小結(jié) 　習(xí)題五 第6章 樹(shù) 　6.1 樹(shù)的基本概念和術(shù)語(yǔ) 　6.1.1 樹(shù)的定義 　6.1.2 樹(shù)的有關(guān)術(shù)語(yǔ) 　6.2 二叉樹(shù) 　6.2.1 二叉樹(shù)的定義 　6.2.2 二叉樹(shù)的性質(zhì) 　6.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 　6.2.4 二叉樹(shù)的建立 　6.3 遍歷二叉樹(shù) 　6.3.1 遍歷二叉樹(shù)的順序 　6.3.2 遍歷順序與二叉樹(shù)的結(jié)構(gòu) 　6.3.3 遍歷二叉樹(shù)的遞歸算法 　6.3.4 遍歷二叉樹(shù)的非遞歸算法 　6.3.5 按層次遍歷二叉樹(shù) 　6.3.6 遍歷二叉樹(shù)的應(yīng)用 　6.4 線索二叉樹(shù) 　6.4.1 線索二叉樹(shù)的建立 　6.4.2 單步遍歷線索二叉樹(shù) 　6.5 哈夫曼樹(shù)及應(yīng)用 　6.5.1 哈夫曼樹(shù)的定義 　6.5.2 哈夫曼樹(shù)的構(gòu)造算法 　6.5.3 哈夫曼樹(shù)的應(yīng)用 　6.6 樹(shù)和森林 　6.6.1 樹(shù)的存儲(chǔ)結(jié)構(gòu) 　6.6.2 森林與二叉樹(shù)的轉(zhuǎn)換 　本章小結(jié) 　習(xí)題六 第7章 圖 　7.1 圖的基本概念和術(shù)語(yǔ) 　7.1.1 圖的定義 　7.1.2 圖的基本概念和術(shù)語(yǔ) 　7.1.3 帶權(quán)圖 　7.2 圖的存儲(chǔ)結(jié)構(gòu) 　7.2.1 鄰接矩陣 　7.2.2 鄰接表 　7.3 圖的遍歷 　7.3.1 深度優(yōu)先搜索 　7.3.2 廣度優(yōu)先搜索 　7.3.3 圖的遍歷程序 　7.4 圖的生成樹(shù) 　7.4.1 圖的生成樹(shù)和最小生成樹(shù) 　7.4.2 prim算法 　7.4.3 kruskal算法 　7.5 最短路徑問(wèn)題 　7.5.1 單源點(diǎn)最短路徑問(wèn)題 　7.5.2 每對(duì)頂點(diǎn)間的最短路徑問(wèn)題 　7.6 拓?fù)渑判?　本章小結(jié) 　習(xí)題七 第8章 查找 　8.1 基本概念 　8.2 順序表的查找 　8.2.1 順序查找 　8.2.2 折半查找 　8.2.3 分塊查找 　8.3 二叉排序樹(shù) 　8.3.1 二叉排序樹(shù)的定義 　8.3.2 二叉排序樹(shù)的基本操作 　8.4 哈希表 　8.4.1 哈希表的概念 　8.4.2 哈希函數(shù)的構(gòu)造方法 　8.4.3 解決沖突的方法 　8.4.4 哈希表程序舉例 　本章小結(jié) 　習(xí)題八 第9章 排序 　9.1 排序的基本概念 　9.2 插入排序 　9.2.1 直接插入排序 　9.2.2 折半插入排序 　9.2.3 希爾排序 　9.3 交換排序 　9.3.1 冒泡排序 　9.3.2 快速排序 　9.4 選擇排序 　9.4.1 簡(jiǎn)單選擇排序 　9.4.2 樹(shù)形選擇排序 　9.4.3 堆排序 　9.5 歸并排序 　9.6 基數(shù)排序 　9.6.1 多關(guān)鍵字的排序 　9.6.2 鏈?zhǔn)交鶖?shù)排序 　9.7 各種排序方法的綜合比較 　9.8 外部排序 　9.8.1 外存信息的存儲(chǔ)介質(zhì) 　9.8.2 多路平衡歸并 　9.8.3 平衡歸并排序 　本章小結(jié) 　習(xí)題九 實(shí)驗(yàn)題 　實(shí)驗(yàn)一 線性表 　實(shí)驗(yàn)二 棧、隊(duì)列的算法設(shè)計(jì) 　實(shí)驗(yàn)三 串及其應(yīng)用 　實(shí)驗(yàn)四 樹(shù)及其應(yīng)用 　實(shí)驗(yàn)五 圖及其應(yīng)用 　實(shí)驗(yàn)六 查找和排序 參考文獻(xiàn)

章節(jié)摘錄

插圖：

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》：現(xiàn)代信息管理與信息系統(tǒng)系列教材

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì) PDF格式下載

---