数据结构

最新推荐文章于 2021-11-15 12:20:29 发布

Outsider_in

最新推荐文章于 2021-11-15 12:20:29 发布

阅读量151

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/Outsider_in/article/details/110590423

版权

70 篇文章 0 订阅

订阅专栏

数据结构有什么作用？

数据存储的常用构造：栈、队列、数组、链表和红黑树
栈
栈: stack，又称堆栈，它是运算受限的线性表结构，它的限制是仅允许在标的的一段进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。
简单的说，采用该结构的集合，对元素的存取又以下特点：
1、先进后出(存进去的元素，要在他后面的元素依次取出后，才能取出该元素)。例如：子弹压进弹夹和子弹从弹夹弹出的动作。
2、栈的入口、出口都是栈的顶端位置。
空栈：栈顶：栈底
压栈：就是存储元素，把元素存储到栈的顶端位置，栈中已有的元素依次向栈底方向移动一个位置。
弹栈：就是取出元素，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。
队列
队列：queue，简称对，它同堆栈几乎一样的，也是一种运算受限的线性表结构，它的限制是仅允许在标的的一端进行插入，在标的的另一端进行删除。
简单的说，采用该结构的集合，对元素的存取有一下特点：
1、先进先出（存进去的元素，要在它前面的元素依次取出后，才能取出该元素）。例如：火车过山洞，火车头先进山洞，火车头先从山洞出来，车尾后进来，最后出来
2、队列的入口、出口各占一侧

数组：Array，是有序的元素序列，数组是在内存当中开辟一段连续的空间，并在此空间内存储元素。例如：生活中的酒店，酒店当中的房间号是连续的，不间断，有50个房间，从001—050每个房间都有固定编号，通过编号就可以快速找到酒店房间的住户。
简单的说，采用此结构的集合，对元素存取有以下特点：
查找元素快：通过索引，可以快速的访问到指定位置的元素
增删元素慢：
1、指定索引位置增加元素：需要创建一个新数组，将指定的新元素存储到指定的索引位置，再把源数组元素根据它原来的索引，复制到新数组对应的索引位置
2、指定索引位置删除元素：需要创建一个新数组，把源数组当中的元素根据索引，赋值到新数组对应的位置，源数组中指定的索引位置元素不重复到新数组当中。

链表：linked list，由一系列结点node(链表当中的每个元素称为结点)组成，结点可以在运行时动态生成。每个结点包含两个部分：一个是用于存储数据元素的数据域，另一个是用来存储下一个结点地址的指针域。我们常说的链表结构有单向链表和双向链表
简单的说，采用此结构的集合，对元素的存取有以下特点：
多个结点之间，通过地址进行连接。比如：多个人玩丢手绢，每个人右手拉住下一个人的左手，上一个人的左手拉住该人的右手。依次类推，多个人就被连接起来。
查找元素比较慢：想要查找某个元素，需要通过连接的结点，依次向后查询指定的元素。
删除元素比较快：
1. 增加一个元素：只需要修改连接下个元素的地址即可。
2. 删除一个元素：只需要修改连接下一个元素的地址即可。

二叉树： binary tree，每个节点数不超过2的树(tree)