双端队列（duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数

双端队列(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端操作。