第一章-数据结构绪论

这篇具有很好参考价值的文章主要介绍了第一章-数据结构绪论。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

第一章-数据结构绪论

数据结构的起源和相关概念

  • 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。

  • 程序设计的实质是选择一个好的结构,再设计一种好的算法。

  • 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。也就是说,数据其实就是符号,这些符号必须具体两个前提:

    1. 可以输入到计算机中
    2. 能被计算机程序识别
  • 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。比如人、牛、马、鸡等等。

  • 数据项:一个数据元素可以由若干个数据项组成,比如人可以由手、脚、鼻子等数据项,数据项是数据不可分割的最小单位。
  • 数据对象:是性质相同的数据元素的集合,是数据的子集。

  • 数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合。

逻辑结构和物理结构

  • 按照视点的不同,我们把数据结构分为物理结构和逻辑结构。

  • 逻辑结构:数据对象中数据元素之间的相互关系。分为下面四种。

    1. 集合结构:结合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系。如下图

      第一章-数据结构绪论,数据结构与算法的学习,数据结构

    2. 线性结构:线性结构中的数据元素之间是一对一的关系,如下图:

    第一章-数据结构绪论,数据结构与算法的学习,数据结构

    1. 树形结构:数据元素之间存在一种一对多的层次关系。如下图:

第一章-数据结构绪论,数据结构与算法的学习,数据结构

  1. 图形结构:图形结构的数据元素是多对多的关系。如下图所示:

第一章-数据结构绪论,数据结构与算法的学习,数据结构

  • 物理结构(存储结构):数据的逻辑结构在计算机中的存储形式。数据元素的存储结构形式有两种,分别是顺序存储和链式存储。

    1. 顺序存储:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

    第一章-数据结构绪论,数据结构与算法的学习,数据结构

    1. 链式存储:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。

    第一章-数据结构绪论,数据结构与算法的学习,数据结构

抽象数据类型

  • 数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总成。数据类型又可以分为两类:

    1. 原子类型:是不可再分解的基本类型,包括整型、实型、字符型等。
    2. 结构类型:由若干个类型组合而成,是可以再分解的。例如整形数组是由整型组成。
  • 抽象是指抽取出事物具有的普遍性的本质。抽象是一种思考问题的方法,他隐藏了繁琐的细节,只保留实现目标所必须的信息。

  • 抽象数据类型:是指一个数学模型及定义在该模型上的一组操作。

  • 抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。下面是对抽象数据类型的标准格式:

第一章-数据结构绪论,数据结构与算法的学习,数据结构文章来源地址https://www.toymoban.com/news/detail-640847.html

到了这里,关于第一章-数据结构绪论的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构与算法】1.数据结构绪论

    📚博客主页:爱敲代码的小杨. ✨专栏:《Java SE语法》 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️ 🙏小杨水平有限,欢迎各位大佬指点,相互学习进步! 数据结构是计算机中存储、组织数据的方式。 数据结构是一种具有一定逻辑关系,

    2024年01月23日
    浏览(54)
  • 数据结构与算法【01】—绪论

    专栏地址:数据结构与算法专栏 开源仓库:bigsai-algorithm仓库 ,欢迎支持 针对以前写的数据结构与算法系列重写(针对文字描述、图片、错误修复),改动会比较大,一直到更新完为止 数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有

    2024年02月06日
    浏览(50)
  • 408数据结构第一章

    1.数据 数据是信息的 载体 计算机程序 识别和处理 的符号的集合 2.数据元素 数据的 基本单位 整体 进行考虑和处理 若干 数据项 组成 数据项是构成元素的不可分割的 最小单位 3.数据对象 具有 相同性质 的数据元素的集合 4.数据类型 原子类型 结构类型 抽象数据类型 5.数据结

    2024年02月08日
    浏览(49)
  • 数据结构预习笔记第一章-数据结构的概念

    重点理解 数据结构的定义 , 逻辑结构 , 存储结构 , 算法的时间效率分析和算法的空间效率分析 2.1 什么是数据结构 概念😵 数据 :所有的数字,字符和能够被输入到计算机中进行运算的符号的集合。 数据元素 :数据元素是数据的 基本单位 ❗️,在计算机中通常是作为

    2024年01月25日
    浏览(57)
  • 【全面突击数据结构与算法001】绪论篇,数据结构的基本概念

    👑 作 者 主 页 :👉CSDN丨博客园 🏆 学 习 交 流 :👉在下周周ovoの社区 💎全 面 突 击 数 据 结 构 与 算 法 系 列 专 栏: 👉 数据结构与算法专栏 PS:本篇文章主要综合了【王道数据结构与算法】与我的个人笔记与理解,如果文章有任何错误欢迎各位大佬的指出 快期末考

    2024年02月07日
    浏览(47)
  • 【一起啃书】《机器学习》第一章 绪论 + 第二章 模型评估与选择

    第一章 绪论 1. 机器学习 :研究如何通过计算的手段,利用经验来改善系统自身的性能。在计算机系统中,”经验“通常以“数据”的形式存在,所以机器学习研究的主要内容也是如何通过这些数据产生一个模型,进而通过这个模型为我们提供相应的判断。 2. 基本术语 :数

    2023年04月18日
    浏览(53)
  • 1绪论_1.1数据结构的基本概念+1.2算法和算法评价

    数据 数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 数据 由 数据对象 和 数据关系 组成(应试)⚡ 数据元素 数据元素是数据的 基本单位 ,通常作为一个整体进行考虑

    2024年02月07日
    浏览(41)
  • 广工anyview数据结构第一章(2021.12)

    广工anyview数据结构习题第一章, 在学习过程中部分题目参考了Giyn 、戮漠、雁过留痕等大佬的代码,在此感谢。 题目解法不是最优解,但希望能给大家有所启发。同时也发了文档资源,需要可自取。 如果对你有帮助,可以给卑微的博主留个赞、关注、收藏   (不是)  (骗一

    2024年02月07日
    浏览(106)
  • 数据库系统概述——第一章 绪论(知识点复习+练习题)

    ✨ 博主: 命运之光 🦄 专栏: 离散数学考前复习(知识点+题) 🍓 专栏: 概率论期末速成(一套卷) 🐳 专栏: 数字电路考前复习 🦚 专栏: 数据库系统概述 ✨ 博主的其他文章: 点击进入博主的主页​​​​​ 前言: 身为大学生考前复习一定十分痛苦,你有没有过以

    2024年02月09日
    浏览(55)
  • 第一百零五天学习记录:数据结构与算法基础:顺序表(王卓教学视频)

    注:笔记截图均来自王卓数据结构教学视频 线性表是具有相同特性的数据元素的一个有限序列 同一线性表中的元素必定具有相同特性,数据元素间的关系是线性关系。 稀疏多项式的运算 顺序存储结构存在的问题 1、存储空间分配不灵活 2、运算的空间复杂度高 引出链式存储

    2024年02月15日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包