Java05算法与数据结构(精品·公开课件).pptVIP

Java技术与应用 主要内容 算法、数据结构 核心语言包(java.lang) 工具包(java.util) 数学包(java.math) 1.算法、数据结构 使用计算机求解现实世界问题的步骤： 首先需要对问题进行数学抽象，使用数学语言对现实问题加以描述称为数学建模，得到数学模型 然后将数学模型化为计算机算法和数据结构 最后使用计算机语言进行程序设计，得出问题的答案。 数据结构 各种数据组织形式及其相关操作方式的集合。 包括线性结构和非线性结构 线性结构的元素之间存在确定的物理顺序关系 而非线性结构的元素之间不一定存在确定的物理顺序。 数据结构(2) 数据的逻辑结构描述的是元素之间的逻辑关系 数据的逻辑结构在计算机存储空间中的实现称为数据的物理结构。 常见的数据结构又可以细分为：顺序表、链表、栈、队列、哈希表、树和图等。 算法 算法是解决特定问题的步骤，即“计算与法则”，具有以下5个特性： 输入：包含输入数据； 输出：包含输出数据； 有穷：由有限条指令组成； 确定：每条指令有确切的含义，对于相同的输入数据得到相同的输出结果； 可行：在有限步内实现输出。 描述算法可以使用自然语言、框图、伪代码或程序设计语言等 使用时间复杂度和空间复杂度来度量算法的效率。 误差 由算法得出计算结果的过程中步步都可能存在误差 计算结果只是现实世界模型的近似值，在建立数学模型时可能由于抽象