本文实例讲述了PHP基于数组实现的堆栈和队列功能。分享给大家供大家参考,具体如下:
堆栈和队列是数据结构的两种实现形式,是使用非常广泛的存储数据的容器。下面呢,就分别讲下这两种容器在PHP中的应用:
一、使用数组实现堆栈:
1、堆栈容器中,最后进栈的将会被最先出栈,即所谓的“先进后出”的数据结构。
2、在PHP中,将数组当做一个栈,可使用array_push()函数或者以“ a r r a y [ ] = array[]= array[]=value”完成进栈操作,使用array_pop()函数完成出栈操作。
3、堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成所有数据进栈之后,先进栈的在最下面。
4、数组进栈示例:
01
“para11”,“b”=>“para12”); 06 echo array_push(
m
y
p
a
r
a
1
,
"
p
a
r
a
13
"
,
"
p
a
r
a
14
"
)
;
07
p
r
i
n
t
r
(
mypara1,"para13","para14"); 07 print_r(
mypara1,"para13","para14");07printr(mypara1); //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14) 08
m
y
p
a
r
a
1
[
"
c
"
]
=
"
p
a
r
a
15
"
;
/
/
以
“
mypara1["c"] = "para15"; //以“
mypara1["c"]="para15";//以“array[]=
v
a
l
u
e
”
形
式
添
加
09
p
r
i
n
t
r
(
value”形式添加 09 print_r (
value”形式添加09printr(mypara1); //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14 [c] => para15) 10 ?> 5、数组出栈示例: 1 para1 [1]=>para2 [2]=>para3) 5 ?> 二、使用数组实现队列: 1、在数据结构中,队列和堆栈有所不同,遵循“先进先出”的原则。 2、队列举例理解,就好比输液针管一样,先进入细管的液体先进入人体。 3、在PHP中,将数组当成一个队列,可使用array_push()函数或者以“
a
r
r
a
y
[
]
=
array[]=
array[]=value”完成添加数据操作,使用array_shift()函数完成删除数据操作。 4、数组删除队列数据示例: 1 “para1”,“b”=>“para2”,“c”=>“para3”); 3 echo array_shift(
m
y
p
a
r
a
)
;
4
p
r
i
n
t
r
(
mypara); 4 print_r(
mypara);4printr(mypara); 5 ?> 5、注意:PHP还提供了另外一个从队列数组的开头插入一个或多个元素,该函数执行成功将返回插入元素的个数,使用格式和函数array_push()一样。即可以使用array_unshift()函数和array_shift()函数进行队列的操作。 希望本文所述对大家PHP程序设计有所帮助。
本文转载于http://news.mkq.online/