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

第三章 Data Structure 常用图形数据结构 常用图形数据结构 概述 线性表结构 栈和队列 树和二叉树 工程数据的计算机处理 概述 数据结构与数据元素 概述 数据的逻辑结构与物理结构 概述 图形数据的基本要求 概述 数据项、记录和数据文件 线性表结构 概述 线性表结构 线性表的顺序存储结构 线性表结构 线性表结构 线性表的链式存储结构 线性表结构 线性表结构 线性表结构 栈和队列 栈 树和二叉树 树 树和二叉树 树的概念 树和二叉树 二叉树 树和二叉树 一般树向二叉树转化 工程数据的计算机处理 概述 工程数据的计算机处理 数据表格的程序化 工程数据的计算机处理 工程数据的计算机处理 线图的程序化 工程数据的计算机处理 * * 数据元素：事件（如指示灯亮灭）、数字或符号的总称或它是数据的基本单位或数据集合中的一个个体。如图中1、2、3、4、5点 数据结构：是研究描述一个客观事物新需要的数据元素和它们之间相互关系：如图中1、2、3、4、5点之间的连接关系 数据的逻辑结构：它仅考虑数据间的逻辑关系，它独立于数据的存储介质。 数据结的物理构：是数据的逻辑结构在计算机中的映象。它包括数据元素的映象和关系的映象。 如线性表的存储： 顺序存储 链表式存储 能够描述物体或图形的几何信息和拓扑信息 便于对物体和图形进行各种操作 需要有较小的存贮空间 便于检索 常用的数据结构：