PHP队列的相关逻辑操作是什么

这篇文章主要介绍“PHP队列的相关逻辑操作是什么”,在日常操作中,相信很多人在PHP队列的相关逻辑操作是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”PHP队列的相关逻辑操作是什么”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!相对于栈来说,队列是一种先进先出(FIFO)的顺序逻辑结构。什么叫先进先出呢?就和我们的排队一样,当我们去银行或者医院的时候,总是要在门口取一个号,这个号是按顺序叫的。先来的人就可以先办业务或者看病,这就是一个典型的队列。同理,日常的排队就是一个标准的队列模式。如果有插队的,在有正当理由的情况下,我们可以认为它的优先级更高,这是队列中元素的一种特殊形式。就像我们会在等地铁或者公交的时候让孕妇优先,在排队买火车票的时候也有军人的优先窗口。不过,这个并不在我们这次的讨论范围之内。在公交站排队时,排第一个的当然可以第一个上车,然后依次。这时,你来到了公交站,那么你只能排到最后一位。这个就是队列的具体表现形式。同样,和栈一样,也有一些名词我们需要了解。当你来到公交站并排到最后一位时,这个操作叫作“入队”。当公交车进站后,第一位乘客上车,这个操作叫做“出队”。第一位乘客所处的位置叫做“队头”,你做为当前队列的最后一位乘客,你的位置就叫做“队尾”。回到代码逻辑上面来看,也就是说队列是从“队尾”“入队”,从“队头”“出队”。OK,我们还是直接从来代码来看,首先看到的依然是顺序队的实现。既然是顺序队,我们依然还是用一个数组 data 来表示队内的元素。然后定义两个指针 front 和 rear 来表示队头和队尾。因为是顺序队,所以这里的指针其实也就是保存的是数组的下标。接下来的操作其实就非常的简单了,“入队”时 rear++ ,“出队”时 front++ 。是不是感觉学过了栈之后,队列也很好理解了。初始化队列时,就是让队头和队尾指针都是 0 下标的记录就可以了。入队的时候让队尾增加,在这段代码中,我们入队了两个元素,打印出来的顺序队列内容就如注释所示。出队的时候,就让 front 进行加 1 操作。不过,在出队的时候还需要判断数组中的元素是否全部出队了,在这里,我们只用了一个非常简单的判断条件,那就是 front 和 rear 是否相等来判断队列是否空了。大家可以通过一个图示来辅助对代码的理解。相信已经有不少同学看出来了。队列操作只是修改队头和队尾的指针记录,但是数组会一直增加,这样如果一直增加的话,就会导致这一个数组占满内存,这肯定不是一个好的队列实现。其实,在 C 语言中,数组就是要给一个固定的长度的。而 PHP 中的数组更像是一个 Hash 结构,所以它是可以无限增长的,并不需要我们在一开始定义一个具体的数组长度。这也是 PHP 的方便之处,不过如果我们不想浪费内存空间的话,应该怎么办呢?就像在 C 语言中一样,我们在 PHP 中也为数组指定一个长度,并且使用非常经典的“循环队列”来解决队列数组的存储问题。就像下图所示:其实意思就是,在有限的数组空间范围内,当我们达到数组的最大值时,将新的数据保存回之前的下标位置。比如图中我们有 6 个元素,当前队头在 2 下标,队尾在 5 下标。如果我们入队一个元素,队尾移动到 6 下标。再添加一个元素的话,队尾移动回 0 下标,如果继续添加的话,当队尾下标等于队头下标减 1 的时候,我们就认为这个队列已经满了,不能再增加元素了。同理,出队操作的时候我们也是循环地操作队头元素,当队头元素到 6 的下标后,继续出队的话,也会回到 0 下标的位置继续出队。当队头和队尾相等时,当前的队列也可以判定为空队列了。由此,我们可以看出,循环队列相比普通的线性队列来说,多了一个队满的状态。我们还是直接从代码中来看看这个队满的条件是如何判断的。出、入队的下标移动以及队满的判断,都是以 (queue->rear + 1) % MAX_QUEUE_LENGTH 这个形式进行的。根据队列长度的取模来获取当前的循环下标,是不是非常地巧妙。不得不感慨先人的智慧呀!当然,这也是基本的数学原理哦,所以,学习数据结构还是要复习一下数学相关的知识哦!顺序队列有没有看懵?没关系,队列的链式结构其实相比顺序结构还要简单一些,因为它真的只需要操作队头和队尾的指针而已,别的真的就不太需要考虑了。而且这个指针就是真的指向具体对象的指针了。这里我们需要两个基本的物理结构。一个是节点 Node ,一个是队列对象,节点对象就是一个正常的链表结构,没啥特别的。而队列对象里面就更简单了,一个属性是队头指针,一个属性是队尾指针。出、入队的代码函数和测试代码就一并给出了,是不是非常的简单。初始的队头元素依然是一个空节点做为起始节点。然后入队的时候,让 rear 等于新创建的这个节点,并在链表中建立链式关系。出队的时候也是同样的让 first 变成当前这个 first 的下一跳节点,也就是 first->next 就可以了。判断队空的条件也是简单的变成了队头和队尾指针是否相等就可以了。链队相比顺序队其实是简单了一 香港云主机些,不过同样的,next 这个东西容易让人头晕,硬记下来就可以了。大家还是可以结合图示来学习:最后,就和栈一样,PHP 代码中也为我们提供了一个可以用于队列操作的函数。array_shift() 函数就是弹出数组中最前面的那个元素。请注意,这里元素的下标也跟着变动了,如果我们是 unset() 掉数组的 0 下标元素的话,b 和 c 的下标依然还会是 1 和 2 。而 array_shift() 则会重新整理数组,让其下标依然有序。到此,关于“PHP队列的相关逻辑操作是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注开发云网站,小编会继续努力为大家带来更多实用的文章!

相关推荐: win7台式机下任务管理器打不开怎么办

这篇文章主要介绍了win7台式机下任务管理器打不开怎么办,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。1、按下“win+r”打开运行窗口,输入代码“gpedit.msc”点击确定。2、在弹出的本…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 07/14 12:48
下一篇 07/14 12:48

相关推荐

发表评论

您的电子邮箱地址不会被公开。