中文名: 《數據結構》算法實現及解析
原名: 《數據結構》算法實現及解析
作者: 高一凡
圖書分類: 網絡
資源格式: PDF
版本: 掃描版
出版社: 西安電子科技大學出版社
書號: 9787560611761
發行時間: 2002年10月1日
地區: 大陸
語言: 簡體中文
簡介:

內容簡介：
本書是在第一版的基礎上修訂而成的。為清華大學出版社出版、由嚴蔚敏和吳偉民編著的《數據結構》(C語言版)(以下簡稱教科書)的學習輔導書。主要內容包括：教科書中的每一種數據存儲結構的圖示；教科書中每一種存儲結構的基本操作函數及調用這些基本操作的主程序和程序運行結果；教科書中幾乎每一種算法的實現。對於教科書中一些較復雜的算法，本書提供了詳細的解析。
有些在教科書中一帶而過的存儲結構(如第2章的靜態鏈表和第6章的二叉樹的三叉鏈表)，本書也提供了完整的基本操作函數及主程序和程序運行結果。本書配有光盤，光盤中包括書中所有程序及用標准C語言改寫的程序。所有程序均在計算機上運行通過。本書適用於使用教科書的大中專學生和自學者。書中的基本操作函數也可供從事計算機工程與應用工作的科技人員參考和采用。
編輯推薦：《數據結構算法實現及解析》配有光盤，光盤中包括書中所有程序及用標准C語言改寫的程序。所有程序均在計算機上運行通過。《數據結構算法實現及解析》適用於使用教科書的大中專學生和自學者。書中的基本操作函數也可供從事計算機工程與應用工作的科技人員參考和采用。
作者簡介：
高一凡教授，女，1956年出生。1982年元月畢業於西安交通大學，獲學士學位，1989年元月畢業於西安電子科技大學，獲碩士學位。研究領域或方向計算機在交通領域的應用；數據挖掘技術的應用。發表科研論文7篇，其中4篇論文被EI或ISTP錄用，出版著作《〈數據結構〉算法實現及解析》1部。
內容截圖：

目錄:
第1章 緒論
1.l 什麼是數據結構
1.2 基本概念和術語
1.3 抽象數據類型的表示與實現
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法設計的要求
l.4.3 算法效率的度量
第2章 線性表
2.l 線性表的類型定義
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
2.3.l 線性鏈表
2.3.2 循環鏈表
2.3.3 雙向鏈表
2.4 一元多項式的表示及相加
第3章 棧和隊列
3.l 棧
3.1.l 抽象數據類型棧的定義
3.l.2 棧的表示和實現
3.2 棧的應用舉例
3.2.l 數制轉換
3.2.2 括號匹配的檢驗
3.2.3 行編輯程序
3.2.4 迷宮求解
3.2.5 表達式求值
3.3 棧與遞歸的實現
3.4 隊列
3.4.1 抽象數據類型的定義
3.4.2 鏈隊列--隊列的鏈式表示和實現
3.4.3 循環隊列--隊列的順序表示和實現
3.5 離散事件模擬
第4章 串
4.1 串類型的定義
4.2 串的表示和實現
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 串的塊鏈存儲表示
4.3 串的模式匹配算法
4.3.1 求於串位置的定位函數Index(S, T,pos)
4.3.2 模式匹配的一種改進算法
4.4 串操作應用舉例
4.4.1 文本編輯
......