以图明志

数据结构

[专题] 链队列的入队操作

与链表插入大致相同
入队操作时,其实就是在链队列(链表)的尾部插入结点。根据这个图,我们就可以大概知道入队操作的步骤了。根据图,我们先创建一个结点s,QueuePtr s=(QueuePtr)malloc(sizeof(QNode));然后给s的data域赋值e,指针域next赋值null。s->data=e;s->next=NULL; 目的就是让它成为新任队尾元素。

数据结构

[专题] 顺序队列的入队操作

可以假想军训的时候理解
昨天我们定义了顺序队列的ADT,还写了顺序队列的初始化函数。那么现在我们马上来看队列的一个重要的基础操作:入队。想想,入队的算法应该怎么写?如何判断一个队列是否满的?假设我们在军训中排队,每个人报数。一个队列只能站10个人,从1报到10,队就满了。
1 / 1 首页 < Prev 1 Next > 尾页 页码: