【Java】基础24:数据结构

作者 : 开心源码 本文共1690个字,预计阅读时间需要5分钟 发布时间: 2022-05-13 共264人阅读

image

在计算机世界里面所有的一切皆是数据,其存在的形式为二进制,也就是只有0和1。

那么对于计算机来说,它需要做好两件事:

如何存这些数据?如何取这些数据?

这两件事情的过程就是数据结构。

所以不要看这个定义如同很复杂的样子,其实很好了解,就是如何存数据和如何取数据。

现在主要详情简单的几个数据结构。

一、堆栈和队列

其实关于这两种数据结构,用中国的一个成语推陈出新即可以了解,这里面还牵扯到了一个小故事。

《九章算术》中记载:韩信投靠刘邦后,被派去管理杂乱无章的粮仓,但很快韩信就把新谷、陈粮分开。

旧粮仓只是上开口的,取粮食时,取的是最上面刚放进去的新粮食,这样旧粮食就一直堆积到最下面了。

后来韩信就将粮仓在下面开了一个口,这样每次取的粮食都是最旧的粮食。

  • 旧粮仓存储粮食的数据结构相似堆栈。

  • 新粮仓存储粮食的数据结构相似队列。

它们的数据结构如下图:

image

①堆栈:先进后出,后进先出。

  • 适用场景有子弹压进弹夹。

  • 栈的入口、出口的都是栈的顶端位置。

  • 压栈就是存元素。

  • 弹栈就是取元素。

Java虚拟机JVM的内存分布就有堆栈,其中就满足先进后出准则。我们最常见的mian方法,它是程序的主入口,先进堆栈,但是最后才出来。

②队列:先进先出,后进后出。

  • 适用场景有过安检。

  • 队列的入口、出口各占一侧。

  • 入队就是存元素。

  • 出队就是取元素。

假如还是不能了解,用最最浅显的语言解释就是:

  • 堆栈:吃了吐,吐的是我刚吃的。

  • 队列:吃了拉,拉的是我以前吃的。

二、数组

数组是有序的元素序列,它会在内存中开拓一段连续的空间,并在此空间存放元素,数据结构如下图:

image

①数组中的元素地址是连续的

②查询快(有索引)

通过索引,可以快速访问指定位置的元素,就像是一排出租屋,有100个房间,从001到100每个房间都有固定编号,通过编号即可以快速找到租房子的人。

③增删慢(长度固定)

数组的长度是固定的,无论是添加元素还是删除元素,由于长度都改变了,就都需要创立一个新的数组,再将原数组复制过去,自然也就慢了。

④使用场景

需要频繁查询的场景,这也是现实生活中一般情况下使用最多的场景。

比方:登录微信或者者QQ,这个过程就是查询的过程,修改客户名密码就是修改的过程,基本每天都会登录,但是很少会修改。

三、链表

链表是由一系列结点组成,每个结点包括两个部分:

  • 一个是存储数据元素的数据域。

  • 另一个是存储下一个结点地址的指针域。

链表结构有单向链表与双向链表,主要详情下单向链表:

image

①****链表的元素地址是随机的

②查询慢

查找某个元素,需要通过连接的节点,依次向后查找指定元素,所以查询很慢。

③增删快

添加修改元素时,只要要修改连接下个元素的地址就可,所以增删很快。

④适用场景

需要频繁添加、删除元素的场景。

对于单向链表和双向链表用现实里的例子可以这么了解:

  • 单向链表就好比玩“老鹰捉小鸡”这个游戏中的小鸡,我只拉着前面的人,后面的人拉着我。

  • 双向链表就好比手牵着手围成一个圈,我即拉着左边的人,又拉着右边的人。

四、树结构

简单的了解,就是一种相似于我们生活中树的结构。

在日常的应用中,我们用的更多的是二叉树。

什么叫二叉树呢?

即每个结点不超过2的有序树:

image

其中查找树又是一种特殊的二叉树,遵循左小右大的准则,这样我们在查找数据时会更加的快:

比方我们要查找数字5,先查到的一个数字是2,这个时候左小右大,我们只要要往右边查即可以了,左边就不用管了,相对而言会更加的快些。

总而言之:二叉树是数组和链表的折中方案。

  • 它添加删除元素较快,位于数组和链表之间。

  • 它查询元素也是较快,位于数组和链表之间。

用现实生活中的例子来了解它们之间的区别:

  • 数组就好比一个理科强的学生:他数学100分,但英语只能考50分。

  • 链表就好比一个文科强的学生:她英语100分,但数学只能考60分。

  • 树结构就好比一个较全面的学生:他数学英语都是80分。

关于树结构还有太多太多,平衡二叉树、红黑树、B+树等 ,在此就不开展讲了,主要是我自己也还没弄懂……

当然数据结构远远没有这么简单,除了这些,也还有表结构,图结构等。今天主要说明这几种简单的数据结构,随着后面的学习会将其逐步完善。

总结

image

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 【Java】基础24:数据结构

发表回复