1.1数据结构基本概念

最新推荐文章于 2024-08-22 20:55:15 发布
最新推荐文章于 2024-08-22 20:55:15 发布
阅读量175 收藏
点赞数
分类专栏： 数据结构和算法基础 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63429769/article/details/125723730
版权
本文介绍了数据的基本概念，包括数值型和非数值型数据，以及数据元素、数据项和数据对象。讨论了数据结构的定义，强调了数据元素之间的关系，并列举了逻辑结构的种类，如顺序、链式、索引和散列储存结构。此外，还阐述了数据类型和抽象数据类型的概念，举例说明了抽象数据类型的应用。
摘要由CSDN通过智能技术生成
基本概念和术语
数据

  • 是能输入计算机且能够被计算机处理的各种符号的集合

    • 信息的载体
    • 是对客观事物符号化的表示
    • 能够被计算机识别、储存和加工

  • 包括：

    • 数值型数据：整数、实数等
    • 非数值类型的数据：文字、图像、图形、声音等
数据元素
  • 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
  • 也简称为元素，或称为记录、结点或顶点。

在这里插入图片描述

数据项

在这里插入图片描述

数据对象

在这里插入图片描述

数据结构
  • 数据元素不是孤立存在的，他们之间存在着某种关系，数据元素相互之间的关系称为结构
  • 是指相互之间存在一种或多种特定关系的数据元素集合

在这里插入图片描述

在这里插入图片描述

逻辑结构的种类

在这里插入图片描述
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9kMRPNjZ-1657526621122)(在这里插入图片描述

储存结构（4种）

顺序储存结构–1

在这里插入图片描述
链式储存结构-2

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ir5EEWne-1657526621125)(在这里插入图片描述

索引储存结构-2

在这里插入图片描述

通讯录就是一个索引出储存结构

散列储存结构

在这里插入图片描述

数据类型和抽象数据类型

在这里插入图片描述
有另外一些常用的数据结构，，如栈、队列、树、图等，不能直接用数据类型来表示。

数据类型

在这里插入图片描述

抽象数据类型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

两个例子（抽象数据）

在这里插入图片描述
在这里插入图片描述

存中…(img-9lWkzoUu-1657526621137)]

王木沐
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构1.1】 数据结构的基本概念笔记.rar
04-21
在本文中，我们将深入探讨数据结构1.1的基本概念，这将包括数组、链表、栈、队列等基本数据结构的定义、特点以及它们在实际问题中的应用。 首先，我们要理解数据结构的定义。数据结构可以看作是数据的集合，它不仅...
【课件】1.1_数据结构的基本概念.pdf
04-12
根据给定文件的信息，我们可以提炼出关于“数据结构基本概念”的相关知识点。下面将围绕这一主题进行详细阐述。 ### 数据结构基本概念 #### 1. 数据结构定义 数据结构是计算机科学的一个核心概念，它主要研究如何...
2021-03-10-数据结构与算法开始学习
weixin_42656213的博客
03-11 389
哈哈哈
数据结构基本概念
qq_39610697的博客
03-12 2263
1、什么是数据结构？ 答：数据结构研究的是数据以及数据之间的关系和运算，即数据结构就是指数据以及数据之间的关系和运算。（计算机的操作对象就是数据） 2、算法是什么？ 答：算法是对计算机上执行的计算过程的具体描述。 3、算法和数据结构的关系？ 答：算法依赖于具体的数据结构，数据结构直接关系到算法的选择和效率。 4、数据结构产生的原因？ 由于应用问题的复杂程度不断增加、信息量剧增与信息范围的拓宽，导致程序规模越来越大，程序结构更加复杂，为了解决这些问题必须研究数据之间的关系，数据结构由此而生。
1.1 数据结构——基本概念和术语
weixin_45523296的博客
07-14 819
数据结构——基本概念和术语
符号化表达式设计(一)
03-28 648
要实现一个类似于matlab可以计算表达式的程序，例如： x = agauss(4, 0.3, 1) /* agauss(u, s, d) 表示产生类似于高斯分布的随机数，u表示平均值，s表示方差sigma，d表示允许的最大偏离值。 */ y = x^2 - x; print eval(y) /* eval(x) 表示对x进行求值 */与一般的计算器不一样，求值不是实...
数据结构知识点总结
weixin_45068460的博客
11-29 1859
1、绪论
1.1_数据结构的基本概念 (2)1
08-03
《数据结构的基本概念》 在计算机科学中，数据结构是一门至关重要的学科，它涉及到如何有效地组织和存储数据，以便于高效地访问和操作。本章主要探讨数据结构的基础概念，为后续深入学习打下坚实基础。对于准备参加...
第 1 章 绪 论 1.1 数据结构的兴起和发展数据结构ch01.doc
03-07
数据结构的基本概念包括数据、数据元素、数据对象和数据结构。数据是计算机可识别和处理的符号集合，数据元素是数据的基本单位，由一个或多个不可分割的数据项组成。数据对象是具有相同性质的数据元素集合。数据结构...
数据结构教案
12-13
在本课程中，我们将讨论数据结构的基本概念、数据类型、抽象数据类型、算法设计、数据结构的实现等内容，为学生提供一个系统的数据结构知识框架。 课程大纲： 第一章 绪论 1.1 什么是数据结构？ * 数据结构的...
计算机中的声音也是一种数据,计算机中的数据形式有( )。A.数值 B.文字 C.图像 D.声音_考题宝...
weixin_35595817的博客
07-24 480
Word操作题(1)将两个自然段合并成一个自然段。将第一段的行距改为两倍行距。(2)设置正文中的文字为“楷体”、五号。段前段后距离为0．5行。(3)将文中的英文字母换成大写。将段落改为首行缩进两字。小会计的生涯心得艺不压身，从小老师就教导我们要好好学习、天天向上，这句话放到70岁也是适用的。虽然我们经过了几年的科班学习，理论知识比较丰富，但和实际相结合还是挺有差距的，因此必须结合本单位的实际再深入...
数据结构之符号表
weixin_45612147的博客
11-20 610
1.符号表 符号表最主要的目的就是将一个键和一个值联系起来，符号 表能够将存储的数据元素是一个键和一个值共同组成的键 值对数据，我们可以根据键来查找对应的值 符号表中，键具有唯一性。 符号表在实际生活中的使用场景是非常广泛的，见下表： 1.1 符号表API设计 结点类： 符号表： //符号表 public class SymbolTable<key,value>{ //记录首结点 private Node head; //记录符号表中元素的个数 pri
数据结构的基本概念和术语
kong0613的专栏
05-24 377
passport.baidu.com/?business&default_tab=1&un=%D6%D8%91c%D0%A1%C3%C3%BC%E6%C2%9Aqq passport.baidu.com/?business&default_tab=1&un=%CC%EC%BD%F2%BC%E6%C2%9A%D0%A1%C3%C3qq
数据结构：符号表
sc179的博客
12-28 1518
1 符号表简介 符号表最主要的目的是将一个键和一个值联系起来，其存储的数据元素是由一个键和一个值共同组成的键值对数据； 我们可以根据键来查找对应的值； 符号表中的键具有唯一性； 符号表的使用场景 应用 查找目的 键 值 字典 找出单词的释义 单词 释义 图书索引 找出某个术语相关的页码 术语 一串页码 网络搜索 找出某个关键字对应的网页 关键字 网页名称 2 符号表API设计 结点类 类名 Node<Key, Value> 构造方法 Node(K
数据结构之符号表及其实现(Map)
小萨摩的博客
02-25 1323
符号表主要就是用来将一个键和一个值联系起来。 定义：符号表是一种存储键值对的数据结构，支持两种操作：插入(put)，即将一组新的键值对存入表中；查找(get)，即根据给定的键得到相应的值。 在实现前，我们遵循以下规则： 每个键只对应一个值； 当向表中存入的键值对和表中的已有的键冲突时，新的值会替代旧的值。 键不能为空 值不能为空 无序链表，java实现： import jav...
数据结构之并查集
我要学编程的博客
08-21 1208
并查集相关概念、模拟实现并查集、并查集的应用：省份的数量、等式方程的可满足行
【Redis】Redis 底层的数据结构（结合源码）
秋玄的博客
08-22 849
Redis 底层数据结构详解
算法的学习笔记—二叉搜索树的后序遍历序列(牛客JZ33)
最新发布
业精于勤，荒于嬉
08-22 802
通过递归地判断数组的子序列是否满足二叉搜索树的性质，我们可以有效地判断一个数组是否是某二叉搜索树的后序遍历序列。这个方法在逻辑上比较直观，并且能够处理复杂的情况，尽管其时间复杂度为O(n^2)，但在实际应用中仍然是一个实用的算法。希望通过这篇文章，大家能够更加深入地理解二叉搜索树及其后序遍历的相关概念，并掌握如何通过编程来解决这类问题。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVC。
数据结构—— 再探二叉树
hedhjd的博客
08-21 926
前面我们的完全二叉树和满二叉树是使用数组来存储，如果不是完全二叉树和满二叉树就不适合使用数组存储，更适合链式结构来存储二叉树是：1. 空树2. 非空：根结点，根结点的左子树、根结点的右子树组成的3.二叉树是递归结构二叉树是整棵树拆分为根和子树，然后拆分过的子树再作为根继续拆分，一直这样持续至最后一个没有子树的根在遍历之前先手搓一个二叉树的基础模板}BTNode;//node1的左和右指向node2和node4//node1的左指向node3。
软件技术基础：数据结构的基本概念与算法
软件技术基础-数据结构的基本概念 数据结构是计算机科学中的一门基础学科，研究计算机系统中数据的组织形式及其相互关系。数据结构的概念是指相互之间存在一种和多种特定关系的数据元素的集合。 数据结构讨论...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值