数据结构（树、链表、数组、栈、队列）

最新推荐文章于 2022-09-22 09:17:41 发布
最新推荐文章于 2022-09-22 09:17:41 发布
阅读量218 收藏
点赞数
分类专栏： Java基础 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43430343/article/details/118529035
版权

数据结构

树形结构

有平衡树、不平衡树、二叉树、红黑树

image-20210706115051678

链表

链表查询慢：链表中的地址不是连续的，每次查询元素，都必须从头开始查询

增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快

链表中的每一个元素也称之为一个节点，一个节点包含了一个数据源（存储数组），两个指针域（存储地址）

image-20210706120248826

链表又分为单向链表和双向链表，

单向链表：链表中只有一条链子，不能保证元素的顺序（存储的元素和取出元素的顺序有可能不一致）

双向链表：链表中有两条链子，有一条是专门记录元素的顺序，是一个有序的集合

image-20210706115939227

数组

查询快：数组的地址是连续的，我们通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素

增删慢：数组的长度是固定的，我们想要增加/删除一个元素，必须创建一个新数组，把原数组的数据复制过来

image-20210706121647292

栈

因为进口和出口在同一侧，先进去的就在最下面，后进去的在上面，所以先进后出

image-20210706121150597

队列

入口和出口不在同一侧，因此先进去的先出来。即先进先出

队列

入口和出口不在同一侧，因此先进去的先出来。即先进先出

image-20210706121135169

你好y
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
数据结构-数组，链表，栈，队列，树，时间复杂度
m0_59384788的博客
11-29 1023
数据结构： 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！ 数组： 数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便.
树形链表
big_big_white的博客
11-28 859
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <time.h> #define NODEADDSAMEOK 0 #define NODEADDSAMENG 1 typedef struct lk { int id; struct lk *pnext; ...
基本数据结构总结--数组/链表/map/树
牧码人的博客
10-24 489
注： 图片来自网络 数组 数组的特性 存储空间是连续的 长度是不可变的 只能存储 相同的类型(不严谨) 可以通过下标访问数组的内容 a[10] 复杂度是O（1） 每个元素的默认是为’零’值 0 null false -> 一个对象的基本的数据域的初始化也是这样的 Student 类中的username属性 默认值 我们的笔试题 动态规划 dp[][] 我们要会使用 ArrayList 自动扩容 长度有限(int的最大值) 默认初始容量是10 扩容 1.5倍 扩容的时机
数据结构小结——数组、链表、树
u012416511的博客
11-24 424
一、前言——数据结构         数据结构的定义是指相互之间存在一种或多种特定关系的数据元素的集合。简单的理解就是就是装数据的容器，将不同数据以不同方式组合。 根据存储方式的不同，有连续、不连续之分，而连续的又有顺序（如数组）、链式（如链表）之分。 这里主要介绍数组、链表、树。 二、数组实现队列   //创建一个数组对象，数组长度为0 Object array[]...
Java 数据结构 数组，链表和树的区别解析教程;
半亩方糖
04-29 1487
Java 数据结构 数组，链表和树的区别解析教程; 一、数组：增删慢，查询快 1.增删慢：数组的长度是固定的，删除一个元素，必须经过以下4步骤。 1.先创建一个新的数组，长度为原来的 -1 2.把 其他的元素复制到新的数组中 3.把新数组的首地址赋值给原来的变量 4.垃圾回收会 ...
Java数据结构之链表、栈、队列、树的实现方法示例
08-26
"Java数据结构之链表、栈、队列、树的实现方法示例" 在计算机科学中，数据结构是一种组织和存储数据的方式，以便实现高效的数据存取和处理。Java数据结构中常用的数据结构有链表、栈、队列、树等，本文将详细介绍...
数据结构-数组、链表、栈、队列、树、图研究如何组织和存储数据
最新发布
06-18
常见的数据结构包括数组、链表、栈、队列、树、图等。每种数据结构都有其特定的应用场景和优劣势，选择合适的数据结构可以显著提高算法的效率和性能。 1. **数组（Array）**：连续的内存空间组成的数据结构，支持...
超级数组和链表及栈队列
03-06
超级数组和链表及栈队列
关于数据结构中数组、链表、队列、散列表、集合的理解
01-08
链表是一种链式数据结构，由若干节点组成，每个节点包含指向下一个节点的指针。链表的物理存储方式是随机存储，访问方式是顺序访问。查找链表节点的时间复杂度是O[n],中间插入、删除节点的时间复杂度是O(1)。 栈 栈...
数组、链表、队列、栈数据结构特点，各自优点和缺点 数组和链表.pdf
04-18
数组、链表、队列、栈数据结构特点，各自优点和缺点 在计算机科学中，数据结构是指用于组织和存储数据的方式。常见的数据结构包括数组、链表、队列、栈等。每种数据结构都有其特点、优点和缺点，本文将对这些数据...
数据结构之数组、链表、栈队列与树堆及算法排序
Zhang5801的博客
01-16 399
数组是使用一块连续的内存空间保存数据，保存的数据的个数在分配内存的时候就是确定的。 链表是在非连续的内存单元中保存数据，并且通过指针将各个内存单元链接在一起，最后一个节点的指针指向 NULL 。链表不需要提前分配固定大小存储空间，当需要存储数据的时候分配一块内存并将这块内存插入链表中。 堆栈实现了一种后进先出的语义 (LIFO) 。可以使用数组或者是链表来实现它。对于堆栈中的数据的所有操作都是在栈的顶部完成的，只可以查看栈顶部的数据，只能够向栈的顶部压入数据，也只能从栈的顶部弹出数据。 队列实现了先入先出的
链表——树
qq_45980336的博客
07-28 682
一、链表 1.链表结构 　　链表基本结构是一个data数据区加存储位置的变量。数据域即链表用来存储数据，而还需要存储链表中多个数据域之间的位置关系，可以用指针存储相关位置的地址，也可以用其它方式进行存储。这两部分组合在一起就构成了一个“node”结点，而一个一个的结点连接起来组合在一起，就构成了一个链表。为了方便找到这个链表的位置，需要定义一个单独的变量来存储链表的头一个结点，称这个变量为链表的头指针。当然，这个头指针可以仅用来指向链表的头节点，不过多数情况，为了方便对整个链表进行相关操作，可以把头指针定义
数据结构--栈、队列、链表、树
sugarxxc的博客
09-22 493
常见的数据结构
数据结构（六）——树的概念及实现
仙八哥的博客
03-11 1165
树的介绍 二叉树概念 二叉树性质 二叉树的运算 程序实现 //tree.h #ifndef _TREE_H_ #define _TREE_H_ typedef char data_t; typedef struct node_t { data_t data; struct node_t * left; struct node_t * right; }bitree; bitree * tree_create(); void preorder
开箱即用系列-工具包-树形结构链表排序(递归)
lzhlove的博客
03-12 204
开箱即用系列-工具包-树形结构链表排序(递归)
树形菜单的二叉链表实现--数据库实现（增删改存储过程实现）
极客栈
12-29 964
数据库表结构 CREATE TABLE [dbo].[Level]( [id] [int] NOT NULL, [lId] [int] NULL, [rId] [int] NULL, [tree] [int] NULL, [nodeName] [varchar](50) NOT NULL, [fId] [int] NULL, [tp] [int] NULL, [levelId]
树形dp入门(树形dp+邻接链表hdu 1520)
lanshan1111的博客
08-24 225
题意:学校要开一个聚会。学校的教职工之间有上下级关系，为了让所有人开心，宴会组织者决定不会同时邀请一个人和他的上级对于每一个人，他能给聚会带来的欢乐度有一个值，问组织者该邀请哪些人能够使宴会的欢乐度达到最大值。 和https://blog.csdn.net/lanshan1111/article/details/81989680和这道题一样 #include<stdio.h> #...
算法导论学习（三）——数据结构【待续】
天岚1993_量产机的博客
04-12 1913
简单归纳算法导论一书中数据结构的部分的内容。
数据结构系列（５）树状结构
飞翔的思绪的专栏
04-25 1205
5树状结构“树”是有一个或一个以上的节点组成，存在一个特殊的节点，称为树根。每个节点是一些数据和指针组合而成的记录。除了树根，其余节点可分为n>=0个互斥的集合，其中每一个子集合本身也是一种树状结构，即此根节点的子树。此外一棵合法的树，节点间可以互相连接，但不能形成无出口的回路。5.1 专有名词介绍 度数：每个节点所有子树的个数。 层数：树的层数。 高度：输的最大层数 树叶或称终端节点：度数为零的节
java中数据结构】.数组、链表、栈、队列、树【二叉树、红黑树、B+树】？
07-28
在Java中，常见的数据结构包括数组、链表、栈、队列、二叉树、红黑树和B+树。 数组是一种线性数据结构，它可以存储相同类型的元素，并通过索引来访问和操作这些元素。 链表也是一种线性数据结构，它由一系列节点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值