第3章栈和队列6讲-链队19.pptxVIP

  • 3
  • 0
  • 约2.07千字
  • 约 19页
  • 2022-05-03 发布于北京
  • 举报
;;链队的进队和出队操作演示;typedef struct qnode { ElemType data; //数据元素 struct qnode *next; } DataNode;; 队空条件:front=rear=NULL 队满条件:不考虑 进队e操作:将包含e的结点插入到单链表表尾 出队操作:删除单链表首数据结点; 在链队存储中,队列的基本运算算法如下。 (1)初始化队列InitQueue(q) 构造一个空队列,即只创建一个链队头结点,其front和rear域均置为NULL,不创建数据元素结点。; (2)销毁队列DestroyQueue(q) 释放队列占用的存储空间,包括链队头结点和所有数据结点的存储空间。; (3)判断队列是否为空QueueEmpty(q) 若链队结点的rear域值为NULL,表示队列为空,返回true;否则返回false。; (4) 进队enQueue(q,e);void enQueue(LinkQuNode *q,ElemType e) { DataNode *p; p=(DataNode *)malloc(sizeof(DataNode)); p-data=e; p-next=NULL;

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档