数据结构（C++版）（第二版）教学课件李根强第03章.pptVIP

5．判队空EMPTY(Q) 判断队列Q是否为空，若为空返回1，否则返回0。 3.2.3 队列的抽象数据类型描述 队列的抽象数据类型可描述为： ADT QUEUE IS Data： 含有n个元素a1,a2,a3,…an，按FIFO规则存放，每个元素的类型为elemtype。 Operation： void INIQUEUE(Q) //将队列Q设置成一个空队列 void ENQUEUE(Q,X) //将元素X插入到队尾中，也称“进队”，“插入” void DLQUEUE(Q) //将队列Q的队头元素删除，也称“退队”、“删除” elemtype GETHEAD(Q) //得到队列Q的队头元素之值 int EMPTY(Q) //判断队列Q是否为空，若为空返回1，否则返回0 End queue 3.2.4 循环队列 1．队列的顺序存储数据类型描述 CONST int maxsize= maxlen; //定义队列的最大容量为maxlen class seqqueue {public: elemtype queue[maxsize]; //将队列中元素定为数组型，元素类型为elemtype int front; //队头指针 int rear; //