數據結構與程序設計

前言

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

內容概要

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

書籍目錄

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

章節(jié)摘錄

插圖：

編輯推薦

《數據結構與程序設計》：現代信息管理與信息系統(tǒng)系列教材

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構與程序設計 PDF格式下載

---