(共11页PPT)队列的链式实现.pptxVIP

  • 0
  • 0
  • 约小于1千字
  • 约 11页
  • 2026-06-25 发布于广东
  • 举报

本节内容队列链式实现研/CSKAOYAN

知识总览创、销、增、删、改、查研/CSKAOYAN

队列的链式实现rearfrontNULL带头结点frontrearNULL链队列——链式存储实现的队列不带头结点头a1a1a2a3a2a4a3a4研/CSKAOYAN

初始化(带头结点)rearfrontNULL头带头结点空队列研/CSKAOYAN

初始化(不带头结点)rearNULLfrontNULL不带头结点的空队列研/CSKAOYAN

入队(带头结点)rearrearfrontNULL头xs研/CSKAOYAN

入队(不带头结点)rearNULLfrontNULL不带头结点的空队列rear不带头结点的队列,第一个frontNULL元素入队时需要特别处理xs研/CSKAOYAN

出队(带头结点)rearrearrearfrontNULLfrontNULLpp研/CSKAOYAN头a1a2a3a4头a4

出队(不带头结点)rearNULLfrontNULL不带头结点的空队列rearfrontNULLp研/CSKAOYANa1a2a3a4

队列满的条件9jk01l8i6g5freare42front链式存储——一般不会队满,除rearNULLh7frontd3非内存

文档评论(0)

1亿VIP精品文档

相关文档