社区
Java
帖子详情
栈,队列,树这些在实际生活中, 可以应用在哪些方面啊?
g板栗子
2021-03-06 12:44:20
有没有什么例子之类的
...全文
1098
2
打赏
收藏
栈,队列,树这些在实际生活中, 可以应用在哪些方面啊?
有没有什么例子之类的
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
乔不思
2021-03-08
打赏
举报
回复
栈:jvm本身就有本地方案栈,虚拟机栈;特性:先进后出,场景符合就可以用 队列:jdk中Queue接口,很多实现;常见的 线程池就用到了队列,锁,信号量,CountDownLatch底层用的AQS的实现就用的队列。特性:先进先出 树:更多了,树的核心目的:就是为了方便检索,二叉树,红黑树,b+树,b-树,b*树,AVL树等等,具体自己细化学习;应用:操作系统的文件检索系统,数据库的索引,ConcurrentHashMap 当链的长度超过8自动升级成树,这都是为了方便检索。特性:不同的树特性不同,树的根本特性就行为了高效检索。
sotondolphin
2021-03-06
打赏
举报
回复
栈:自助餐用来装干净盘子的容器,下面是个弹簧;还有子弹夹 队列: 各种排队 树:网页的和XML的文档结构
【数据结构】
栈
和
队列
的实现及
应用
本文详细讲解了
栈
和
队列
的基本概念、顺序与链表实现方式,并提供了C语言代码示例。涉及
栈
的初始化、销毁、操作及
队列
的入队、出队、判空等,还展示了如何用
栈
和
队列
解决
实际
编程问题,如括号匹配。
栈
和
队列
的
实际
运用场景
本文详细介绍了
栈
和
队列
在撤销操作、浏览器历史、文本编辑器、网络流量管理、算法(如广度优先搜索)、任务处理(如多线程和消息
队列
)等场景的
应用
,并给出了Python代码示例。
栈
、
队列
、
树
本文详细介绍了
栈
、
队列
和二叉
树
这三种常见的数据结构。
栈
遵循LIFO原则,常用于函数调用、表达式求值等场景;
队列
采用FIFO机制,适用于任务调度和缓冲区管理;二叉
树
是一种非线性结构,特别适合快速查找和排序,其
中
二叉查找
树
具有明确的比较规则。
用两个
栈
实现一个
队列
&用两个
队列
实现一个
栈
本文探讨了如何利用两个
栈
实现
队列
的功能,并通过实例详细解释了其实现过程。此外,还介绍了如何使用两个
队列
模拟
栈
的行为,帮助读者深入理解这两种数据结构之间的转换。
栈
和
队列
(数据结构C语言版)
本文详细介绍了
栈
和
队列
这两种重要的线性结构,包括它们的定义、特点以及在
实际
生活
中
的
应用
。文章阐述了顺序
栈
和链
栈
的表示和操作,如初始化、入
栈
、出
栈
和获取
栈
顶元素,并探讨了循环
队列
和链
队列
的实现,包括
队列
的长度计算、入队、出队和取队头元素。此外,还总结了
栈
和
队列
的区别以及它们在存储操作
中
的关键注意事项。
Java
51,408
社区成员
86,093
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章