栈和队列详解

目录

栈

概念及结构

分析实现

具体的代码实现（附带一个例题解析）

队列

概念及结构

分析实现

具体的代码实现

设计实现循环队列

概念及其结构

具体的代码实现

相关习题练习

---

栈

概念及结构

分析实现

具体的代码实现（附带一个例题解析）

点击以下链接，前往我的Gitee仓库获取

https://gitee.com/a-clear-meaning/c-language/blob/master/%E9%87%8D%E7%82%B9%E7%9F%A5%E8%AF%86%E6%80%BB%E7%BB%93/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%88%E5%88%9D%E9%98%B6%EF%BC%89/%E6%A0%88/Stack/Stack/test.chttps://gitee.com/a-clear-meaning/c-language/blob/master/%E9%87%8D%E7%82%B9%E7%9F%A5%E8%AF%86%E6%80%BB%E7%BB%93/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%88%E5%88%9D%E9%98%B6%EF%BC%89/%E6%A0%88/Stack/Stack/test.c

队列

概念及结构

分析实现

具体的代码实现

点击以下链接，前往我的Gitee仓库获取

https://gitee.com/a-clear-meaning/c-language/blob/master/%E9%87%8D%E7%82%B9%E7%9F%A5%E8%AF%86%E6%80%BB%E7%BB%93/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%88%E5%88%9D%E9%98%B6%EF%BC%89/%E9%98%9F%E5%88%97/Queue/Queue/test.chttps://gitee.com/a-clear-meaning/c-language/blob/master/%E9%87%8D%E7%82%B9%E7%9F%A5%E8%AF%86%E6%80%BB%E7%BB%93/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%88%E5%88%9D%E9%98%B6%EF%BC%89/%E9%98%9F%E5%88%97/Queue/Queue/test.c

设计实现循环队列

概念及其结构

  实际中我们有时还会使用一种队列叫循环队列啊（固定长度）。如操作系统课程讲解生产者消费者模型 时可以就会使用循环队列。环形队列可以使用数组实现，也可以使用循环链表实现

  为了方便区分空和满的情况，相较来说使用数组更加容易一些，并且需要多申请一个长度，即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的参考答案在上面设计循环队列的代码实现链接中。

  如果我的分享对你有用的话，点赞，关注加收藏就是对小编最大的鼓励，持续更新，和你一起学习进步！