第五章数据结构和数据库数据结构与数据库FoxBase+关系数据库管理系统
第五章 数据结构和数据库 数据结构与数据库 FoxBase+关系数据库管理系统
引论对于一个课题，在计算机领域，一般遵循下面的解决原则需求分析一总体设计一模块分割一建立数学模型一→解数学模型的算法一程序编制一调试一→结果数据结构涉及到：数学模型的建立和对该模型具体实现的对应的算法。关系到程序处理的效率和占用的空间。数据结构的地位：数学、硬件、软件之间。在进行图形程序设计时，不仅要研究程序本身的结构与算法，也要研究程序处理的对象一一数据结构数据结构的类型包括线性表、数组、记录、栈、队列、简单链表、串、树、图和文件等，在包装CAD中，主要采用数组、组表等数据结构包装计算机辅助设计
包装计算机辅助设计 引 论 • 对于一个课题，在计算机领域，一般遵循下面的解决原则： 需求分析 总体设计 模块分割 建立数学模型 解数学模型的算法 程序编制 调试 结果 • 数据结构涉及到：数学模型的建立和对该模型具体实现的 对应的算法。关系到程序处理的效率和占用的空间。 • 数据结构的地位：数学、硬件、软件之间。 • 在进行图形程序设计时，不仅要研究程序本身的结构与算 法，也要研究程序处理的对象——数据结构 • 数据结构的类型包括线性表、数组、记录、栈、队列、简 单链表、串、树、图和文件等，在包装CAD中，主要采用 数组、组表等数据结构
一、数据的描述（1）数据：描述客观事物的数字、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。（数字、字符、声音、图形图像等等）（2）数据描述的对象是客观事物的某些特征，这些特征也叫该事物的属性；由若干个属性描述的对象称为实体。（3）数据元素：数据的基本单位，在计算机程序中常常作为一个整体进行考虑和处理，如记录/结构。（4）数据对象：性质相同的数据元素的集合，是数据的一个子集数据结构：数据之间的关系，即数据之间的组织形式。包装计算机辅助设计
包装计算机辅助设计 一、数据的描述 （1）数据：描述客观事物的数字、字符以及所有能输入到计算机中 并被计算机程序处理的符号的集合。（数字、字符、声音、图形、 图像等等） （2）数据描述的对象是客观事物的某些特征，这些特征也叫该事物 的属性；由若干个属性描述的对象称为实体。 （3）数据元素：数据的基本单位，在计算机程序中常常作为一个整 体进行考虑和处理，如记录/结构。 （4）数据对象：性质相同的数据元素的集合，是数据的一个子集。 数据结构：数据之间的关系，即数据之间的组织形式
二、数据的组织形式(1)数据项：描述客观实体的属性的数据，数据的不可分割的最小单位，如结构中的域，瓦楞纸箱的结构尺寸、代号。（2）记录：描述对象的数据，它是相关数据项的集合（例如描述一个纸箱数据包括箱型、尺寸和材料等）。（3）文件：相同性质记录的集合（某一型号纸箱的数据集）。(4)数据库：逻辑上相关的可共享的数据（以及数据的描述）集合。包装计算机辅助设计
包装计算机辅助设计 二、数据的组织形式 （1）数据项：描述客观实体的属性的数据，数据的不 可分割的最小单位，如结构中的域，瓦楞纸箱的结 构尺寸、代号。 （2）记录：描述对象的数据，它是相关数据项的集合 (例如描述一个纸箱数据包括箱型、尺寸和材料等)。 （3）文件：相同性质记录的集合（某一型号纸箱的数 据集）。 （4）数据库：逻辑上相关的可共享的数据（以及数据 的描述）集合
线性表的类型定义线性结构的特点：在数据元素的非空有限集中，1）有且仅有一个开始结点；2）有且仅有一个终端结点；3）除第一个结点外，集合中的每个数据元素均有且只有一个前驱：4）除最后一个结点外，集合中的每个数据元素均有且只有一个后继。·线性序列：线性结构中的所有结点按其关系可以排成一个序列，记为(a,.., ai,ai+1,..an)包装计算机辅助设计
包装计算机辅助设计 线性表的类型定义 • 线性结构的特点： 在数据元素的非空有限集中，1）有且仅有一个开始 结点；2）有且仅有一个终端结点；3）除第一个结 点外，集合中的每个数据元素均有且只有一个前驱； 4）除最后一个结点外，集合中的每个数据元素均有 且只有一个后继。 • 线性序列：线性结构中的所有结点按其关系可以排 成一个序列，记为(a1,.,ai,ai+1,.an)
3.数据结构的划分（1）按数据结构的性质划分数据的逻辑结构数据元素之间的逻辑关系（设计算法数学模型）·数据的物理结构数据结构在计算机中的映像（存储结构，算法的实现）包装计算机辅助设计
包装计算机辅助设计 3. 数据结构的划分 （1）按数据结构的性质划分 • 数据的逻辑结构——数据元素之间的逻辑关系 （设计算法—— 数学模型） • 数据的物理结构——数据结构在计算机中的 映像 （存储结构，算法的实现）
数据的逻辑结构·顺序关系·层次结构H·网状关系结构图5-2数据的层次结构图5-3数据的二叉树结构0C3(b)(a)图5-1数据的顺序结构图5-4图形的数据结构
包装计算机辅助设计 数据的逻辑结构 • 顺序关系 • 层次结构 • 网状关系结构
数据的物理结构借助元素在存储器的相对位置来顺序存储结构表示数据元素之间的逻辑关系。用一组连续的存储单元将数据依次存放在存储单元中。元素元素值序号1a1282：:ia;...：ann图5-5顺序存储包装计算机辅助设计
包装计算机辅助设计 数据的物理结构 • 顺序存储结构——借助元素在存储器的相对位置来 表示数据元素之间的逻辑关系。用一组连续的存储 单元将数据依次存放在存储单元中
链式存储结构·链式存储结构一借助指示元素存储地址的指针表示数据元素之间的逻辑关系。特点：在内存中用一组任意的存储单元来存储线性表的数据元素，用每个数据元素所带的指针来确定其后继元素的存储位置。这两部分信息组成数据元素的存储映像，称作结点。结点：数据域+指针域（链域）datanext链式存储结构：n个结点链接成一个链表线性链表：链表的每个结点只包含一个指针域为单链表，包含前后节点指针的为双链表。包装计算机辅助设计
包装计算机辅助设计 链式存储结构 • 特点：在内存中用一组任意的存储单元来存储线性表 的数据元素，用每个数据元素所带的指针来确定其后 继元素的存储位置。这两部分信息组成数据元素的存 储映像，称作结点。 • 结点：数据域 + 指针域（链域） • 链式存储结构：n个结点链接成一个链表 • 线性链表：链表的每个结点只包含一个指针域为单链 表，包含前后节点指针的为双链表。 data next •链式存储结构——借助指示元素存储地址 的指针表示数据元素之间的逻辑关系
链表结构首先单链(a)首先(b)双链图5-7链式存储结构的线性表包装计算机辅助设计
包装计算机辅助设计 链表结构