數(shù)據(jù)結(jié)構(gòu)與算法

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)和算法課程是計(jì)算機(jī)科學(xué)教育的核心內(nèi)容，本書提供了該領(lǐng)域心備的知識。根據(jù)當(dāng)前的設(shè)計(jì)和實(shí)現(xiàn)范例，本書以面向?qū)ο蟮姆绞矫枋鰯?shù)據(jù)結(jié)構(gòu)，深入淺出地廛解了相關(guān)的難點(diǎn)。Drozdek強(qiáng)調(diào)了數(shù)據(jù)結(jié)構(gòu)和算法之間的關(guān)系，分析了算法的復(fù)雜性，還講解了增強(qiáng)封裝和分解的信息隱藏原理，對遞歸方法進(jìn)行清晰的闡述了不同類型的遞歸。    本書第1版取材新穎，被很多學(xué)校采用為教學(xué)參考書。第2版在延續(xù)了第1版理論結(jié)合實(shí)際的風(fēng)格的同時(shí)，在理論上更精深了一層，添加了很多數(shù)據(jù)結(jié)構(gòu)的經(jīng)典問題與新的思想，比如NP完整性、圖論中的團(tuán)問題以及結(jié)合自勸機(jī)理論探討的字符串匹配技術(shù)等。

作者簡介

Adam Drozdek，畢業(yè)于美國萊特州立大學(xué)，現(xiàn)任迪尤肯大學(xué)計(jì)算機(jī)系副教授。曾出版多部著作，包括《Data Structes and Algorithms in C++》和《The Elements of data Compression》等。

書籍目錄

1 object-oriented programming using jva  1.1 rudimentary java  1.2 object-oriented programming in java  1.3 input and output  1.4 java and pointers   1.5 vectors in java.util  1.6 data structures nd object-oriented programming  1.7 case study:random access file  1.8 exercisee  1.9 rrgramming assignments  bibliography2 complexity analysis  2.1 computational and asymptotic complexity  2.2 big-o notation  2.3 prorerties of big-onotation  2.4 adn notations  2.5 possible problems  2.6 examples of complexities  2.7 finding asymptotic complexity:examples  2.8 the best,average,and worst cases  2.9 amortized complexity  2.10 np-completeness  2.11 exrcises  bibliography3 linked lists  3.1 singly linked lists  3.2 doubly linked lists  3.3 circular lists  3.4 skip lists  3.5 self-organizing lists  3.6 sparse tables  3.7 lists in java.util  3.8 concluding remarks  3.9 case study:a library  3.10 exercises  3.11 programming assignments  bibliography4 stacks and queues5 recursion6 binary trees7 multiway trees8 graphs9 sorting10 hashing11 data compression12 memory management13 string matchingappendixesname indexsubject index

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載

---