下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922

你不能不知道的数据结构基本概念和术语

作者:课课家教育     来源: http://www.kokojia.com点击数:612发布时间: 2016-08-31 18:03:50

标签: 二级公共基础数据结构二级基础题目

软考,您想通过吗?一次通过才是硬道理

  今天小编给大家讲的内容是:数据结构的基本概念和术语,这是二级公共基础必须要考查的一个内容,也是大家要掌握的一个基本内容.首先我们来了解一下什么是数据:

  数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。

你不能不知道的数据结构基本概念和术语_二级公共基础_数据结构_二级基础题目_课课家

  接下来我们看一下什么是数据元素:

  其实数据元素就是数据的基本单位,大家都通常把数据元素作为一个整体进行考虑和处理。数据项是构成数据元素的不可分割的最小单位,一个数据元素可由若干个数据项组成。下面我们看一个例子:学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。

  在这里大家需要注意的是不要混淆数据、数据元素、数据项之间的概念,但同时也要注意和数据库中的相关术语进行区别:如数据记录、数据字段等概念。

  那么数据对象又是什么呢?

  数据对象是数据的一个子集,是具有相同性质的数据元素的集合。这个概念很容易掌握,下面我们举个例子:整数数据对象是集合N={0,±1,士2,...}。

  关于数据类型:

  其实数据类型是一个值的集合和定义在此集合上一组操作的总称,下面我们分别来看一下几种常用的数据类型:

  1)原子类型:其值不可再分的数据类型。

  2)结构类型:其值可以再分解为若千成分(分量)的数据类型。

  3)抽象数据类型:抽象数据组织和与之相关的操作。

  接下来我们为大家详细解释一下什么是抽象数据类型

  抽象数据类型(ADT)是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关,即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部的使用。通常用(数据对象、数据关系、基本操作集)这样的三元组来表示抽象数据类型。数据结构

  最后我们大家一起来学习一下什么是数据结构

  关于数据结构我们首先要了解的是数据元素在任何问题中都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构(structure)。也就是说数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包括三方面的内容:

  1.逻辑结构

  2.存储结构

  3.数据的运算

  关于这三方面的内容大家要清楚数据的逻辑结构和存储结构是密不可分的两个方面:一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所釆用的存储结构。

  关于数据结构的基本概念和术语小编就讲到这里啦,不知道大家理解了没有,数据结构的相关术语在工作中会经常遇到,需要大家去用心记一下,好记性不如烂笔头,希望大家能将需要记忆的知识写下来,多看看,让它们成为你们真正掌握的东西!希望本文对大家有所帮助!

赞(12)
踩(0)
分享到:
推荐查看
华为认证网络工程师 HCIE直播课视频教程