【
使用栈实现队列的下列操作:
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, 和 is empty 操作是合法的。
你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。
假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/implement-queue-using-stacks
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
】
跟225题用队列实现栈差不多。对C语言而言,一个是用链表实现队列,一个是用链表实现栈。
typedef struct listNode{
int val;
struct listNode* next;
struct listNode* pre;
} MyQueue;
/** Initialize your data structure here. */
struct listNode* end;
MyQueue* myQueueCreate() {
MyQueue* head = (MyQueue*)malloc(sizeof(MyQueue));
head->val = 0xff;
head->next = NULL;
head->pre = NULL;
end = head;
return head;
}
/** Push element x to the back of queue. */
void myQueuePush(MyQueue* obj, int x) {
MyQueue* new = (MyQueue*)malloc(sizeof(MyQueue));
new->val = x;
new->next = NULL;
end->next = new;
new->pre = end;
end = new;
}
/** Removes the element from in front of queue and returns that element. */
int myQueuePop(MyQueue* obj) {
MyQueue* temp;
MyQueue* posHead;
int ret = 0;
temp = obj->next;
ret = temp->val;
if(temp->next){
obj->next = temp->next;
temp->next->pre= obj;
} else {
obj->next = NULL;
end = obj;
}
free(temp);
return ret;
}
/** Get the front element. */
int myQueuePeek(MyQueue* obj) {
return obj->next->val;
}
/** Returns whether the queue is empty. */
bool myQueueEmpty(MyQueue* obj) {
if(obj->next == NULL) {
return true;
} else {
return false;
}
}
void myQueueFree(MyQueue* obj) {
MyQueue* temp;
while(obj->next) {
myQueuePop(obj);
}
free(obj);
}