面试:数据结构中 堆和栈的区别是什么?

朋友们,面试中这道题怎么回答?

这个我已经遇到两次了。

在我看来,这两个数据结构有相同的地方吗?

有面试经验的友友们求解答#后端##Java##Go语言#
全部评论
问的估计不是数据结构里的堆和栈吧,问的是内存区域里的堆和栈吗,数据结构里这俩没啥可比性啊
7 回复 分享
发布于 2024-11-13 16:01 北京
堆其实是一颗树,比较典型的是大顶堆和小顶堆,根节点大于子节点就是大顶堆。小顶堆同理。栈的话可以理解为一个首先的数组。先进后出的数组。
1 回复 分享
发布于 2024-11-13 15:59 江苏
感觉没什么可相同的
点赞 回复 分享
发布于 2024-11-13 15:57 北京
数据结构层面:, jvm层面:
点赞 回复 分享
发布于 2024-11-13 16:04 安徽
问的肯定是内存区域啊。我碰到这题n次了
点赞 回复 分享
发布于 2024-11-13 20:17 吉林

相关推荐

03-15 19:08
南昌大学 Java
1. 自我介绍2. 介绍计算机网络模型3. TCP 和UDP的区别,UDP的应用场景4. 怎么理解get 和 post 的安全性(考察HTTPS 如何确保安全)5. 进程和线程的区别6. 如何保证多线程的线程安全(JAVA 里是通过原子性,可见性,有序性)7. MySQL 索引以及底层实现8. 索引失效场景9. B+树的插入操作10. 二叉树的中序遍历(easy)11. Redis 为什么快12. 有哪些底层的数据结构String 的实现SDS,查询字符串长度为O(1);跳表的实现原理,和平衡树,红黑树,B+树的对比12. 大Key问题怎么解决(拓展热Key  问题)#牛客AI配图神器#拆分,清理,监控内存、带宽、超时等指标,定期清理失效数据13. 数据库和Redis 一致性(答的不好)14. 缓存穿透问题15. JVM 垃圾回收机制16. 缓存热点数据如何做的17. 基于用户的协同过滤算法18. 推荐系统怎么避免信息茧房  a. 多样性推荐:反向兴趣推荐,探索与开发模式  b. 去偏见算法:公平性约束,平衡曝光机制  c. 用户主导:自己选择喜好,内容探索  d. 随机性和跨领域推送19. 激励机制如何设计按照签到时长来赠送体验卡,书籍20. 签到怎么做的,bitmap 的优点
肯德基老头爱吃麦当劳:问一下这个推荐系统是根据项目扩展的嘛
查看23道真题和解析
点赞 评论 收藏
分享
03-14 23:11
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

更多
牛客网
牛客企业服务