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