![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
顺序循环队列
文章平均质量分 54
小心眼儿猫
这个作者很懒,什么都没留下…
展开
-
C语言实现基于顺序表的队列
队列:有且仅有三种操作:入队列,出队列,取队首元素。 只允许从一端进行插入数据操作(入队列),从另一端进行删除数据操作(出队列)或者取队首元素操作。进行插入操作的这一端叫做队尾,进行删除操作的这一端叫做队首。 特点:先进先出代码实现:seqQueue.h文件#pragma once#define Max_Size 100typedef char QueueType;typedef struct原创 2018-04-10 01:21:20 · 549 阅读 · 0 评论 -
通过两个栈实现一个队列(C语言)
思路:如下图,我们可以定义两个栈,其中一个input用于实现队列的入队列的操作(就是input栈的入栈),另外一个output用于实现出队列和取队首元素的操作(就是output栈的出栈和取栈顶元素)。 当我们要出队列或者去队首元素时时,因为出队列和取队首元素要从output栈出,所以要先将input中的元素移到output中(而且谁最后入栈,就先把谁移到output中,这样一来,后入栈(后入队原创 2018-04-16 00:33:34 · 3091 阅读 · 0 评论 -
通过两个队列实现一个栈(C语言)
stackBy2Queue.h文件 #pragma once #define max_size 1000 typedef char DataType; typedef struct Queue { DataType data[max_size]; int head; int tail; //队列中有效元素个数 int size; }Queue; ...原创 2018-04-16 23:42:01 · 9585 阅读 · 1 评论