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);