登录免费注册



基本的数据结构

首页  思维导图  详情



基本的数据结构

2020-04-09 14:08:28   22  举报





AI智能生成

基本数据结构

数据结构

模版推荐

作者其他创作

大纲/内容

链表

高级操作

检测环

链表反转

两个有序的链表合并

求链表的中间结点

删除链表的倒数第n个结点

判断链表是否符合回文结构

用链表实现LRU缓存淘汰算法

特点

内存空间不连续

时间复杂度

增删

查找

结点

数据

指针

种类

单链表

双向链表

循环链表

双向循环链表

应用

增删频繁而查询较少的场景

计算机内存连续片段较少的场景

基本操作

删除

根据值删除

根据node删除

插入

中间插入

头部插入

尾部插入

查找

根据值查找

根据node查找

遍历

长度

数组

特点

内存空间连续

扩容麻烦

时间复杂度

增删

查询

支持下标查询

适合场景

查询频繁而增删减较少的场景

栈

应用

表达式计算

函数调用栈

括号匹配

浏览器前进后退

特点

先进后出

吃多了吐

类型

链式栈

顺序栈

队列

应用

线程池队列

消息队列

kafka

rabbitmq

特点

类型

顺序队列

链式队列

阻塞队列

并发队列

并发加锁队列

并发无锁队列

先进先出

吃多了拉

 Collect

Get Started

数据结构与算法

 Collect

Get Started

数据结构_tab

 Collect

Get Started

数据结构

 Collect

Get Started

数据结构与算法













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document