程序设计技术第9章.pptVIP

线性数据结构及其处理技术 队列的基本概念和应用 队列的链式存储结构及其操作 队列的链式存储结构称为链队。链队实质上就是一个同时带有头指针和尾指针的单链表，头指针指向队头，尾指针指向队尾。一般使用带头结点的单链表来表示链队，如图所示，当队列为空时队头指针和队尾指针都指向头结点。 ∧ rear front ∧ rear front 非空链队 空链队 线性数据结构及其处理技术 队列的基本概念和应用 带头结点的链队上实现的入队算法和出队算法 NODE类型定义如下： typedef struct stu { char name[20]; float score; struct stu *next; }NODE; 为了创建一个带头结点的空队列，需要在程序适当的地方使用下面两条语句： front=rear=(NODE *)malloc(sizeof(NODE));rear-next=NULL; /*在链队上的入队算法，将x入队*/ void addQueue(NODE x) { NODE *p; p=( NODE *)malloc(sizeof(NODE)); strcpy(p-name,); p-score=x.score; p-next=NULL; rear-next=p