知识大全 数据结构之概念介绍篇[1]
Posted 计算机
篇首语:不飞则已,一飞冲天;不鸣则已,一鸣惊人。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之概念介绍篇[1]相关的知识,希望对你有一定的参考价值。
数据结构是计算机科学与技术专业的专业基础课 是十分重要的核心课程 所有的计算机系统软件和应用软件都要用到各种类型的数据结构 因此 要想更好地运用计算机来解决实际问题 仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的 要想有效地使用计算机 充分发挥计算机的性能 还必须学习和掌握好数据结构的有关知识 打好 数据结构 这门课程的扎实基础 对于学习计算机专业的其他课程 如操作系统 编译原理 数据库管理系统 软件工程 人工智能等都是十分有益的
为什么要学习数据结构
在计算机发展的初期 人们使用计算机的目的主要是处理数值计算问题 当我们使用计算机来解决一个具体问题时 一般需要经过下列几个步骤 首先要从该具体问题抽象出一个适当的数学模型 然后设计或选择一个解此数学模型的算法 最后编出程序进行调试 测试 直至得到最终的解答 例如 求解梁架结构中应力的数学模型的线性方程组 该方程组可以使用迭代算法来求解
由于当时所涉及的运算对象是简单的整型 实型或布尔类型数据 所以程序设计者的主要精力是集中于程序设计的技巧上 而无须重视数据结构 随着计算机应用领域的扩大和软 硬件的发展 非数值计算问题越来越显得重要 据统计 当今处理非数值计算性问题占用了 %以上的机器时间 这类问题涉及到的数据结构更为复杂 数据元素之间的相互关系一般无法用数学方程式加以描述 因此 解决这类问题的关键不再是数学分析和计算方法 而是要设计出合适的数据结构 才能有效地解决问题 下面所列举的就是属于这一类的具体问题
例一 学生信息检索系统 当我们需要查找某个学生的有关情况的时候;或者想查询某个专业或年级的学生的有关情况的时候 只要我们建立了相关的数据结构 按照某种算法编写了相关程序 就可以实现计算机自动检索 由此 可以在学生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名 专业 年级顺序排列的索引表 如图 所示 由这四张表构成的文件便是学生信息检索的数学模型 计算机的主要操作便是按照某个特定要求(如给定姓名)对学生信息文件进行查询
cha138/Article/program/sjjg/201311/23954相关参考
数据结构课程集中讨论软件开发过程中的设计阶段同时设计编码和分析阶段的若干基本问题此外为了构造出好的数据结构及其实现还需考虑数据结构及其实现的评价与选择因此数据结构的内容包括三个层次的五个要素如图所
数据元素(DataElement)是数据的基本单位在不同的条件下数据元素又可称为元素结点顶点记录等例如学生信息检索系统中学生信息表中的一个记录八皇后问题中状态树的一个状态教学计划编排问题中的一个顶
诸如此类的还有电话自动查号系统考试查分系统仓库库存管理系统等在这类文档管理的数学模型中计算机处理的对象之间通常存在着的是一种简单的线性关系这类数学模型可称为线性的数据结构 八皇后问题在八皇后问题
三种数据结构比较 线性表数据元素之间仅有线性关系每个数据元素只有一个直接前驱和一个直接后继 树形结构数据元素之间有着明显的层次关系并且每一层上的数据元素可能和下一层中多个元素相关但只能和上一层中一
树的定义与表示法 树(Tree)是n(n≥)个结点的有限集TT为空时称为空树否则它满足如下两个条件 ①有且仅有一个特定的称为根(Root)的结点 ②其余的结点可分为m(m≥)个互不相交的子集TT
知识大全 SQL Server2005的XML数据类型之基础篇[1]
SQLServer2005的XML数据类型之基础篇[1] 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下
C#中有两种基本数据类型值类型和引用类型值类型包括简单类型结构类型枚举类型引用类型包括Object类型类类型接口代表元字符串类型数组 说白了这篇就是扩展intstringdoubleDate
基本概念 数据(Data)信息的载体它能够被计算机识别存储和加工处理 数据元素(DataElement)是数据的基本单位 数据项(DataItem)具有独立意义的最小数据单位是对数据元素属性的描
查找(Searching)就是在按某种数据结构形式存储的数据集合中找出满足指定条件的结点(或记录) 分类 按查找的条件分类有按主关键字或次关键字查找 按查找的数据的存放的
连通图(ConnectedGraph)如果对于图中的任意两个顶点vivj∈Vvi和vj都是连通的则称该图为连通图 连通分量(ConnectedComponent)无向图中的极大连通子图 强连通