队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（)

允许对队列进行的操作有()。

A．对队列中的元素排序

B．取出最近进队的元素

C．在队头元素之前插入元素

D．删除队头元素

A.队列的存储采用循环队列结构，目的是提高存储空间的重复利用，减少数据的搬移。

B.在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。

C.队列是一种先进后出的线性表。

D.堆栈是一种先进先出的线性表。

E.队列和堆栈都属于线性结构，是操作受限的线性表。

插入和删除操作只能在一端进行的线性表，称为（）。

A.队列

B.线性表

C.栈

D.循环队列

A.对队列中的元素排序

B.取出最近进队的元素

C.在队头元素之前插入元素

D.删除队头元素

A.线性表的顺序存储结构优于链表存储结构

B.对栈的插入和删除元素的操作都可在栈底进行

C.栈的操作方式是先进先出

D.队列的操作方式是先进先出

双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构，使用c语言描述如下： deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]； int endl，end2； }duque； 试编写两个算法add(duque QU，datatype x，int tag)和delete(duque QU，datatype&x，int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作，当tag=1时在右端end2端操作。