1．队列的抽象数据类型定义为： ADT Queue{ 数据对象：D={ai|ai,i=1,2,…,n,n>=0} 数据关系：R1={\ai-1,ai,i=1,2,…,n} 约定其中ai端为队列头，an端为队列尾。 基本操作： Initqueue(&Q) 操作结果：构造一个空队列； Insert（&Q，e） 初始条件：队列Q已存在。 操作结果：插入元素e为Q的队头元素。 Output（&Q） 初始条件：Q为非空队列。