中文名: 《數(shù)據結構》算法實現(xiàn)及解析原名: 《數(shù)據結構》算法實現(xiàn)及解析
作者: 高一凡圖書
分類: 網絡
資源格式: PDF
版本: 掃描版
出版社: 西安電子科技大學出版社
書號: 9787560611761
發(fā)行時間: 2002年10月1日
地區(qū): 大陸
語言: 簡體中文
簡介:
內容簡介：
本書是在第一版的基礎上修訂而成的。為清華大學出版社出版、由嚴蔚敏和吳偉民編著的《數(shù)據結構》(C語言版)(以下簡稱教科書)的學習輔導書。主要內容包括：教科書中的每一種數(shù)據存儲結構的圖示；教科書中每一種存儲結構的基本操作函數(shù)及調用這些基本操作的主程序和程序運行結果；教科書中幾乎每一種算法的實現(xiàn)。對于教科書中一些較復雜的算法，本書提供了詳細的解析。
有些在教科書中一帶而過的存儲結構(如第2章的靜態(tài)鏈表和第6章的二叉樹的三叉鏈表)，本書也提供了完整的基本操作函數(shù)及主程序和程序運行結果。本書配有光盤，光盤中包括書中所有程序及用標準C語言改寫的程序。所有程序均在計算機上運行通過。本書適用于使用教科書的大中專學生和自學者。書中的基本操作函數(shù)也可供從事計算機工程與應用工作的科技人員參考和采用。
編輯推薦：《數(shù)據結構算法實現(xiàn)及解析》配有光盤，光盤中包括書中所有程序及用標準C語言改寫的程序。所有程序均在計算機上運行通過。《數(shù)據結構算法實現(xiàn)及解析》適用于使用教科書的大中專學生和自學者。書中的基本操作函數(shù)也可供從事計算機工程與應用工作的科技人員參考和采用。
作者簡介：
高一凡教授，女，1956年出生。1982年元月畢業(yè)于西安交通大學，獲學士學位，1989年元月畢業(yè)于西安電子科技大學，獲碩士學位。研究領域或方向計算機在交通領域的應用；數(shù)據挖掘技術的應用。發(fā)表科研論文7篇，其中4篇論文被EI或ISTP錄用，出版著作《〈數(shù)據結構〉算法實現(xiàn)及解析》1部。
目錄:
第1章 緒論
1.l 什么是數(shù)據結構
1.2 基本概念和術語
1.3 抽象數(shù)據類型的表示與實現(xiàn)
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法設計的要求
l.4.3 算法效率的度量
第2章 線性表
2.l 線性表的類型定義
2.2 線性表的順序表示和實現(xiàn)
2.3 線性表的鏈式表示和實現(xiàn)
2.3.l 線性鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 一元多項式的表示及相加
第3章 棧和隊列
3.l 棧
3.1.l 抽象數(shù)據類型棧的定義
3.l.2 棧的表示和實現(xiàn)
3.2 棧的應用舉例
3.2.l 數(shù)制轉換
3.2.2 括號匹配的檢驗
3.2.3 行編輯程序
3.2.4 迷宮求解
3.2.5 表達式求值
3.3 棧與遞歸的實現(xiàn)
3.4 隊列
3.4.1 抽象數(shù)據類型的定義
3.4.2 鏈隊列--隊列的鏈式表示和實現(xiàn)
3.4.3 循環(huán)隊列--隊列的順序表示和實現(xiàn)
3.5 離散事件模擬
第4章 串
4.1 串類型的定義
4.2 串的表示和實現(xiàn)
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 串的塊鏈存儲表示
4.3 串的模式匹配算法
4.3.1 求于串位置的定位函數(shù)Index(S, T,pos)
4.3.2 模式匹配的一種改進算法
4.4 串操作應用舉例
4.4.1 文本編輯
......