Java语言版数据结构学习指导与习题解答（第2版） _生活百科

文章插图
数据结构学习指导与习题解答（Java语言版）（第2版）数据结构是计算机专业的重要专业基础课，对培养学生的软体素质，提高学生的软体开发能力与软体项目管理能力具有重要的意义。
【Java语言版数据结构学习指导与习题解答（第2版）】本书详细说明重要知识点，用丰富的例子，让读者全面透彻地理解和掌握概念。每章最后都有大量习题，覆盖面广，难易适中，并给出详尽答案，使读者能举一反三，全面透彻地理解概念，灵活运用理论知识解决实际问题，并检验知识的掌握程度。
基本介绍书名：数据结构学习指导与习题解答（Java语言版）（第2版）
ISBN：9787302274636
定价：49
装帧：平装
详细信息ISBN：9787302274636定价：49元印次：1-1装帧：平装印刷日期：2012-3-9图书简介数据结构是计算机专业的重要专业基础课，对培养学生的软体素质，提高学生的软体开发能力与软体项目管理能力具有重要的意义。本书系统地介绍了数据结构的基础知识，内容实用而丰富，主要内容如下：第1章概括面向对象编程。第2章介绍数组结构。数组具有高效性，套用非常广泛。第3章说明连结的数据结构，这种结构可以快速插入和删除有序列表。第4章讲解Java汇集框架，它提供统一框架来实现常见数据结构，使得生成的类可以以一种一致有效和直观的方式使用。第5章介绍栈，这是实现后进先出协定的集合。第6章说明伫列，这是实现先进先出协定的集合。第7章讲解的线性表是可顺序存取的容器。第8章的内容是哈希表，它是容器型的数据结构，允许通过任意索引类型直接访问元素。第9章介绍递归，利用此技术，可针对複杂问题提供优美而简单的解。第10章说明树，即层次组织结构的非线性数据结构。树结构常用来存储数据，这种组织结构能提供对数据的有效访问。第11章介绍二叉树。这是一种重要的数据结构。第12章介绍了搜寻树。搜寻树是对所存储的数据进行了某种排序的树结构。目录第1章面向对象编程11.1软体设计和开发11.2面向对象设计21.3抽象数据类型31.4Java接口41.5类和对象51.6修饰符91.7组合、聚合和继承111.8统一建模语言141.9多态161.10Javadoc18複习题19习题19複习题答案21习题答案22第2章数组302.1数组特性302.2数组複製322.3java.util.Array类332.4顺序查找算法352.5折半查找算法36複习题38习题39複习题答案44习题答案44数据结构学习指导与习题解答（Java语言版）（第2版）目录第3章连结的数据结构583.1维护有序阵列583.2间接引用593.3连结的结点623.4将元素插入到连结列表693.5在列表头插入元素723.6从有序连结列表删除元素743.7嵌入类75複习题77习题78複习题答案80习题答案80第4章Java集合框架874.1继承层次结构874.2Collection接口884.3HashSet类904.4泛型集合924.5泛型方法944.6泛型通配符954.7叠代器964.8TreeSet类994.9LinkedHashSet类1034.10EnumSet类1034.11List接口1054.12ArrayList和Vector类1064.13LinkedList类1074.14ListIterator接口1084.15Queue接口1084.16PriorityQueue类1114.17Deque接口和ArrayDeque类1124.18Map接口及其实现类1144.19Arrays类1174.20Collections类1184.21自动装箱120複习题121习题122複习题答案123习题答案124第5章栈1275.1栈操作1275.2JCFStack类1275.3Stack接口1285.4使用索引的实现1295.5使用连结的实现1315.6将公共代码抽象化1335.7套用：RPN计算器134複习题137习题137複习题答案140习题答案141第6章伫列1476.1伫列操作1476.2JCFQueue接口1476.3简单的Queue接口1486.4使用索引的实现：数组方式1496.5使用索引的实现：双向鍊表1516.6套用：客户-伺服器系统153複习题159习题159複习题答案161习题答案161第7章线性表1677.1JCFList接口1677.2範围视图操作sublist()1687.3线性表叠代器1707.4其他线性表类型1747.5套用：Josephus问题1787.6套用：Polynomial类180複习题185习题185複习题答案186习题答案187第8章哈希表1908.1Java的Map接口1908.2HashMap类1918.3Java的哈希码1938.4哈希表194 8.5哈希表的性能1968.6冲突消解算法1978.7独立链2018.8套用2028.9TreeMap类205複习题206习题206複习题答案207习题答案208第9章递归2119.1简单的递归函式2119.2递归基础条件和递归部分2129.3跟蹤递归调用2149.4递归折半查找算法2159.5二项式係数2179.6欧几里得算法2189.7正确性的归纳证明2199.8複杂性分析2209.9动态规划2219.10汉诺塔2229.11互递归224複习题227习题227複习题答案229习题答案229第10章树23910.1树的定义23910.2决策树24110.3迁移图24210.4有序树24410.5遍历算法245複习题247习题249複习题答案250习题答案251第11章二叉树25411.1定义25411.2二叉树的计数25511.3满二叉树25611.4相同、相等和同构25711.5完全二叉树25911.6二叉树遍历算法26111.7表达式树26311.8二叉树类BinaryTree26511.9遍历算法的实现27111.10森林276複习题276习题277複习题答案279习题答案280第12章搜寻树28712.1多路搜寻树28712.2B-树28912.3二叉搜寻树29212.4二叉搜寻树的性能29312.5AVL树294複习题298习题298複习题答案299习题答案299第13章堆和优先权伫列30313.1堆30313.2自然映射30313.3堆的插入30413.4堆的删除30513.5优先权伫列30613.6JCFPriorityQueue类306複习题308习题309複习题答案310习题答案310第14章排序31414.1代码说明31414.2Java的Arrays.sort()方法31514.3冒泡排序31614.4选择排序31714.5插入排序31814.6SHELL排序31914.7归併排序32014.8快速排序32414.9堆排序32714.10比较排序的速度限制331 14.11基数排序33114.12桶排序333複习题336习题338複习题答案340习题答案342第15章图35215.1简单图35215.2图的术语35215.3路径与迴路35315.4同构图35515.5图的邻接矩阵35715.6图的关联矩阵35815.7图的邻接表35815.8有向图35915.9有向图的路径36115.10加权有向图和加权图36215.11欧拉路径和哈密顿迴路36315.12Dijkstra算法36415.13图的遍历算法368複习题373习题374複习题答案379习题答案380附录A基础数学知识388A.1下取整与上取整函式388A.2对数388A.3渐进複杂性分类389A.4第一数学归纳法原理390A.5第二数学归纳法原理391A.6等比级数392A.7求和公式393A.8调和数393A.9Stirling公式394A.10斐波那契数列395複习题395习题396複习题答案396习题答案397

Java语言版 数据结构学习指导与习题解答（第2版）

Java语言版数据结构学习指导与习题解答（第2版）