数据结构与算法
看灯不猜谜
这个作者很懒,什么都没留下…
展开
-
判断链表是否有环算法证明
原创 2022-04-07 14:48:38 · 435 阅读 · 0 评论 -
环形队列实现
环形队列和映射解释 笔者正在学习数据结构与算法,本博客谨记录自己对环形队列的思考与解释。希望能够帮助大家对环形队列的实现有更深的认识。欢迎大家交流讨论,若有错误欢迎大家指正! 此博客探讨为什么环形队列的实现需要用到”取模“,揭示取模与映射的内在联系 队列ADT(抽象数据类型): 指向队头的front 指向队尾的rear 指定队列的最大容量 用于储存队列元素的数组 isFull方法:判断队列是否已满 isEmpty方法:判断队列是否为空 add方法:入列 get方法:出列 其中,入列出列遵循先进原创 2021-09-01 19:21:22 · 108 阅读 · 0 评论