题目链接:. - 力扣(LeetCode)
用栈实现队列有四个功能要求,分别是入队列、出队列、返回队列开头的元素以及判断是否为空,由于栈是先入后出,为了实现队列先入先出的规则免不了要用另一个栈来储存前面的元素,这里需要注意,由于peek的功能与pop有很大相似,因此用了复用。
题目链接:. - 力扣(LeetCode)
用队列实现栈也需要用两个队列,但是与上一题不一样,队列由于只能先入先出,因此在第二个队列里只保存n-1个元素。
题目链接:. - 力扣(LeetCode)
用栈实现队列有四个功能要求,分别是入队列、出队列、返回队列开头的元素以及判断是否为空,由于栈是先入后出,为了实现队列先入先出的规则免不了要用另一个栈来储存前面的元素,这里需要注意,由于peek的功能与pop有很大相似,因此用了复用。
题目链接:. - 力扣(LeetCode)
用队列实现栈也需要用两个队列,但是与上一题不一样,队列由于只能先入先出,因此在第二个队列里只保存n-1个元素。