LCR 125. 图书整理 II

利用栈和双端队列模拟队列操作：两种实现方法

在计算机科学中，队列是一种常见的数据结构，它遵循“先进先出”（FIFO）的原则，即第一个进入队列的元素会最先被删除。队列的基本操作有两种：将元素插入队列尾部（appendTail），以及从队列头部删除元素（deleteHead）。然而，有时我们需要通过其他数据结构来模拟队列的行为，尤其是在一些面试题或者特定需求中，模拟队列可能会用到栈或双端队列（deque）。

本文将讨论两种常见的实现方法：栈模拟队列和双端队列（deque）实现队列，并对这两种方法进行分析和比较。

题目描述

假设有一个图书馆，读者排队借还书，图书管理员使用两个书车来完成整理借还书的任务。书车中的书籍是从下往上叠加存放，图书管理员每次只能取出书车顶部的书籍。

读者有两种操作：

1. push(bookID)：将一本书归还到图书馆。
2. pop()：借出一本书。

为了保证图书的顺序，图书管理员每次借出书籍时应该借出最早归还的书籍。如果没有归还的书可以取出，则返回 -1。

请使用两种不同的数据结构来实现这个队列的操作：栈模拟队列和双端队列（deque）实现队列。

解题分析

队列是一种先进先出的数据结构。常见的实现方法包括使用数组、链表或者其他辅助数据结构来模拟。对于这个问题，