基本的数据结构
2020-04-09 14:08:28 22 举报
AI智能生成
基本数据结构
作者其他创作
大纲/内容
链表
高级操作
检测环
链表反转
两个有序的链表合并
求链表的中间结点
删除链表的倒数第n个结点
判断链表是否符合回文结构
用链表实现LRU缓存淘汰算法
特点
内存空间不连续
时间复杂度
增删
查找
结点
数据
指针
种类
单链表
双向链表
循环链表
双向循环链表
应用
增删频繁而查询较少的场景
计算机内存连续片段较少的场景
基本操作
删除
根据值删除
根据node删除
插入
中间插入
头部插入
尾部插入
查找
根据值查找
根据node查找
遍历
长度
数组
特点
内存空间连续
扩容麻烦
时间复杂度
增删
查询
支持下标查询
适合场景
查询频繁而增删减较少的场景
栈
应用
表达式计算
函数调用栈
括号匹配
浏览器前进后退
特点
先进后出
吃多了吐
类型
链式栈
顺序栈
队列
应用
线程池队列
消息队列
kafka
rabbitmq
特点
类型
顺序队列
链式队列
阻塞队列
并发队列
并发加锁队列
并发无锁队列
先进先出
吃多了拉
0 条评论
下一页