3-常用图形数据结构.ppt

1 第三章 Data Structure 常用图形数据结构常用图形数据结构?概述?线性表结构?栈和队列?树和二叉树?工程数据的计算机处理概述数据元素:事件(如指示灯亮灭)、数字或符号的总称或它是数据的基本单位或数据集合中的一个个体。如图中 1、2、3、4、5点数据结构:是研究描述一个客观事物新需要的数据元素和它们之间相互关系:如图中 1、 2、3、4、5点之间的连接关系?数据结构与数据元素概述能够描述物体或图形的几何信息和拓扑信息便于对物体和图形进行各种操作需要有较小的存贮空间便于检索?图形数据的基本要求常用的数据结构:线性表、数组、栈、队、链表、树和图等基本要求: 概述?数据项、记录和数据文件对象:数据结构所描述的客观实体称为对象,对象的描述是通过对象的属性来表示数据项:描述属性的数据记录:记录描述一个对象的全部数据项称为记录记录 1记录 2 零件号 G005 G007 .. 模数 32 .. 齿数 1824 .. 齿宽 3035 .. 精度 76 .. 材料 45 45Cr .. 数据项属性记录线性表结构?概述线性表是一个有序的数据元素的有限集合线性表中的数据结构和类型必须相同线性表结构:向量、链表、栈和队列、数组等存储结构:顺序存储和链式存储线性表结构存储空间的分配:在进行删除、插入运算时,线性表的长度也要发生变化,而在给线性表分配存储空间时,必须按最大的长度分配存储空间,并且表的长度也不能随意扩充。线性表适用场合:查找频繁、长度变化不大、很少进行增删的场合,如工程手册中的数表。线性表结构?线性表的链式存储结构特点:链式存储结构的线性表是用一组任意的存储单元存储线性表的元素,不要求存储单元的连续性。逻辑上有序,物理结构上无序节点:存储元素本身的数据信息及下一元素的存储位置信息数据域( Data )指针域( next ) 单向链表的结点: