队列零基础学数据结构教育课件.ppt

文档介绍：,允许在表的一端进行插入操作,在表的另一端进行删除操作。本节主要介绍队列的定义和队列的抽象数据类型。,它包含一个队头(front)和一个队尾(rear)。其中,队头只允许删除元素,队尾只允许插入元素。队列的特点是先进入队列的元素先出来,即先进先出(FIFO)。。其中,连续的存储单元依次存放队列中的元素。同时,使用两个指针分别表示数组中存放的第一个元素和最后一个元素的位置。其中,指向第一个元素的指针被称为队头指针front,指向最后一个元素的位置的指针被称为队尾指针rear。:#defineQueueSize40 /*队列的容量*/typedefstructSqueue{DataTypequeue[QueueSize];intfront,rear; /*队头指针和队尾指针*/}SeqQueue;(1)队列的初始化操作。voidInitQueue(SeqQueue*SQ)/*将顺序队列初始化为空队列只需要把队头指针和队尾指针同时置为0*/{SQ->front=SQ->rear=0; }(2)判断队列是否为空。intQueueEmpty(SeqQueueSQ)/*判断队列是否为空,队列为空返回1,否则返回0*/{if(==) return1; elsereturn0;}(3)入队操作。intEnterQueue(SeqQueue*SQ,DataTypex)/*将元素x插入到顺序队列SQ中,插入成功返回1,否则返回0*/{if(SQ->rear==QueueSize)return0;SQ->queue[SQ->rear]=x; SQ->rear=SQ->rear+1; return1;}