数据结构 Java语言描述 - Tapa blanda

Sinopsis

本书以作者多年数据结构课程教学经验为基础编写而成。全书共9章，第1章介绍了数据结构的基本概念及算法复杂度分析的详细框架和步骤；第2~5章是对线性结构的详细介绍，这一部分是整个数据结构的基础，包括顺序表、链表、栈、队列、稀疏矩阵以及线性表的查找和排序等内容；第6~8章主要研究树结构，第6章介绍了二叉树及树的性质、遍历算法及其应用，第7章研究了查找二叉树及相关算法，第8章介绍了堆结构及其应用；第9章介绍了图结构及关于图的几个基础算法。本书以Java语言作为数据结构及算法的描述语言，以Java环境的集合框架为参照组织教学内容，便于读者更好地将课程内容运用到实际的软件开发过程中。本书配套有PPT、习题解答等。内容相对全面，注重基础，突出重点和难点，注重算法和软件工程的平衡第1章绪论11．1数据结构的概念11．1．1为什么要学习数据结构21．1．2有关概念和术语41．1．3数据结构的三要素51．2抽象数据类型61．2．1数据类型61．2．2抽象数据类型71．3算法概念及算法设计的问题81．3．1什么是算法81．3．2算法特性101．3．3算法的结构和表示方法101．3．4算法设计原则111．3．5几种基本的算法设计方法和策略121．3．6编程解决问题的一般步骤121．4算法分析131．4．1时间复杂度分析的两类方法131．4．2时间复杂度分析的理论框架141．4．3非递归算法时间复杂度分析步骤191．4．4典型非递归算法的时间复杂度类型201．4．5递归算法时间复杂度分析步骤221．4．6空间复杂度231．5数据结构课程的内容231．6习题24第2章线性表272．1线性表的逻辑结构272．2顺序表概念及存储特点292．2．1顺序表的逻辑特点292．2．2顺序表面向对象描述292．3顺序表的重要算法及实现312．3．1初始化312．3．2顺序表容量管理312．3．3数据存取322．3．4向顺序表中插入元素332．3．5删除顺序表中的元素342．3．6查找元素352．3．7顺序表中元素的有序插入与排序362．3．8顺序表转换为数组372．3．9顺序表转换为字符串382．4单链表概念及类定义382．4．1单链表基本概念382．4．2链表面向对象描述412．5单链表重要算法实现442．5．1数据存取442．5．2向链表中插入元素442．5．3删除链表节点472．5．4查找节点492．5．5向链表中有序插入节点502．5．6链表排序522．5．7链表转换为字符串和数组532．6*链表迭代器542．6．1迭代器的概念542．6．2与迭代器有关的Java语言特性552．6．3链表类LinkList迭代器的实现562．7循环链表与双向链表582．7．1循环链表582．7．2双向链表592．8*顺序表和链表的比较602．9习题61第3章特殊的线性结构643．1栈643．1．1基本概念643．1．2链栈――栈的链表实现653．1．3顺序栈――栈的数组实现663．1．4表达式求值683．2队列723．2．1队列概念723．2．2链式队列733．2．3顺序队列743．2．4循环队列753．2．5队列应用763．3特殊矩阵783．3．1矩阵存储方式7

"Sinopsis" puede pertenecer a otra edición de este libro.