数据结构pp第3章链队列初始化判队空运算.pptxVIP

链队列初始化、判队空运算 （C语言版） 《数据结构》在线开放课程 主讲人：李刚 Email:191290281@ 1.顺序栈实例演示 链队列的类型定义 1 typedef struct Queuenode { DataType data; struct Queuenode *next; }Linknode; 类型定义 链队列结点示意图 data next typedef struct { Linknode *front,*rear; }LinkQueue; ^ 1.顺序栈实例演示 链队列初始化操作 2 void InitQueue(LinkQueue *Q) { Q-front=Q-rear=NULL; } 链队列置空的示意图 NULL //链队列初始化操作就是置空操作 1.顺序栈实例演示 链队列判队空操作 3 int QueueEmpty(LinkQueue *Q) { return Q-front==NULLQ-rear==NULL; } //当出队操作的时候，需要判队空操作 空链队列的示意图 NULL 1.顺序栈实例演示 链队列判队空操作 3 int QueueEmpty(LinkQueue *Q) { return Q-front==NULLQ-rear==NULL; } //当出队操作的时候，需要判队空操作 非空链队列的示意图 ^ O O O O O 1.顺序栈实例演示 总结 4 //链队列的类型定义与单链表的类型定义相同。 //链队列的初始化就是将front和rear分别设置为NULL。 //链队列判队空操作就是判断front和rear是否都为NULL。 《数据结构》在线开放课程 谢 谢！ 主讲人：李刚 Email:191290281@