数据结构概述63597.pptVIP

主要内容 数据结构讨论的范畴 基本概念 抽象数据类型 算法的特性、分类及度量 数据结构的选择和评价 数据结构讨论的范畴 程序=数据结构+算法 数据结构：问题的数据模型 数据的逻辑结构 数据的物理结构 数据的运算 算法： 求解问题的策略 查找 排序 数据结构讨论的范畴 数值计算的程序设计问题 圆的面积（函数） 结构静力分析计算 （线性代数方程组） 人口增长预报（微分方程） 数据结构讨论的范畴 非数值计算问题的程序设计问题 学生信息管理系统（表） 算法：需要检索的项目如何检索、用户界面 模型：各种表格 人机对弈（树） 算法：对弈的规则和策略 模型：棋盘及棋盘的格局 教学计划编排问题（图） 算法：课表编排的规则 模型：课程以及课程间关系 数据结构讨论的范畴 数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科 学习数据结构的目的 是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理 通过算法训练来提高学生的思维能力，通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高 数据结构基本概念 数据（data) 所有能输入到计算机中去的描述客观事物的符号 是计算机操作的对象的总称 是计算机处理的信息的某种特定的符号表示形式 数据元素（data element） 数据结构中讨论的基本单位，也