首页 > 其他分享 >数据结构之数据结构要学什么,基本概念,三要素

数据结构之数据结构要学什么,基本概念,三要素

时间:2023-07-13 12:55:22浏览次数:41  
标签:要学 比如 元素 三要素 数据结构 数据 顺序存储

      我从大二上学期的时候学了数据结构,但是当时对数据结构的重要性并不太重视,直到在升大三的暑假,才意识到数据结构对以后学语言和找工作方面的重要性,所以亡羊补牢,为时未晚,尝试着结合b站上王道考研数据结构课,来记录自己对知识和代码的理解。

    数据结构学习的内容可以理解为,我们用代码怎么去把现实世界的问题高效的解决,来实现一种信息化。比如在计算机发展水平不太高的时代,我们去餐厅吃饭,需要耗费时间排队,但是在信息化世界高速发展的时代,为了解决排队时间长的问题,我们就会利用计算机实现网上提前预约的方式,来节省时间。

    数据结构的基本概念是相互之间存在一种或多种特定关系的数据元素的集合。数据结构关注的是数据元素之间的关系和对这些数据元素的操作。比如在微信中,我们有很多个微信朋友,可能朋友之间互相也有联系,之间的关系可以画出网状图来描述。

    数据结构的三要素是逻辑结构,数据的运算,物理结构。

    逻辑结构是指数据元素之间的逻辑关系是什么,比如树,图等关系,这些关系我们自己可以手画出来。

    数据的运算是指对数据元素进行增删改查的基本操作。

    物理结构是指如何用计算机表示数据元素之间的逻辑关系,比如计算机在内存上以顺序存储或非顺序存储的方式表示。顺序存储就是指在物理上每个数据元素被划分在一块连续的内存空间中,比如abcde,只能是abcde的顺序存储。非顺序存储,可以是dacbe,也可以是babec,等其他顺序。

标签:要学,比如,元素,三要素,数据结构,数据,顺序存储
From: https://www.cnblogs.com/romantichuaner/p/17550104.html

相关文章

  • 数据结构--查找
    数据结构--查找7.1查找的概念在哪里找?---查找表查找表是由同一类型的数据元素(或记录)构成的集合.由于"集合"中的数据元素之间存在着松散的关系,因此查找表是一种灵便的结构什么是查找?-----根据给定的某个值,在查找表中确定一个关键字等于给定值的数据元素或(记录).......
  • 数据结构学习5
    17、顺序查找①查找的基本概念基本概念查找表:由同一类型的数据元素(或记录)构成的集合查找:查询特定元素是否在表中查找成功:若表中存在特定元素,称查找成功,应输出该记录查找不成功:表中不存在给定值的元素,称查找不成功静态查找:只查找,不改变集合内的数据元素动态查找:......
  • 数据结构学习6
    21、哈希查找表①哈希表的基本概念哈希表的概念哈希表:即散列存储结构散列存储的基本思想:建立关键码与存储位置对应关系,或者说由关键码的值决定数据的存储的地址。优点:查找速度极快,查找效率与元素个数无关例1:若将学生信息按如下方式存入计算机,如:将2001011810201的......
  • 数据结构学习3
    9、栈的链式存储结构及实现定义栈的链式存储结构称为链栈,是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。对于链栈来说:1.不需要头结点2.不存在栈满的情况3.top=NULL,为空栈示意图:链......
  • redis数据结构编码优化(1)
    redis数据结构内部编码优化(1)Redis可以通过内部编码规则来节省空间。Redis为每种数据类型提供了两种内部编码方式。以散列类型为例,散列类型是通过散列表实现的,这样就可以实现o(1)时间复杂度的查找、赋值操作,然而当键中元素很少的时候,o(1)的操作并不会比o(n)有明显的性能提高,所以这......
  • 数据结构-链表带哨兵
    一.链表带哨兵importjava.util.Iterator;importjava.util.function.Consumer;//带哨兵publicclassshuju02implementsIterable<Integer>{//整体privateNodehead=newNode(666,null);//头指针​@Override​publicIterator<Integer>iterator(){​......
  • 说透MySQL:从数据结构到性能优化,附实际案例和面试题
    typora-copy-images-to:imgmysql索引第一章MySQL性能(掌握)1分析-数据库查询效率低下我们进入公司进行项目开发往往关注的是业务需求和功能的实现,但是随着项目运行的时间增加,数据量也就增加了,这时会影响到我们数据库的查询性能。所以我们要提高操作数据库的性能,有如下两种方式:1.......
  • (一)Git 学习之为什么要学习 Git
    一、版本控制1.1何为版本控制版本控制(Revisioncontrol)是一种在开发的过程中用于管理我们对文件、目录或工程等内容的修改历史,方便查看更改历史记录、备份,以便恢复以前的版本的软件工程技术。版本控制其实最重要的是可以记录文件的历史修改记录,从而让用户能够查看历史版本,方......
  • golang的list数据结构demo
    packagemainimport"container/list"funcmain(){varmylistlist.List//放在尾部mylist.PushBack("go")mylist.PushBack("grpc")mylist.PushBack("mysql")//头部放数据mylist.PushFront("gi......
  • 数据结构泛做
    为啥这个一向很讨厌ds题的人会在临考前做根号题呢,懂得都懂.(因为上课只有想这种不用脑子的东西才能想出来)10月15日CFeduF题不知道这题我为啥要想这么久,看来是应该好好休息一下了大意就是单点修改,询问[l,r]区间每个数的出现次数是否都是k的倍数第一,要知道分块是可以O(......