在标准 C++类库中,双向队列类( deque)的成员函数queue::insert() 往 一 个 双 向 队 列 中 插 入 元 素 ,queue::push_front(const T& x) 往一个双向队列的头端入一个元素, queue::pop_front() 从一个双向队列的头删除一个元素, queue::push_back(const T& x) 往一个双向队列的尾端插入一个元素,queue::pop_back(const T& x) 从一个双向队列的尾端删除一个元素,请构造一个字符型双向队列,体会这几个成员函数的用法。
举一反三
- 若描述某循环队列的数组为QUEUE[0], ... QUEUE[N-1], 则循环队列满时,队 列中有 个元素
- 从一个顺序存储的循环队列中删除一个元素时,首先需要() A: 队头指针加一 B: 队头指针减一 C: 取出队头指针所指的元素 D: 取出队尾指针所指的元素
- 从一个顺序存储的循环队列中删除一个元素时,应该()。
- 设有一个顺序循环队列中有M个存储单元,则该循环队列中最多能够存储________个队列元素;当前实际存储________________个队列元素(设头指针F指向当前队头元素的前一个位置,尾指针指向当前队尾元素的位置)。
- 设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。