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