Leetcode232. 用栈实现队列（C语言）

Leetcode232. 用栈实现队列（C语言）

数据结构-栈和队列：算法与数据结构参考

题目：
使用栈实现队列的下列操作：
push(x) – 将一个元素放入队列的尾部。
pop() – 从队列首部移除元素。
peek() – 返回队列首部的元素。
empty() – 返回队列是否为空。例:
输入：[“MyQueue”,“push”,“push”,“peek”,“pop”,“empty”]
[[],[1],[2],[],[],[]]
输出：[null,null,null,1,1,false]

思路：
重点在于队列结构：队头，队尾，存储元素的数组（先进先出）。
注意区分需要用到队头还是队尾

代码：

typedef struct {
    int *arr;
    int pre;
    int rear;
} MyQueue;

/** Initialize your data structure here. */
MyQueue* myQueueCreate() {	//初始化队列，注意obj和arr区别
    MyQueue *obj=malloc(sizeof(MyQueue));
    obj->pre=0;
    obj->rear=0;
    obj->arr=(int*)malloc(1024*sizeof(int));
    return obj;
}

/** Push element x to the back of queue. */
void myQueuePush(MyQueue* obj, int x) {
    obj->arr[obj->rear]=x;
    obj->rear++;
}

/** Removes the element from in front of queue and returns that element. */
int myQueuePop(MyQueue* obj) {
    int tmp=obj->arr[obj->pre];
    obj->pre++;
    return tmp;
}

/** Get the front element. */
int myQueuePeek(MyQueue* obj) {
    return obj->arr[obj->pre];
}

/** Returns whether the queue is empty. */
bool myQueueEmpty(MyQueue* obj) {
    if(obj->pre==obj->rear)   return true;
    else  return false;
}

void myQueueFree(MyQueue* obj) {
    free(obj);
}

/**
 * Your MyQueue struct will be instantiated and called as such:
 * MyQueue* obj = myQueueCreate();
 * myQueuePush(obj, x);
 * int param_2 = myQueuePop(obj);
 * int param_3 = myQueuePeek(obj);
 * bool param_4 = myQueueEmpty(obj);
 * myQueueFree(obj);
*/