C语言--用栈实现队列

loreal8

于 2020-04-13 17:06:09 发布

阅读量545

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/loreal8/article/details/105492732

本文探讨如何利用两个栈实现队列的功能。通过将数据依次压入栈一，然后将栈一的数据弹入栈二，再从栈二进行出栈操作，巧妙地达到队列的先进先出特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用栈实现队列

要想用栈实现队列功能，则至少需要2个栈。

存储数据的栈按照栈的后进先出原则依次进入另一个栈，再按照栈的后进先出原则出栈就实现了队列的先进先出，相当于负负得正的感觉。

typedef int type;
typedef struct Stack {
   
   
 type* array;
 size_t size;
 size_t capacity;
}Stack;
//栈初始化
void StackInit(Stack* sl, size_t n) {
   
   
 sl->array = (type*)malloc(sizeof(type) * n);
 sl->capacity = n;
 sl->size = 0;
}
//入栈
void StackPush(Stack* sl, type x) {
   
   
 if (sl->size == sl->capacity) {
   
   
  sl->capacity *= 2;
  sl->array = (type*)realloc(sl->array, sl->capacity);
  //扩容
 }
 //尾插
 sl