数据结构概述.pptxVIP

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