文档介绍：第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作1/82第六章算法与数据结构基础I计算机程序主要对数据进行加工和处理。I程序中需要说明数据结构:数据的组织形式和存储方式算法:操作数据的步骤和方法数据结构算法第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作2/,其应用领域越来越广。计算机应用已不在局限于数值计算,更多地用于数据处理和信息管理等非数值计算。例如:学生、图书、财务和人事等信息管理系统。学号20040001200400022004000320040041姓名刘强王晓红李明张宇性别男女男男出生日期1984/02/131986/05/061984/10/251984/06/14班级140011400**********专业机械制造机械制造机械制造机械电子工程每个学生对应一个数据,由学号、姓名、性别和出生日期等多个数据项构成,通常对学生信息进行插入、删除或查找等操作。第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作3/82数据结构的定义数据结构是指具有相同特征、相互之间有关联的数据集合。现实世界中每个对象都可以映像成数据元素。数据元素可以由一个数、一个字符或一个名字等单个数据项组成,也可以由多个数据项组成。数据元素、结点数据结构中数据元素都具有某种共同特征数据结构中数据元素之间存在着某种关系第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作4/829向量{2,43,68,45,32}是数据结构每个数据元素由一个数据项组成数据元素之间有位置上的前后关系每个数据元素由一个数据项组成数据元素之间有位置上的前后关系每个数据元素由一个数据项组成数据元素之间有位置上的前后关系每个数据元素由一个数据项组成数据元素之间有位置上的前后关系季度名称组成的集合是数据结构: {春,夏,秋,冬}家庭成员{祖父、父亲、儿子}是数据结构每个数据元素由一个数据项组成数据元素之间有层次上的高低关系每个数据元素由一个数据项组成数据元素之间有层次上的高低关系第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作5/82数据结构是指带有结构特性的数据元素集合。主要研究:?数据集合中数据元素之间所固有的关系,即数据逻辑结构逻辑结构;?数据处理时数据在计算机中的存储关系,即数据存储结构存储结构((物理结物理结构构));?对数据所进行的操作操作,即算法。第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作6/82数据逻辑结构数据结构中数据元素之间所固有的关系描述成前后件(前驱与后继)关系。数据之间前后件关系是它们之间的逻辑关系,与它们在计算机中的存储位置无关,因此将这种关系称为逻辑结构逻辑结构。第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作7/82一个数据结构可以表示为S = ( D, R )?季节数据结构可以定义成 S=(D,R)其中: D={ 春, 秋, 冬, 夏} R={ (春,夏), (夏,秋), (秋,冬) }S表示数据结构D数据元素集合??向量数据结构可以定义成 S=(D,R)?其中: D={2,43,68,45,32}? R={(2,43),(43,68),(68,45), ? (45,32)}数据元素之间的前后件关系的集合第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作8/82线性结构:线性结构:一般来说,数据之间有集合,线性,树型和图形4 种基本逻辑结构。数据元素之间是一对一的关系除第一个结点无前件外,其他结点都只有一个前件除最后一个结点无后件外,其他结点都只有一个后件例如:春夏冬秋第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作9/82?数据之间存在一对多的关系?一个结点最多有一个前件,可以有多个后件?前件与后件之间有层次关系一般来说,数据之间有集合,线性,树型和图形 4 种基本逻辑结构。树型结构:树型结构:第六章算法与数据结构基础吉林大学公共计算机教学与研究中心制作10/829数据元素之间存在多对多的关系9一个结点可以有多个前件和多个后件一般来说,数据之间有集合,线性,树型和图形 4 种基本逻辑结构。图形结构:图形结构: