用栈实现队列
题目描述:使用栈实现队列的下列操作:
- push(x) – 将一个元素放入队列的尾部。
- pop() – 从队列首部移除元素。
- peek() – 返回队列首部的元素。
- empty() – 返回队列是否为空。
示例:
MyQueue queue = new MyQueue();
queue.push(1);
queue.push(2);
queue.peek(); // 返回 1
queue.pop(); // 返回 1
queue.empty(); // 返回 false
说明: 你只能使用标准的栈操作 – 也就是只有 push to top, peek/pop from top, size, 和 isempty 操作是合法的。你所使用的语言也许不支持栈。你可以使用 list 或者deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek操作)。
解题思路:利用栈实现队列,首先熟悉队列的结构定义,将push,pop转换为对队头和队尾的操作即可,主要在于理解队列的结构。
#define MAX_SIZE 10000
typedef struct {
int top;
int bottom;
int *data;
} MyQueue;
/** Initialize your data structure here. */
MyQueue* myQueueCreate() {
MyQueue* stack_to_queque=(MyQueue*)malloc(sizeof(MyQueue));
stack_to_queque->top=stack_to_queque->bottom=0;
stack_to_queque->data=(int *)malloc(sizeof(int)*MAX_SIZE);
return stack_to_queque;
}
/** Push element x to the back of queue. */
void myQueuePush(MyQueue* obj, int x) {
obj->data[obj->top]=x;
obj->top++;
}
/** Removes the element from in front of queue and returns that element. */
int myQueuePop(MyQueue* obj) {
int result=obj->data[obj->bottom];
obj->bottom++;
return result;
}
/** Get the front element. */
int myQueuePeek(MyQueue* obj) {
int result=obj->data[obj->bottom];
return result;
}
/** Returns whether the queue is empty. */
bool myQueueEmpty(MyQueue* obj) {
if(obj->top==obj->bottom){
return true;
}
return false;
}
void myQueueFree(MyQueue* obj) {
free(obj->data);
obj->data=NULL;
free(obj);
obj=NULL;
}