第五章数据结构和数据库数据结构与数据库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)