2024精品久久久久精品免费网 ,亚洲AV无码综合一区二区三区,亚洲精品无码av专区

內(nèi)容簡介

　　本書共分11章，介紹最常用的數(shù)據(jù)結(jié)構(gòu)、各種數(shù)據(jù)結(jié)構(gòu)的邏輯關系、在計算機中的存儲表示，以及在數(shù)據(jù)結(jié)構(gòu)上的運算等內(nèi)容，其中有線性表、棧和隊列、遞歸、串、數(shù)組和廣義表、樹、圖、查找、排序和文件等內(nèi)容。本書在結(jié)構(gòu)上呈積木式，注重實踐應用；各種常用數(shù)據(jù)結(jié)構(gòu)的介紹從實際出發(fā)，避免抽象的理論論述和復雜的公式推導；在典型的算法介紹中深入淺出、簡潔明了。每間都設有小結(jié)習題。通過這些題的練習，不僅能加深對基本概念和定義的理解，而且通過上機，能夠提高編程能力和程序調(diào)試能力。

作者簡介

　　作者：譚浩強譚浩強教授，我國著名計算機教育專家。1934年生。1958年清華大學畢業(yè)。學生時代曾擔任清華大學學生會主席、北京市人民代表。他是我國計算機普及和高校計算機基礎教育開拓者之一，現(xiàn)任全國高等院校計算機基礎教育研究會會長、教育部全國計算機應用技術證書考試委員會主任委員。譚浩強教授創(chuàng)造了3個世界紀錄：（1）20年來他（及和他人合作）共編著出版了130本計算機著作，此外主編了250多本計算機書籍，是出版科技著作數(shù)量最多的人。（2）他編著和主編的書發(fā)行量超過了4500萬冊，是讀者最多的科技作家。我國平均每30人、知識分子每1.5人就擁有一本譚浩強的書。（3）他和別人合作編著的《BASIC語言》發(fā)行1200多萬冊，創(chuàng)科技書籍發(fā)行量的世界紀錄。此外他編著的《C程序設計》發(fā)行了600萬冊，他曾在中央電視臺主講了BASIC，F(xiàn)ORTRAN，COBOL，Pascal，QBASIC，C，VisualBasic七種計算機語言，觀眾超過300萬人。在我國學習計算機的人中很少有不知道譚浩強教授的。他善于用容易理解的方法和語言說明復雜的概念。許多人認為他開創(chuàng)了計算機書籍貼近大眾的新風，為我國的計算機普及事業(yè)做出了重要的貢獻。譚浩強教授曾獲全國高校教學成果國家級獎、國家科技進步獎，以及北京市政府授予的“有突出貢獻專家”稱號。被國家科委、中國科協(xié)表彰為“全國優(yōu)秀科普工作者”。英國劍橋國際傳記中心將他列入“世界名人錄”?！队嬎銠C世界》報組織的“世紀評選”把他評為我國“20世紀最有影響的IT人物”10個人之一（排在第2位）。他的功績是把千百萬群眾帶入計算機的大門?？焖僬莆誆xcel電子表格>>更多作品

圖書目錄

第1章  緒論
1. 1  數(shù)據(jù)結(jié)構(gòu)的重要性
1. 2  基本術語
1. 3  數(shù)據(jù)結(jié)構(gòu)的概念
1. 4  數(shù)據(jù)的邏輯結(jié)構(gòu)
1. 5  數(shù)據(jù)的存儲結(jié)構(gòu)
1. 6  數(shù)據(jù)的運算
1. 7  算法的描述和分析
1. 7. 1  算法描述
1. 7. 2  算法分析
1. 8  小結(jié)
習題
第2章  線性表
2. 1  線性表及邏輯結(jié)構(gòu)
2. 2  線性表的順序存儲
2. 2. 1  順序存儲
2. 2. 2  順序結(jié)構(gòu)線性表的運算
2. 2. 3  順序存儲結(jié)構(gòu)的特點
2. 3  線性表的鏈式存儲
2. 3. 1  線性鏈表
2. 3. 2  線性鏈表的運算
2. 3. 3  循環(huán)鏈表
2. 3. 4  循環(huán)鏈表的運算
2. 3. 5  雙向鏈表
2. 3. 6  雙向鏈表的運算
2. 3. 7  鏈式存儲結(jié)構(gòu)的特點
2. 4  鏈式存儲結(jié)構(gòu)的應用
2. 4. 1  約瑟夫環(huán)算法
2. 4. 2  一元多項式求和
2. 5  小結(jié)
習題
第3章  棧和隊列
3. 1  棧
3. 1. 1  棧的定義
3. 1. 2  棧的順序存儲結(jié)構(gòu)
3. 1. 3  棧的鏈式存儲結(jié)構(gòu)
3. 2  棧的應用
3. 2. 1  迷宮問題
3. 2. 2  算術表達式求值
3. 3  隊列
3. 3. 1  隊列的定義
3. 3. 2  隊列的順序存儲
3. 3. 3  隊列的鏈式存儲
3. 4  隊列的應用
3. 5  小結(jié)
習題
第4章  遞歸
4. 1  遞歸的定義
4. 2  常見遞歸問題
4. 3  遞歸的實現(xiàn)
4. 4  遞歸轉(zhuǎn)化為非遞歸的一般過程
4. 5  遞歸的時間和空間復雜度
4. 6  小結(jié)
習題
第5章  串
5. 1  串的基本概念
5. 2  串的存儲結(jié)構(gòu)
5. 2. 1  串的靜態(tài)存儲結(jié)構(gòu)
5. 2. 2  串的動態(tài)存儲結(jié)構(gòu)
5. 3  串的運算
5. 3. 1  串的基本運算
5. 3. 2  實現(xiàn)串的基本運算的算法
5. 4  模式匹配
5. 4. 1  模式匹配的BF算法
5. 4. 2  模式匹配的KMP算法
5. 5  串在文本編輯中的應用
5. 6  小結(jié)
習題
第6章  數(shù)組和廣義表
6. 1  數(shù)組的定義及其基本操作
6. 1. 1  數(shù)組的定義
6. 1. 2  數(shù)組的基本操作
6. 2  數(shù)組的順序存儲結(jié)構(gòu)
6. 3  矩陣的壓縮存儲
6. 3. 1  特殊矩陣的壓縮存儲
6. 3. 2  稀疏矩陣的壓縮存儲
6. 4  廣義表的概念
6. 5  廣義表的存儲結(jié)構(gòu)表示
6. 6  小結(jié)
習題
第7章  樹形結(jié)構(gòu)
7. 1  樹
7. 1. 1  樹的定義
7. 1. 2  樹的表示形式
7, 1. 3  樹的常用術語
7. 1. 4  樹的基本操作
7. 2  二叉樹
7. 2. 1  二叉樹的定義
7. 2. 2  二叉樹階性質(zhì)
7. 2. 3  二叉樹的存儲結(jié)構(gòu)
7. 2. 4  二叉樹的遍歷
7. 2. 5  二叉樹遍歷的應用
7. 3  線索二叉樹
7. 4  樹. 森林和二叉樹的關系
7. 4. 1  樹的存儲結(jié)構(gòu)
7. 4. 2  森林與二叉樹的轉(zhuǎn)換
7. 4. 3  樹和森林的遍歷
7. 5  哈夫曼樹及其應用
7. 5. 1  哈夫曼樹的定義
7. 5. 2  哈夫曼樹的構(gòu)造
7. 5. 3  哈夫曼樹在編碼問題中的應用
7. 6  小結(jié)
習題
第8章  圖
8. 1  圖的定義及基本概念
8. 2  圖的存儲結(jié)構(gòu)
8. 2. 1  鄰接矩陣表示法
8. 2. 2  鄰接表
8. 2. 3  十字鏈表
8. 2. 4  鄰接多重表
8. 3  圖的遍歷
8. 3. 1  深度優(yōu)先搜索
8. 3. 2  廣度優(yōu)先搜索
8. 4  生成樹
8. 4. 1  普里姆算法
8. 4. 2  克魯斯卡爾算法
8. 5  最短路徑
8. 5. 1  單源最短路徑
8. 5. 2  求每一對頂點之間的最短路徑
8. 6  拓撲排序
8. 7  關鍵路徑
8. 8  小結(jié)
習題
第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  構(gòu)造哈希表的基本方法
9. 4. 3  解決沖突的方法
9. 5  各種查找方法的比較
9. 6  小結(jié)
習題
第10章  排序
10. 1  排序的基本概念
10. 2  內(nèi)部排序
10. 2. 1  插入排序
10. 2. 2  冒泡排序
10. 2. 3  快速排序
10. 2. 4  選擇排序
10. 2. 5  歸并排序
10. 2. 6  基數(shù)排序
10. 3  內(nèi)部排序方法比較
10. 4  外部排序簡介
10. 5  小結(jié)
習題
第11章  文件
11. 1  外存儲器的介紹
11. 2  有關文件的概念
11. 2. 1  文件及其類別
11. 2. 2  文件的操作
11. 3  文件的組織
11. 3. 1  順序文件
11. 3. 2  索引文件
11. 3. 3  散列文件
11. 3. 4  多關鍵字文件
11. 4  小結(jié)
習題
參考文獻