当前位置 博文首页 > jeanlu的博客: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);
*/
cs