大数据结构的基本概念

《大数据结构的基本概念》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1章数据结构基础第1章数据结构基础结构之美无处不在：说到结构，任何一件事物都有自己的结构，就如可以看得见且触摸得到的课桌、椅子，还有看不见却也存在的化学中的分子、原子。可见，一件事物只要存在，就一定会有自己的结构。一幅画的生成，作家在挥毫泼墨之前，首先要在数尺素绢之上做结构上的统筹规划、谋篇布局。一件衣服的制作，如果在制作之前没有对衣服的袖、领、肩、襟、身等各个部位周密筹划，形成一个合理的结构系统，便无法缝制出合体的衣服。还有教育管理系统的结构、通用技术的学科结构和课堂教学结构等。试想一下，管理大量数据是否也需要用到数据结构呢？本章知识要点：&数据结构的基本概念&数据类型和抽象数据类型&算法

2、和算法分析1.1数据结构的基本概念计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息，它是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算，还是数据处理、过程控制、对文件的存储和检索以及数据库技术等计算机应用，都是对数据进行加工处理的过程。因此，要设计出一个结构良好而且效率较高的程序，必须研究数据的特性、数据间的相互关系及其对应的存储表示，并利用这些特性和关系设计出相应的算法和程序。计算机在发展的初期，其应用范围是数值计算，所处理的数据都是整型、实型和布尔型等简单数据，以此为加工、处理对象的程序设计称为数值型程序设计。随着计算技术的发展，计算机逐渐进入到商业、制造业

3、等其他领域，广泛地应用于数据处理和过程控制中。与此相对应，计算机所处理的数据也不再是简单的数值，而是字符串、图形、图像、语音和视频等复杂的数据。这些复杂的数据不仅量大，而且具有一定的结构。例如，一幅图像是一个由简单数值组成的矩阵，一个图形中的几何坐标可以组成表。此外，语言编译过程中所使用的栈、符号表和语法树，操作系统中用到的队列、磁盘目录树等，都是有结构的数据。数据结构所研究的就是这些有结构的数据，因此，数据结构知识无论是对研制系统软件还是对开发应用软件来说，都非常重要，是学习软件知识和提高软件设计水平的重要基础。17第1章数据结构基础1.1.1数据结构的研究内容在计算机发展的初期，人们使用计

4、算机的目的主要是处理数值计算问题。当使用计算机来解决一个具体问题时，一般需要经过如下几个步骤：首先要从该具体问题中抽象出一个适当的数学模型，然后设计或选择一个求解此数学模型的算法，最后编出程序进行调试、测试，得到最终的解答。例如，用计算机进行全球天气预报时，可以通过求解一组球面坐标系下的二阶椭圆偏微分方程来实现。随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题变得越来越重要。据统计，目前非数值计算问题的处理占用了90%以上的机器时间。这类问题涉及的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式来描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据

5、结构。数据结构主要研究非数值计算问题，下面通过具体实例加以说明。例1-1学生信息检索系统。当系统需要查找某个学生的有关情况，或需要查询某个专业或年级的学生的有关情况时，只要建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。为此，可以在学生信息检索系统中建立一张按学号顺序排列的学生信息表和若干张分别按姓名、专业和年级顺序排列的索引表，如表1-1～表1-4所示。由这4张表构成的文件便是学生信息检索系统的数学模型。表1-1学生基本信息表学号姓名性别专业年级2011010001崔志永男计算机科学与技术2011级2011030005李淑芳女软件工程2011级2012040010

6、陆丽女数学与应用数学2012级2012030012张志强男软件工程2012级2012010012李淑芳女计算机科学与技术2012级2013040001王宝国男数学与应用数学2013级2013010001石国利男计算机科学与技术2013级2013030001刘文茜女软件工程2013级表1-2姓名索引表姓名索引号姓名索引号姓名索引号崔志永1张志强4石国利7李淑芳2，5王宝国6刘文茜8陆丽3表1-3专业索引表专业索引号计算机科学与技术1，5，7软件工程2，4，8数学与应用数学3，617第1章数据结构基础表1-4年级检索表年级索引号年级索引号2011级1，22013级6，7，82012级3，4，5诸如

7、此类的还有电话号码查询问题、考试成绩查询问题和企业进销存管理系统等。在这类文档管理系统的数学模型中，计算机处理的对象之间通常存在着一种简单的线性关系，因此，这类数学模型可称为线性的数据结构。例1-2计算机系统组成结构，如图1-1所示。图1-1计算机系统组成结构图计算机系统由硬件系统和软件系统组成，硬件系统由CPU、存储器、输入/输出设备和外设组成，软件系统由系统软件和应用软件组成。如果把它们视为数