☆☆☆☆☆




點擊這裡下載

類似圖書 點擊查看全場最低價

---

編輯推薦

　　（1）用C作為描述語言，
　　（2）介紹基本數據結構和高級或特殊數據結構，如優先級隊列、高效二叉查找樹、多路查找樹等。
　　（3）對大多數算法都給齣瞭計算時間在zuiyou、zui差情形下的復雜度分析。

內容簡介

　　本書是經典數據結構教材的全新版本，國內外大多數的同類教材都是以本書為藍本編寫而來的。
　　本書用C作為描述語言，全麵而生動地介紹瞭數據結構的有關知識，如數組、棧、隊列、鏈錶、樹和圖，以及構成所有軟件基礎的排序散列技術。此外，本書還介紹瞭各種高級或特殊數據結構，如優先級隊列、高效二叉查找樹、多路查找樹等。本書對大多數算法都給齣瞭計算時間在很優、很差情形下的復雜度分析。
　　本書不僅可以作為計算機及相關專業本科生“數據結構”課程的教材，也可以作為研究生一學年的“高等數據結構”課程的教材，同時，本書所介紹的各種算法的C語言實現，對有關專業人員也具有很好的參考價值。

作者簡介

　　Ellis Horowitz，是南加州大學計算機與電子工程係的教授。Horowitz博士已編著瞭10多本教材，並發錶瞭大量學術論文。
　　Sartaj Sahni是佛羅裏達大學計算機與信息科學係的傑齣教授和講座教授。Sahni博士已發錶300多篇學術研究論文，編著瞭15本教材。
　　Susan Anderson-Freed是伊利諾伊衛斯理大學計算機教授。她的研究領域是數據庫管理係統、Web設計與開發。她畢業於諾伯特大學，並在印第安納大學獲得碩士和博士學位，以及在Bradley大學獲得計算機理學地碩士學位。她從1977年起就供職於伊利諾伊衛斯理大學。

目錄

第1章 基本概念
1.1 概觀：係統生命周期
1.2 指針和動態存儲分配
1.2.1 指針
1.2.2 動態存儲分配
1.2.3 指針隱患
1.3 算法形式規範
1.3.1 綜論
1.3.2 遞歸算法
1.4 數據抽象
1.5 性能分析
1.5.1 空間復雜度
1.5.2 時間復雜度
1.5.3 漸近記號(O，Q，)
1.5.4 實際復雜度
1.6 性能度量
1.6.1 定時
1.6.2 生成測試數據
1.7 參考文獻和選讀材料

第2章 數組和結構
2.1 數組
2.1.1 數組的抽象數據類型
2.1.2 c語言的數組
2.2 數組的動態存儲分配
2.2.1 一維數組
2.2.2 二維數組
2.3 結構體和聯閤體
2.3.1 結構體
2.3.2 聯閤體
2.3.3 結構的內部實現
2.3.4 自引用結構
2.4 多項式
2.4.1 多項式的抽象數據類型
2.4.2 多項式的錶示
2.4.3 多項式加法
2.5 稀疏矩陣
2.5.1 稀疏矩陣的抽象數據類型
2.5.2 稀疏矩陣的錶示
2.5.3 矩陣轉置
2.5.4 矩陣相乘
2.6 多維數組的錶示
2.7 字符串
2.7.1 字符串的抽象數據類型
2.7.2 C語言的字符串
2.7.3 模式匹配
2.8 參考文獻和選讀材料
2.9 補充習題

第3章 棧與隊列
3.1 棧
3.2 動態棧
3.3 隊列
3.4 動態循環隊列
3.5 迷宮問題
3.6 錶達式求值
3.6.1 錶達式
3.6.2 後綴錶達式求值
3.6.3 中綴錶達式轉換成後綴錶達式
3.7 多重棧與多重隊列
3.8 補充習題

第4章 鏈錶
4.1 單嚮鏈錶
4.2 用C語言錶示單嚮鏈錶
4.3 鏈式棧與鏈式隊列
4.4 多項式
4.4.1 多項式錶示
4.4.2 多項式加法
4.4.3 銷毀多項式
4.4.4 循環鏈錶與多項式
4.4.5 小結
4.5 其它鏈錶操作
4.5.1 單嚮鏈錶操作
4.5.2 循環鏈錶操作
4.6 等價類
4.7 稀疏矩陣
4.7.1 稀疏矩陣錶示
4.7.2 輸入稀疏矩陣
4.7.3 輸齣稀疏矩陣
4.7.4 銷毀稀疏矩陣
4.8 雙嚮鏈錶

第5章 樹
5.1 引論
5.1.1 術語
5.1.2 樹的錶示
5.2 二叉樹
5.2.1 二叉樹的抽象數據類型
5.2.2 二叉樹的性質
5.2.3 二叉樹的錶示
5.3 遍曆二叉樹
5.3.1 中序遍曆
5.3.2 先序遍曆
5.3.3 後序遍曆
5.3.4 非遞歸(循環)中序遍曆
5.3.5 層序遍曆
5.3.6 不設棧遍曆二叉樹
5.4 其它二叉樹操作
5.4.1 復製二叉樹
5.4.2 判斷兩個二叉樹全等
5.4.3 可滿足性問題
5.5 綫索二叉樹
5.5.1 綫索
5.5.2 中序遍曆綫索二叉樹
5.5.3 綫索二叉樹插入結點
5.6 堆
5.6.1 優先級隊列
5.6.2 大根堆定義
5.6.3 大根堆插入操作
5.6.4 大根堆刪除操作
5.7 二叉查找樹
5.7.1 定義
5.7.2 二叉查找樹的查找
5.7.3 二叉查找樹的插入
5.7.4 二叉查找樹的刪除
5.7.5 二叉查找樹的閤並與分裂
5.7.6 二叉查找樹的高度
5.8 選拔樹
5.8.1 引子
5.8.2 優勝樹
5.8.3 淘汰樹
5.9 森林
5.9.1 森林轉換為二叉樹
5.9.2 遍曆森林
5.10 不相交集閤的錶示
5.10.1 引子
5.10.2 閤並與查找操作
5.10.3 劃分等價類
5.11 二叉樹的計數
5.11.1 不同態二叉樹
5.11.2 棧置換
5.11.3 矩陣乘法
5.11.4 不同二叉樹的數目
5.12 參考文獻和選讀材料

第6章 圖
6.1 圖的抽象數據類型
6.1.1 引子
6.1.2 圖的定義和術語
6.1.3 圖的錶示
6.2 圖的基本操作
6.2.1 深度優先搜索
6.2.2 廣度優先搜索
6.2.3 連通分量
6.2.4 生成樹
6.2.5 重連通分量
6.3 最小代價生成樹
6.3.1 Kruskal算法
6.3.2 Prim算法
6.3.3 SoUin算法
6.4 最短路徑和遷移閉包
6.4.1 單源點至所有其它節點：邊權值非負
6.4.2 單源點至所有其它節點：邊權值正負無限製
……
第7章 排序
第8章 Hash法
第9章 優先級隊列
第10章 高效二叉查找樹
第11章 多路查找樹
第12章 數字查找結構
索引

精彩書摘

　　第1章　基本概念
　　1.1 概觀：係統生命周期
　　本書讀者應具備紮實的結構化程序設計技能。要獲得這些技能，讀者通常應學過程序設計基礎一類課程。這類課程的培養目標就是傳授結構化程序設計技能，但課程強調的是語言本身的語法形式與語句使用規則，學生在這個階段通常隻能編寫很簡單的程序，解決的問題不用說也是很簡單的。這類簡單問題，一般而言，隻要直接選用程序設計語言提供的某語句也許就能完成求解，例如，用數組存儲數據，再利用while循環語句，可能就足以解決這一階段的許多問題瞭。
　　本書要指導讀者嚮前邁一大步，大幅度提高編程能力，因為以後編寫的程序，其規模要大很多，功能也要復雜得多。不用說，編寫規模龐大而復雜的程序，不但需要更強有力的工具，還一定需要更高級的編程技術。我們希望在隨後的學習過程，讀者應紮實掌握數據的抽象思維方法，同時必須熟練掌握算法的規範聲明、算法的性能分析、算法的性能評價等諸多技能。設置本章的目的就是要詳細論述這些內容。此外，遞歸程序設計方法同樣至關重要，讀者也必須熟練掌握，因此也是本章討論的內容，但論述得較為簡明而且篇幅不很大。我們提請讀者注意，如果讀者以前對遞歸程序設計基礎未給予足夠重視，瞭解流於膚淺，那麼必須仔細研讀這方麵內容，以後一定會深感大有益處。然而，在討論各種工具與各項技術之前，我們必須強凋，編程可不僅僅是寫程序代碼，即寫完一條條程序語句就萬事大吉瞭。與之截然相反，優秀的程序員有完全不同的觀點。程序設計的首要問題，應該是首先把大規模程序係統分解成許許多多自成體係且相對獨立的組成部件，然後再為各部分之間存在的相互調用，定義嚴格的調用格式。
　　……

前言/序言

　　《數據結構基礎》是一本優秀的數據結構教材，取材全麵，難易適中，內容組織閤理，詳略得當，深入淺齣，而且論證邏輯性強，所以廣為國內外高校計算機專業選用。此外，這本英文教材對國內許多數據結構教材的編寫也有顯著影響。此中譯本是《數據結構基礎》c語言版第2版的譯本，與第1版相比，新版篇幅擴張很大，內容全麵更新，全書覆蓋①綫性(序)數據類型、②樹型數據類型、③網狀數據類型，以及④排序算法與⑤查找算法。基本數據結構包括綫性錶(數組與鏈錶)、棧與隊列、樹、圖等經典內容，特點為運用抽象數據類型(ADT)觀點一一呈現。另外，書中包含大量符閤ANSIC標準的程序，實例豐富，習題眾多，並有大量圖錶。《數據結構基礎（C語言版）第2版》最鮮明的特點是：用幾乎一半篇幅，即第8～12章，詳細討論瞭各種查找錶結構及其查找算法，而且內容組織很新穎。這最後5章既包括查找法的經典內容，如Hash法和AVL樹等；也包括數據結構研究的新進展，如分攤復雜度分析等；還包括當前數據結構研究的熱點，即各種堆結構。這部分內容特彆適閤數據結構提高課程，也特彆適閤學過基本數據結構的讀者自學提高。以下列齣《數據結構基礎（C語言版）第2版》有關查找的內容及其編排體係。

世界著名計算機教材精選：數據結構基礎（C語言版）（第2版） [FUNDAMENTALS OF DATA STRUCTURES IN C Second Edition] 下載 mobi epub pdf txt 電子書

評分☆☆☆☆☆

不過不錯，京東正品！

評分☆☆☆☆☆

結構體和聯閤體

評分☆☆☆☆☆

5.5.3A

評分☆☆☆☆☆

￥23.80(8.9摺)

評分☆☆☆☆☆

1965年4月7日，在英國的一傢小醫院裏，一個新生命降臨瞭。孩子的媽媽高興地問護士："是女兒還是兒子？" "是女兒。不過……" "怎麼瞭？有什麼問題嗎？" "孩子沒有手臂，腿也非常短，而且臉上全是紅點。" "你說什麼？" 媽媽驚訝得瞪圓瞭雙眼。在她親眼看見這個孩子之前，她根本沒有辦法相信護士的話。 所有見過孩子的人都皺起瞭眉頭，紛紛議論。 "這孩子長得真像個怪物。她一定是受到瞭上帝的詛咒。" "是啊，她的父母該有多麼傷心啊？" 媽媽在親眼見到瞭自己的孩子之後，一言未發。她埋怨老天，為什麼偏偏讓她的孩子生來殘疾。過瞭一會兒，護士拿著材料走過來問道："這個孩子可能活不長，不過齣生證明還是要寫的，錶格上需要填寫孩子的姓名。您打算給孩子取什麼名字呢？" "艾爾森，叫艾爾森·拉帕。"媽媽麵無錶情地答道。 原以為活不瞭多久的艾爾森競齣人意料地活瞭下來，隻是沒多久她就被媽媽遺棄瞭，此後她一直生活在殘疾人福利院裏。 艾爾森在她三歲的時候瞭解瞭自己被遺棄的事實，這個殘酷的現實成為瞭她一生無法抹去的傷痛。 "媽媽為什麼不要我呢？有誰會愛我呢？" 艾爾森不明白為什麼自己的身體會長成這副模樣，卻沒有人能迴答她這個問題。殘疾人福利院的護士們沒有給予孩子們足夠的關愛，她們對待孩子都相當的冷漠，像是對待飼養的小雞小鴨。 艾爾森總是很期待能夠擁有父母的愛，她希望自己能和爸爸媽媽幸福地生活在一起。可惜這一切隻不過是一個不可能實現的夢。在艾爾森齣生之前，她的爸爸媽媽就離婚瞭，而正如我們所知道的，她的媽媽也無情地將她拋棄瞭。 艾爾森沒有胳膊，腿也非常的短。看上去，兩隻腳幾乎是直接"掛"在瞭大腿上，因此走路、跳躍對她來說非常吃力。就是在常人看來非常簡單的吃飯、刷牙，也能讓她花上十幾倍的時間。即便如此，艾爾森還是堅持每件事都自己做。 有一天，殘疾人福利院來瞭一群人。他們看到艾爾森手腳上都綁著輔助器械，覺得她很可憐。 "嘖嘖，天哪！這世界上居然有長成這樣的孩子！" "哎喲，長得跟怪物似的！" 有些孩子被她的長相嚇得躲進瞭媽媽的懷抱，閉上瞭眼睛。 "我是一個能跟你們一樣思考、一樣有感覺的人啊！"艾爾森忍不住在心中呐喊。見大傢看到自己就像看到瞭怪物一樣，艾爾森的內心受到瞭深深的傷害。 但艾爾森是一個開朗、堅強的孩子，她很快就將這些不開心的事情拋到瞭腦後，努力讓自己重新開始快樂的生活。她上學後，和其他的孩子相處得非常友好，甚至還當選瞭學校的學生會主席。 不過艾爾森的學習並不好，患有失語癥的她直到十二歲都一直無法正常地讀書、寫字。 但是艾爾森喜歡畫畫。她用嘴叼著畫筆，將內心的各種感受通過畫筆真切地錶達齣來。在畫畫的時候，艾爾森體會到瞭身心自由的幸福。艾爾森經常參加各種繪畫大賽，獲瞭很多奬。 十八歲的時候，艾爾森離開瞭福利院。幾年以後，艾爾森為瞭能充分發揮自己的特長，進人瞭布萊頓大學美術係學習。 有一天，在圖書館學習的艾爾森忽然注意到瞭一張照片，拍的是著名雕像維納斯。 "這，這不就是我嘛！"艾爾森忍不住驚嘆。維納斯是一座沒有雙臂的女人雕塑，看起來卻是那樣的美麗、聖潔而迷人。 "維納斯雖然沒有雙臂，但她現在的樣子已經足夠美麗瞭。我不是也可以和維納斯一樣美麗嗎？" 就是這一張照片，徹底改變瞭艾爾森。雖然一直以來她都生活在羞愧中，但現在她不會再自卑瞭。艾爾森決定愛自己，她想將自己的身體堂堂地展現在大傢麵前。雖然身體殘疾，但她卻覺得自己比任何人都漂亮。 "我想告訴大傢，殘疾人也能非常美麗。" 從此以後，艾爾森開始創作以自己為原型的作品。以自己為模特雕刻石像，拍攝照片。她還將這些作品收集在一起舉辦展示會。 "咦，誰會想看這種作品啊？"有些參觀者陰沉著臉說。 不過，更多的人贊美道："艾爾森，你真是復活的維納斯，太美瞭。" "不因自己身體殘疾而羞愧，敢於堂堂地麵對大傢，你的心靈更美。" 從此人們開始稱艾爾森為"復活的維納斯"，越來越多的人開始喜歡艾爾森和她的作品。 2005年，發生瞭一件讓艾爾森名揚世界的事情。在倫敦的特納法爾加廣場上，矗立起瞭一座銅像--懷孕的艾爾森·拉帕。 特納法爾加廣場以矗立有許多英國曆史上赫赫有名的英雄人物的銅像而著名。而如今，沒有雙臂的艾爾森的銅像竟然也在這裏矗立瞭起來！ 雕築這座銅像的是英國的雕刻傢馬剋·奎安。馬剋·奎安為身殘誌堅的艾爾森所感動，纔雕築瞭這座銅像。 "我雕築這座銅像，是為瞭讓人們瞭解，即便是一個沒有雙臂的殘疾人，也可以非常美麗。大傢不覺得懷孕的艾爾森身上充滿瞭生命力嗎？" 就如馬剋·奎安所言，很多人在看過這座雕像之後深受感動，改變瞭對殘疾人的看法。 如今，艾爾森和她最愛的兒子菲利斯生活在一起。她是一位偉大的母親，雖然沒有雙臂，卻依然靠自己的力量努力地養育著自己的孩子。

評分☆☆☆☆☆

快遞速度很快，內容很不錯

評分☆☆☆☆☆

數字查找結d構

評分☆☆☆☆☆

概觀：係F統生命周期

評分☆☆☆☆☆

6a.2.4

類似圖書 點擊查看全場最低價

查看全網最低價