知识大全 数据结构之概念介绍篇[3]
Posted 元素
篇首语：大道之行，天下为公。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之概念介绍篇[3]相关的知识，希望对你有一定的参考价值。
数据元素(Data Element)是数据的基本单位 在不同的条件下 数据元素又可称为元素 结点 顶点 记录等 例如 学生信息检索系统中学生信息表中的一个记录 八皇后问题中状态树的一个状态 教学计划编排问题中的一个顶点等 都被称为一个数据元素
有时 一个数据元素可由若干个数据项(Data Item)组成 例如 学籍管理系统中学生信息表的每一个数据元素就是一个学生记录 它包括学生的学号 姓名 性别 籍贯 出生年月 成绩等数据项 这些数据项可以分为两种 一种叫做初等项 如学生的性别 籍贯等 这些数据项是在数据处理时不能再分割的最小单位;另一种叫做组合项 如学生的成绩 它可以再划分为数学 物理 化学等更小的项 通常 在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的
数据对象(Data Object)或数据元素类(Data Element Class)是具有相同性质的数据元素的集合 在某个具体问题中 数据元素都具有相同的性质(元素值不一定相等) 属于同一数据对象(数据元素类) 数据元素是数据元素类的一个实例 例如 在交通咨询系统的交通网中 所有的顶点是一个数据元素类 顶点A和顶点B各自代表一个城市 是该数据元素类中的两个实例 其数据元素的值分别为A和B
数据结构(Data Structure)是指互相之间存在着一种或多种关系的数据元素的集合 在任何问题中 数据元素之间都不会是孤立的 在它们之间都存在着这样或那样的关系 这种数据元素之间的关系称为结构 根据数据元素间关系的不同特性 通常有下列四类基本的结构
⑴集合结构 在集合结构中 数据元素间的关系是 属于同一个集合 集合是元素关系极为松散的一种结构
⑵线性结构 该结构的数据元素之间存在着一对一的关系
⑶树型结构 该结构的数据元素之间存在着一对多的关系
⑷图形结构 该结构的数据元素之间存在着多对多的关系 图形结构也称作网状结构
由于集合是数据元素之间关系极为松散的一种结构 因此也可用其他结构来表示它
cha138/Article/program/sjjg/201311/23956相关参考
数据结构课程集中讨论软件开发过程中的设计阶段同时设计编码和分析阶段的若干基本问题此外为了构造出好的数据结构及其实现还需考虑数据结构及其实现的评价与选择因此数据结构的内容包括三个层次的五个要素如图所
诸如此类的还有电话自动查号系统考试查分系统仓库库存管理系统等在这类文档管理的数学模型中计算机处理的对象之间通常存在着的是一种简单的线性关系这类数学模型可称为线性的数据结构 八皇后问题在八皇后问题
数据结构是计算机科学与技术专业的专业基础课是十分重要的核心课程所有的计算机系统软件和应用软件都要用到各种类型的数据结构因此要想更好地运用计算机来解决实际问题仅掌握几种计算机程序设计语言是难以应付众
知识大全 SQL Server2005的XML数据类型之基础篇[3]
SQLServer2005的XML数据类型之基础篇[3] 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下
C#中有两种基本数据类型值类型和引用类型值类型包括简单类型结构类型枚举类型引用类型包括Object类型类类型接口代表元字符串类型数组 说白了这篇就是扩展intstringdoubleDate
基本概念 数据（Data）信息的载体它能够被计算机识别存储和加工处理 数据元素（DataElement）是数据的基本单位 数据项（DataItem）具有独立意义的最小数据单位是对数据元素属性的描
查找（Searching）就是在按某种数据结构形式存储的数据集合中找出满足指定条件的结点（或记录） 分类 按查找的条件分类有按主关键字或次关键字查找 按查找的数据的存放的
连通图（ConnectedGraph）如果对于图中的任意两个顶点vivj∈Vvi和vj都是连通的则称该图为连通图 连通分量（ConnectedComponent）无向图中的极大连通子图 强连通
三种数据结构比较 线性表数据元素之间仅有线性关系每个数据元素只有一个直接前驱和一个直接后继 树形结构数据元素之间有着明显的层次关系并且每一层上的数据元素可能和下一层中多个元素相关但只能和上一层中一
VisualC++开发数据库基础之ADO篇 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！ 一AD