目录
栈
概念及结构
分析实现
具体的代码实现(附带一个例题解析)
点击以下链接,前往我的Gitee仓库获取
队列
概念及结构
分析实现
具体的代码实现
点击以下链接,前往我的Gitee仓库获取
设计实现循环队列
概念及其结构
实际中我们有时还会使用一种队列叫循环队列啊(固定长度)。如操作系统课程讲解生产者消费者模型 时可以就会使用循环队列。环形队列可以使用数组实现,也可以使用循环链表实现
为了方便区分空和满的情况,相较来说使用数组更加容易一些,并且需要多申请一个长度,即k+1个长度。
具体的代码实现
点击以下链接,前往我的Gitee仓库获取
https://gitee.com/a-clear-meaning/bit-practice-record/blob/master/2023-9-5/2023-9-5/test.c
相关习题练习
这几个问题对于巩固基础知识的使用还是挺好的,强烈建议做一下。
1. 括号匹配问题。OJ链接
2. 用队列实现栈。OJ链接
3. 用栈实现队列。OJ链接
4. 设计循环队列。OJ链接
上面相关习题1的参考答案在上面栈的代码实现链接中,2,3,4的参考答案在上面设计循环队列的代码实现链接中。
如果我的分享对你有用的话,点赞,关注加收藏就是对小编最大的鼓励,持续更新,和你一起学习进步!