![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈与队列
文章平均质量分 83
戴冠承重
欲戴王冠,必承其重
展开
-
活用下标,使用数组实现循环队列
有了类型就知道变量的内存大小和该往内存中存放什么数据(如是结构体,就知道存放哪些成员)。使用front、rear、k和a维护这块循环队列空间。front指向队头元素。rear指向队尾元素的下一个位置,也就是始终置空的位置。rear-1指向队尾元素。k代表队列长度。a存放数据的数组。int front;int rear;int k;int* a;//存放数据的数组。原创 2023-09-05 17:07:20 · 146 阅读 · 0 评论 -
用双栈实现队列,巧妙运用栈原理模拟队列特性
使用双栈结构实现队列、巧妙运用栈的先入后出原理、模拟实现队列的先进先出特性原创 2023-08-28 15:09:56 · 176 阅读 · 0 评论 -
基于两个队列实现栈,妙用空队列
主要通过双队列交替使用,保持一个队列动态为空,在入栈和出栈时进行适当的出队入队操作,可以实现栈的后进先出特性。充分利用了空队列在获取栈顶元素时的作用。原创 2023-08-28 14:51:30 · 136 阅读 · 0 评论