知识大全 数据结构之概念介绍篇[2]
Posted 课程
篇首语:沉舟侧畔千帆进,病树前头万木春。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之概念介绍篇[2]相关的知识,希望对你有一定的参考价值。
诸如此类的还有电话自动查号系统 考试查分系统 仓库库存管理系统等 在这类文档管理的数学模型中 计算机处理的对象之间通常存在着的是一种简单的线性关系 这类数学模型可称为线性的数据结构
八皇后问题 在八皇后问题中 处理过程不是根据某种确定的计算法则 而是利用试探和回溯的探索技术求解 为了求得合理布局 在计算机中要存储布局的当前状态 从最初的布局状态开始 一步步地进行试探 每试探一步形成一个新的状态 整个试探过程形成了一棵隐含的状态树 如图 所示(为了描述方便 将八皇后问题简化为四皇后问题) 回溯法求解过程实质上就是一个遍历状态树的过程 在这个问题中所出现的树也是一种数据结构 它可以应用在许多非数值计算的问题中
教学计划编排问题 一个教学计划包含许多课程 在教学计划包含的许多课程之间 有些必须按规定的先后次序进行 有些则没有次序要求 即有些课程之间有先修和后续的关系 有些课程可以任意安排次序 这种各个课程之间的次序关系可用一个称作图的数据结构来表示 如图 所示 有向图中的每个顶点表示一门课程 如果从顶点vi到vj之间存在有向边 则表示课程i必须先于课程j进行
由以上三个例子可见 描述这类非数值计算问题的数学模型不再是数学方程 而是诸如表 树 图之类的数据结构 因此 可以说数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科
学习数据结构的目的是为了了解计算机处理对象的特性 将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理 与此同时 通过算法训练来提高学生的思维能力 通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高
有关概念和术语
在系统地学习数据结构知识之前 先对一些基本概念和术语赋予确切的含义
数据(Data)是信息的载体 它能够被计算机识别 存储和加工处理 它是计算机程序加工的原料 应用程序处理各种各样的数据 计算机科学中 所谓数据就是计算机加工处理的对象 它可以是数值数据 也可以是非数值数据 数值数据是一些整数 实数或复数 主要用于工程计算 科学计算和商务处理等;非数值数据包括字符 文字 图形 图像 语音等
cha138/Article/program/sjjg/201311/23955相关参考
数据结构课程集中讨论软件开发过程中的设计阶段同时设计编码和分析阶段的若干基本问题此外为了构造出好的数据结构及其实现还需考虑数据结构及其实现的评价与选择因此数据结构的内容包括三个层次的五个要素如图所
数据元素(DataElement)是数据的基本单位在不同的条件下数据元素又可称为元素结点顶点记录等例如学生信息检索系统中学生信息表中的一个记录八皇后问题中状态树的一个状态教学计划编排问题中的一个顶
数据结构是计算机科学与技术专业的专业基础课是十分重要的核心课程所有的计算机系统软件和应用软件都要用到各种类型的数据结构因此要想更好地运用计算机来解决实际问题仅掌握几种计算机程序设计语言是难以应付众
连通图(ConnectedGraph)如果对于图中的任意两个顶点vivj∈Vvi和vj都是连通的则称该图为连通图 连通分量(ConnectedComponent)无向图中的极大连通子图 强连通
凹入表表示法 广义表表示法树的有关术语 度(Degree)一个结点拥有的子树数称为该结点的度 树的度一棵树的度是指该树中结点的最大度数 叶子(Leaf)和分支结点度为零的结点称为叶子或
知识大全 SQL Server2005的XML数据类型之基础篇[2]
SQLServer2005的XML数据类型之基础篇[2] 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下
C#中有两种基本数据类型值类型和引用类型值类型包括简单类型结构类型枚举类型引用类型包括Object类型类类型接口代表元字符串类型数组 说白了这篇就是扩展intstringdoubleDate
基本概念 数据(Data)信息的载体它能够被计算机识别存储和加工处理 数据元素(DataElement)是数据的基本单位 数据项(DataItem)具有独立意义的最小数据单位是对数据元素属性的描
查找(Searching)就是在按某种数据结构形式存储的数据集合中找出满足指定条件的结点(或记录) 分类 按查找的条件分类有按主关键字或次关键字查找 按查找的数据的存放的
三种数据结构比较 线性表数据元素之间仅有线性关系每个数据元素只有一个直接前驱和一个直接后继 树形结构数据元素之间有着明显的层次关系并且每一层上的数据元素可能和下一层中多个元素相关但只能和上一层中一