使用两个栈实现一个队列+使用两个队列实现一个栈

来源:互联网 发布:程序员打太极 编辑:程序博客网 时间:2024/06/16 20:31

1. 两个栈实现队列

复制代码
//前提已知:struct Stack{    int top;     //栈顶指针    int stacksize;//栈的大小    int *s;      //栈底指针};void InitStack(Stack *s);void Push(Stack *s, int k);int Pop(*s);int IsStackEmpty(*s);int IsStackFull(*s);

2. 两个队列实现栈

复制代码
//前提已知typedef struct queue{        int queuesize;        int head, tail;        int *q;}Queue;void InitQueue(Queue *q);void EnQueue(Queue *q, int key);int DeQueue(Queue *q);int SizeOfQueue(Queue *q);int IsQueueEmpty(Queue *q);int IsQueueFull(Queue *q);
复制代码