队列ADT(FIFO)添加新项-C-20211111

fleet1126

已于 2022-01-21 09:17:02 修改

阅读量401

点赞数

分类专栏： # C-练习文章标签： c语言开发语言后端

于 2021-11-11 11:27:20 首次发布

本文链接：https://blog.csdn.net/fleet1126/article/details/121264411

版权

C-练习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这篇博客详细探讨了在队列抽象数据类型（FIFO）中添加新项的过程。从队列为空到非空状态，通过逐步解释front和rear指针的变化，揭示了队列内部节点如何连接。博主通过图形方式帮助读者理解这一过程，适合初学者掌握队列数据结构的操作技巧。

摘要由CSDN通过智能技术生成

关于队列ADT(FIFO)中添加新项问题，想了好几天卡在front和rear的挂钩问题，脑子笨只能用笨办法，画图

1.由于队列为空，运行：
pqueue->front=pnew;pqueue->rear=pnew;pqueue->nodes++
front和rear全部指向内存1，标签next(=NULL)；
2.由于队列非空，运行：
pqueue->rear->next=pnew;rear指向的内存1中标签next(=NULL)指向内存2,(重点！)由于front也同样指向内存1，所以front指向的内存1中标签next同样指向内存2。
pqueue->rear=pnew;rear重指向内存2(标签next=NULL)
pqueue->nodes++
3.由于队列非空，运行：
pqueue->rear->next=pnew;rear指向的内存2中标签next(=NULL)指向内存3,(重点！)由于front指向的内存1的标签next指向内存2，所以front指向的内存1标签next指向的内存2标签next同样指向内存3。
pqueue->rear=pnew;rear重指向内存3(标签next=NULL)
pqueue->nodes++
......