数据结构第1-2章术语及线性表

《数据结构第1-2章术语及线性表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据库技术浙江省计算机等级考试（三级）一、实行理论考试。二、包括：１、数据库技术２、网络技术３、微机系统及应用４、单片机及嵌入式系统应用数据库技术考试题型具体见05,06年真题数据库：是用来存放大量数据的仓库。这些数据是长期存放在计算机内、有组织的、可共享的数据集合。用户将数据以表、窗体等形式存入数据库，当用到该数据时，可直接到数据库中调用。例如：工资管理数据库存货管理数据库图书馆管理系统一、什么是数据库？二、用什么创建数据库？在Microsoftoffice里有一组件叫Access，它就是一个数据库管理系统。数据库管理系统是位于用户与操作系统之间的一个数据管理软件

2、。通过它，用户可根据自己的需求来创建数据库。Access2003是Access中最新的版本。若在安装时采用“完全安装”，那么在打开Access时，鼠标左键单击“帮助”，在下拉菜单里有一个罗斯文数据库示例。它是一个供求关系数据库示例，初学者可借此来加深对数据库的理解。典型的数据库管理系统MicrosoftSQLServerMicrosoftAccessMicrosoftFoxProOracleSybase三、数据库有什么用？不仅可以创建通讯簿，CD/VCD收藏等个人使用的数据库，还可以创建公司人事管理系统等复杂的数据库。总之，你有什么样的需求就可以创建什么样的数据库。

3、数据库技术一、数据库：是用来存放大量数据的仓库。这些数据是长期存放在计算机内、有组织的、可共享的数据集合。二、数据库管理系统：是位于用户与操作系统之间的一个数据管理软件。三、数据库用户：数据库管理员，终端用户应用程序开发人员等。四、数据库系统：是指在计算机系统中引入数据库后的系统构成，是操作系统和应用系统之间的接口。五、数据库技术：研究如何科学地组织和管理数据，高效地获取和处理数据。数据：是信息的载体，是指能够被计算机识别、存储和加工的信息的载体。数据元素：是数据的基本单位，一个数据元素可以由一个或若干个数据项组成，在计算机程序中通常作为一个整体考虑和处理。数据项:

4、数据的不可分割的最小单位。数据对象：是性质相同的数据元素的集合，是数据的一个子集。第一篇数据结构第1章数据结构的基本概念及有关术语数据元素与数据项的区别1、数据元素是数据的基本单位，它在计算机存储器上的映像是结点。2、数据项是数据的最小标识单位，它在计算机存储器上的映像是数据域。数据项数据对象数据元素/记录/结点/节点例1、某选修课成绩表:学院学号姓名成绩元培学院0326459陈社89元培学院0326458赵达78经管学院0326541张放86经管学院0327856林临89工学院0325362叶雨91工学院0322458冯桑77…整张表就是一个“数据”；每一列就是一

5、个“数据元素”也叫“记录”，它在计算机存储器上的映象叫结点；每一列表示一个字段，每个单元格就是一个“数据项”；每个学院汇总就是一个“数据对象”。数据结构的基本概念及有关术语（二）数据结构（data-structure）：是相互之间存在的一种或多种特定关系的数据元素的集合。它反映一个数据的内部构成，即一个数据由哪些成份构成，以什么方式构成，呈什么结构。基本数据结构：线性结构、树、图、集合数据结构的形式定义为：DS=（D，S）如“复数”表示为：Complex=(C,R)其中：C是含两个实数的集合{c1,c2},R是定义在集合上的一种关系{}。数据结构包含的

6、三方面：数据的逻辑结构、数据的物理存储结构和数据的运算。算法的设计取决与数据的逻辑结构，算法的实现取决与数据的物理存储结构。数据结构的基本概念及有关术语（三）数据的逻辑结构：是“数据结构”定义中的关系，指数据间的逻辑关系。包括：线性结构和非线性结构，其中非线性结构又包括：树型结构和网状结构。通常所说的数据结构就是指数据的逻辑结构。Ａ、线性结构：除了第一个和最后一个元素以外，其他元素有且仅有一个直接前驱元素，有且仅有一个直接后继元素。Ｂ、树型结构：是一种层次关系，数据元素只能与上一层中的一个数据元素相关，但可以和下一层的多个数据元素相关。Ｃ、网状结构：任何两个数据元素

7、间都可以相关。数据结构的基本概念及有关术语（四）数据的存储结构：是数据的逻辑结构的计算机存储器里的实现（亦称为映象），即数据元素及其关系在计算机中的表示。包括：顺序、链式、索引、散列等存储方式。A：顺序存储结构：逻辑结构中相邻的数据元素在存储器中存放的位置是相邻的。B：链式存储结构：逻辑结构中相邻的数据元素在存储器中存放的位置是不相邻的。是通过指针进行联系的。数据运算：施加于数据的操作。数据结构的基本概念及有关术语（五）数据类型：在一种程序设计语言中，数据类型指变量所具有的数据种类，如：整型，字符型。而在数据库中，是指一个值的集合和定义在这个值集上的一组操作的总