数据结构--第一章-绪论演示幻灯片.ppt

逻辑结构与存储结构的关系为： 存储结构是逻辑关系的映象与元素本身映象，是数据结构的实现；逻辑结构是数据结构的抽象。 数据元素之间关系在计算机中的表示方法： 顺序映象 （顺序存储结构） 非顺序映象（非顺序存储结构） 存储结构 运算集合 例如工资表： 编 号 姓 名 性别 基本工资 工龄工资 应扣工资 实发工资 100001 张爱芬 女 345．67 145．45 30．00 451．12 100002 李 林 男 445．90 185．60 45．00 586．50 100003 刘 晓峰 男 345．00 130．00 25．00 450．00 100004 赵 俊 女 560．90 225．90 65．00 721．80 100005 孙 涛 男 450．60 190．80 50．00 591．80 … … … … … … … 100121 张兴强 男 1025．98 365．53 100．00 1291.51 数据结构的内容 综上所述，数据结构的内容可归纳为三个部分， 逻辑结构、存储结构和运算集合： 按某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放在计算机存贮器中，并在这些数据上定义了一个运算的集合，就叫做数据结构。 1.3 算法 算法（Algorithm）定义 算法的特性 算法设计的要求 算法（Algorithm）定义 定义： Algorithm is a finite set of rules which gives a sequence of operation for solving a specific type of problem. 算法是规则的有限集合，是为解决特定问题而规定的一系列操作。 算法的特性 1. 有限性：有限步骤之内正常结束，不能形成无穷循环 2. 确定性：算法中的每一个步骤必须有确定含义，无二 义性得以实现。 3. 输 入： 有多个或0个输入 4. 输 出： 至少有一个或多个输出。 5. 可行性：原则上能精确进行，操作可通过已实现基本 运算执行有限次而完成。 算法设计的要求 算法的正确性 算法特征： 可读性 健壮性 高效率和低存储量 例如要求n个数的最大值问题 给出算法如下： max:=0; for（i=1 ；i= n ;i++） { scanf(%f, x); if (xmax) max=x; } 1.4 算法描述的工具 概述： 算法+数据结构=程序 算法、语言、程序的关系 设计实现算法过程步骤 类描述算法的语言选择 算法、语言、程序的关系 1. 算法：描述了数据对象的元素之间的关系（包括数据逻辑关系、存贮关系描述）。 2. 描述算法的工具：算法可用自然语言、框图或高级程序设计语言进行描述。 3.程序是算法在计算机中的实现。 设计实现算法过程步骤 1. 找出与求解有关的数据元素之间的关系 2. 确定在某一数据对象上所施加运算 3. 考虑数据元素的存储表示 4. 选择描述算法的语言 5.设计实现求解的算法，并用程序语言加以描述。 类描述算法的语言选择 类语言： 类语言是接近于高级语言而又不是严格的高级语言，具有高级语言的一般语句设施，撇掉语言中的细节，以便把注意力主要集中在算法处理步骤本身的描述上。 对C语言作以下描述： 1.预定义常量和类型 # define TRUE 1 # define FALSE 0 # define MAXSIZE 100 # define OK 1 # define ERROR 0 对C语言作以下描述： [数据类型] 函数名（[形式参数及说明]） { 内部数据说明； int max(a,b) 执行语句组； { if (a=b) return a; } /*函数名*/ else return b; } 2.函数的表示形式： 3.赋值语句 对C语言作以下描述： （1）简单赋值 1）〈变量名〉=〈表达式〉 eg: a=b+1; 2） 〈变量〉++，