Java05算法与数据结构.pptVIP

Java技术与应用 －Java系统类 (第5章) 西安交大 卫颜俊 2009年4月 电子信箱：Mr.Java@163.com QQ: 610568018 网站: 7/java 主要内容 算法、数据结构 核心语言包(java.lang) 工具包(java.util) 数学包(java.math) 1.算法、数据结构 使用计算机求解现实世界问题的步骤： 首先需要对问题进行数学抽象，使用数学语言对现实问题加以描述称为数学建模，得到数学模型 然后将数学模型化为计算机算法和数据结构 最后使用计算机语言进行程序设计，得出问题的答案。 数据结构 各种数据组织形式及其相关操作方式的集合。 包括线性结构和非线性结构 线性结构的元素之间存在确定的物理顺序关系 而非线性结构的元素之间不一定存在确定的物理顺序。 数据结构(2) 数据的逻辑结构描述的是元素之间的逻辑关系 数据的逻辑结构在计算机存储空间中的实现称为数据的物理结构。 常见的数据结构又可以细分为：顺序表、链表、栈、队列、哈希表、树和图等。 算法 算法是解决特定问题的步骤，即“计算与法则”，具有以下5个特性： 输入：包含输入数据； 输出：包含输出数据； 有穷：由有限条指令组成； 确定：每条指令有确切的含义，对于相同的输入数据得到相同的输出结果； 可行：在有限步内实现输出。 描述算法可以使用自然语言、框图、伪代码或程序