文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

lzzyok小精灵

lzzyok小精灵

2024-04-17 23:37

关注

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

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

你不能不知道的数据结构基本概念和术语_二级公共基础_数据结构_二级基础题目_编程学习网

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

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

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

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

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

  关于数据类型:

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

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

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

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

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

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

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

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

  1.逻辑结构

  2.存储结构

  3.数据的运算

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

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

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     674人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     304人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     262人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     364人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     169人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-考试认证-考试信息-考试报考
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯