首页 > 其他分享 >各种数据结构的优缺点

各种数据结构的优缺点

时间:2022-09-03 00:44:08浏览次数:57  
标签:各种 下标 线性表 元素 优缺点 链表 数组 数据结构 节点

数组:

 类似线性表,在内存中连续的存储多个元素的结构.内存也连续分配的,数组的元素可以通过下标访问,下标是从0开始.

数组优点:

1,支持随机访问,通过下标(索引)访问元素速度快;

2,可以通过下标进行遍历.

 

数组缺点:

1,数组在定义的时候,初始化的数组的容量大小,无法修改;

2,只能存储一种类型的数组;

3,删除,添加元素的操作慢(尾部操作除外).

栈:

  是一种特殊的线性表,只能在栈顶操作,栈底不允许操作,特点:先进后出,常用于递归.

队列:

  是一种线性表,在一端添加元素,在一端取出元素,特点:先进先出.常用于多线程阻塞队列管理

链表:

  是物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现;链表的是由节点组成的,每个节点有两部分内容,一部分是存储元素的数据域(内存空间),一部分是指向下一个节点地址的指针域.分为单链表,双向链表以及循环链表.

链表的优点:

1.不需要初始化容量,可以任意增删元素;

2.添加,删除元素简便.

链表的缺点:

1,比线性表多了指针域,占用内存会比较大;

2,不支持随机访问,查找元素需要遍历链表,速度慢耗时,而且单链表只能从头到尾遍历链表,双向链表才能双向遍历;

树:

  是一种非线性的数据结构,类似树状的结构,有唯一的根结点以及互不相见的叶子节点.最常见的有二叉树.

二叉树的特点:

1,每个节点做多只能有2个子树,左子树和右子树,节点的度最大为2;

2,若只有一个节点,也要分左子树和右子树;

优点:既有链表的优点又有数组的优点,添加,删除节点很快,查找也比较优化.

缺点:可能会出现退化,退化成链表,造成树的深度很大,查找效率变慢.

 

标签:各种,下标,线性表,元素,优缺点,链表,数组,数据结构,节点
From: https://www.cnblogs.com/chen1425615833/p/16651488.html

相关文章

  • 考研数据结构
    简介中南大学数据结构考研943Ⅴ.考查内容1、数据结构有关的概念和术语1)数据结构;2)抽象数据类型;3)算法、算法设计的要求、算法效率的度量。2、链表、栈、队列、串1)链......
  • C++ Windows 各种计时函数总结
    本文对Windows平台下常用的计时函数进行总结,包括精度为秒、毫秒、微秒三种精度的5种方法。分为在标准C/C++下的二种time()及clock(),标准C/C++所以使用的time()及clock......
  • Spring Boot 2.x基础教程:使用 ECharts 绘制各种华丽的数据图表
    通常,这类需求在客户端应用中不太会用到,但是在后端的各种统计分析模块会经常碰到。比如:通过折线图、柱状图、雷达图等可视化形式,更直观的展现和分析经营状况或系统运行情况......
  • 2. 对比redis的RDB、AOF模式的优缺点
    2. 对比redis的RDB、AOF模式的优缺点 2.1 redis的RDB模式2.1.1RDB模式工作原理  RDB(RedisDataBase):基于时间的快照,其默认只保留当前最新的一次快照,特点......
  • 使用 AI 内容编写工具的优缺点。
    使用AI内容编写工具的优缺点。这篇文章对所有使用AI内容写作工具的博主和内容作者都有帮助。在本文中,我将向您解释AI生成内容的优缺点。在购买您自己的订阅之前,了......
  • 【数据结构】并查集(1) 萌新的并查集学习之路
    最基本的并查集:维护n个元素间的相关关系并查集的初始化为将n个元素各自看成一个集合,并通过不断的合并命令(将两个集合的根节点指向同一处)和查找命令(查找两个集合的根节点是......
  • 算法与数据结构系列
    算法与数据结构系列从零到英雄的算法和数据结构这是算法和数据结构系列从零到英雄的目录。BigO表示法数据结构数组和字符串链表堆栈尾巴树木图表算法选择......
  • 数据结构草图
    数据结构草图最近我推出了简约的在线绘图应用程序okso.app.我希望它是一个人们可以对任何概念进行快速、临时、基于餐巾纸的解释的地方,就好像你和你的朋友坐在一起,试图......
  • 各种开源数据库同步工具汇总
    (1)OGGOracleGoldenGate是一款实时访问、基于日志变化捕捉数据,并且在异构平台之间迚行数据传输的产品。GoldenGateTDM是一种基于软件的数据复制方式,它从数据库的日......
  • 数据结构第一天 -831
    要点解决问题方法的效率,跟空间的利用效率有关解决问题方法的效率,跟算法的巧妙程度有关上述问题中,如果按照题目给定的式子去写程序,利用次方的关系写,就是f1对应的关系,实......