数据结构c语言夏燕张兴科pdf 队列.pptxVIP

第4章 队列;第4章 队列;● 4.1 队列的定义和基本运算;● 4.1.1 队列的定义;● 4.1.2 队列的基本运算;● 4.1.2 队列的基本运算;⒈ 顺序队列　　 　　队列的顺序存储结构称为顺序队列，是用一组连续的存储单元依次存放队列中的元素。在C语言中用一维数组来存放队列中的元素。因为队列的队头和队尾的位置是变化的，所以还需附设两个指针front和rear，front指针指向队列头元素的位置，rear指针指向队列尾元素的位置。约定front指针指向队列头元素所在位置的前一个位置，而队尾元素rear指向实际队尾元素所在位置，当队列为空时，令Sq-front=Sq-rear=-1。;8;⒈ 初始化 Init_queue(sequeue *sq) {Sq=(SeqQueue *(malloc(sizeof(SeqQueue)); Sq-front=-1; Sq-rear=-1; };⒉ 入队 　　队列不满时，队尾指针加1，元素入队。 算法 int Enqueue(SeqQueue *Sq,int x) {if (Sq-rear =MAXSIZE-1) return(0); else {(Sq-rear)++; Sq-data[Sq-rear]=x; retur