队列-PHP实现-3.2

程序员日记      2019-08-07
定义只允许在一端进行插入操作,在另外一端进行删除的线性表队头队尾队列是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一头称为队头队列的构造*队列的构造*1.__construct($arr=[]);//队列的创建*2.__destruct();//清空队列*3.getQueueLength();//获取队列的长度*4.isEmpty();//判断队列是否为空*5.getFirst();//返回队头元素*6.queueIn($val);//排队*7.queueOut();//出列结点类/...
标签:
435 人看过

栈-PHP实现-3.1

程序员日记      2019-08-05
定义栈是限定仅在表尾进行插入和删除操作的线性表,也称之为后进先出的线性表栈顶栈底允许插入和删除的一端称为栈顶,另一端称为栈底空栈不包含任何元素的栈称为空栈进栈出栈栈的插入操作,叫做进栈,也称为压栈,入栈栈的删除操作,叫做出栈,也成为弹栈栈的进出变化栈的元素遵循后进先出原则,这里指的是位置,并没有对时间进行限制例子:【1,2】这2个元素进栈出栈可以有如下的变化:1.1,2进栈,2,1出栈2.1进1出,2进2出栈的构造/****栈的构造*1.__construct($arr=[]);//栈的创建*2...
标签:
422 人看过