数据结构与算法.ppt

文档介绍：数据结构与算法
同学们好!现在我们学习数据结构与算法
数据结构的基本概念及术语
算法
线性表
栈和队列
二叉树
查找与排序
两类问题:
第一类. 数值计算问题
求解线性方程组;
求解高次方程组;
模型(问题描述):
算法:
数学方程
计算公式
特点:数据简单。
侧重于建立程序,以程序为中心
第1节数据结构的基本概念及术语
第二类非数值计算问题
例一: 将一组数据按大小进行排序。
模型:
算法:
基本操作是“比较两个数的大小”
一组数据的列表(线性表)
特点:程序简单,数据规模可能很大,
程序设计以数据为中心
主要解决过程控制,决策和数据处理等问题。
例二:计算机对弈
对弈的规则和策略
棋盘及棋盘的(变化)格局
特点: 需要有交互过程。
棋盘格局的变化是树型结构
模型:
算法:
例三:铺设城市间的天然气管道
模型:
算法:
图
优化策略
归纳:
对于非数值计算,程序设计的本质是:对需要解决的问题选择一种好的数学模型(数据结构),并加上一种好的算法。
程序=数据结构+算法
程序:
数据结构:
算法:
为计算机处理问题编制
一组指令集
处理问题的策略
问题的数学模型
定位:
数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。
第1小节为什么学习数据结构
计算机的操作对象的关系更加复杂,操作形式不再是单纯的数值计算,而更多地是对这些具有一定关系的数据进行组织管理。
要使计算机能更有效地进行这些非数值性理,就必须弄清楚这些操作对象的特点,在计算机中的表示方式以及各个操作的具体实现手段。
目的:合理织数据,提高程序效益。
能被计算机处理的符号(数值、字符、声音、图形、图像等)的集合。
:
:
如果把数据作为一个集合,则集合中的每一个独立“个体”称为数据元素。数据元素是数据结构中讨论的基本单位。
数据集合中的所有数据元素的属性相同。
第2小节数据结构的基本术语