用堆栈实现队列

/* 基于堆栈的队列 */
#ifndef _QS_H
#define _QS_H
#include "sl.h"
/* 队列 */
typedef struct Queue {
STACK is; /* 输入栈 */
STACK os; /* 输出栈 */
}	QUEUE;
/* 初始化为空队列 */
void queue_init (QUEUE* queue);
/* 释放剩余节点并恢复到初始状态 */
void queue_deinit (QUEUE* queue);
/* 判断是否空 */
int queue_empty (QUEUE* queue);
/* 压入 */
void queue_push (QUEUE* queue, int data);
/* 弹出 */
int queue_pop (QUEUE* queue);
/* 队首 */
int queue_front (QUEUE* queue);
/* 数量 */
size_t queue_size (QUEUE* queue);
#endif /* _QS_H */

/* 基于堆栈的队列 */
#include "qs.h"
/* 初始化为空队列 */
void queue_init (QUEUE* queue) {
stack_init (&queue->is);
stack_init (&queue->os);
}
/* 释放剩余节点并恢复到初始状态 */
void queue_deinit (QUEUE* queue) {
stack_deinit (&queue->is);
stack_deinit (&queue->os);
}
/* 判断是否空 */
int queue_empty (QUEUE* queue) {
return stack_empty (&queue->is) &&stack_empty (&queue->os);
}
/* 压入 */
void queue_push (QUEUE* queue, int data) {
stack_push (&queue->is, data);
}
/* 弹出 */
int queue_pop (QUEUE* queue) {
if (stack_empty (&queue->os))
while (! stack_empty (&queue->is))
stack_push (&queue->os,stack_pop (&queue->is));
return stack_pop (&queue->os);
}
/* 队首 */
int queue_front (QUEUE* queue) {
if (stack_empty (&queue->os))
while (! stack_empty (&queue->is))
stack_push (&queue->os,stack_pop (&queue->is));
return stack_top (&queue->os);
}
/* 数量 */
size_t queue_size (QUEUE* queue) {
return stack_size (&queue->is) +stack_size (&queue->os);
}

/* 基于堆栈的队列 */
#include <stdio.h>
#include "qs.h"
/* 测试用例 */
int main (void) {
QUEUE queue;
queue_init (&queue);
int i;
for (i = 0; i < 10; ++i)
queue_push (&queue, i);
for (i = 0; i < 5; ++i)
printf ("%d ", queue_pop (&queue));
for (i = 10; i < 15; ++i)
queue_push (&queue, i);
while (! queue_empty (&queue))
printf ("%d ", queue_pop (&queue));
printf ("\n");
queue_deinit (&queue);
return 0;
}