C语言--用栈实现队列

最新推荐文章于 2024-11-17 17:25:56 发布

原创

最新推荐文章于 2024-11-17 17:25:56 发布 · 565 阅读

2 ·

CC 4.0 BY-SA版权

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

用栈实现队列

要想用栈实现队列功能，则至少需要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