php实现堆栈数据结构 php堆和栈的区别

简述什么是堆栈,以及堆栈中入栈,出栈的过程

堆栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端

我们提供的服务有:成都网站建设、做网站、微信公众号开发、网站优化、网站认证、黑山ssl等。为成百上千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的黑山网站制作公司

(称为栈顶(top))

对数据项进行插入和删除。要点:堆,顺序随意。栈,后进先出(Last-In/First-Out)。

针对栈这种数据结构的基本操作有两种:压栈和弹出,

在栈帧中包含两个标志----栈底和栈顶,其中栈顶标识着要push或pop

的数据的地址,而栈底则表示栈帧中最后一个数据的内存地址。

在Win32中,寄存器esp存放着栈底指针,栈是向低地址方向生长,

因此esp指向栈顶元素

堆栈对比(操作系统):

由编译器自动分配释放,存放函数的参数值,局部变量的值等。其

操作方式类似于数据结构中的栈栈使用的是一级缓存,

通常都是被调用时处于存储空间中,调用完毕立即释放

堆(操作系统):

一般由程序员分配释放,

若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。

堆则是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些

堆(数据结构)

:堆可以被看成是一棵树,如:堆排序

栈(数据结构)

:一种后进先出的的数据结构

具体不同语言有不同的描述,可查看各种语言的api

什么是堆栈?堆栈的操作方式有哪两种?

堆栈是一种执行“后进先出”算法的数据结构。

堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减

1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。

最基本的操作方式

就是

入栈和出栈

PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

队列这种数据结构更简单,就像我们生活中排队一样,它的特性是先进先出(FIFO)。

PHP

SPL中SplQueue类就是实现队列操作,和栈一样,它也可以继承双链表(SplDoublyLinkedList)轻松实现。

SplQueue类摘要如下:

SplQueue简单使用如下:

复制代码

代码如下:

$queue

=

new

SplQueue();

/**

*

可见队列和双链表的区别就是IteratorMode改变了而已,栈的IteratorMode只能为:

*

(1)SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_KEEP

(默认值,迭代后数据保存)

*

(2)SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE

(迭代后数据删除)

*/

$queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE);

//SplQueue::enqueue()其实就是

SplDoublyLinkedList::push()

$queue-enqueue('a');

$queue-enqueue('b');

$queue-enqueue('c');

//SplQueue::dequeue()其实就是

SplDoublyLinkedList::shift()

print_r($queue-dequeue());

foreach($queue

as

$item)

{

echo

$item

.

PHP_EOL;

}

print_r($queue);

而优先队列SplPriorityQueue是基于堆(后文介绍)实现的。

SplPriorityQueue的类摘要如下:

SplPriorityQueue简单使用:

$pq

=

new

SplPriorityQueue();

$pq-insert('a',

10);

$pq-insert('b',

1);

$pq-insert('c',

8);

echo

$pq-count()

.PHP_EOL;

//3

echo

$pq-current()

.

PHP_EOL;

//a

/**

*

设置元素出队模式

*

SplPriorityQueue::EXTR_DATA

仅提取值

*

SplPriorityQueue::EXTR_PRIORITY

仅提取优先级

*

SplPriorityQueue::EXTR_BOTH

提取数组包含值和优先级

*/

$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);

while($pq-valid())

{

print_r($pq-current());

//a

c

b

$pq-next();

}

堆栈操作的过程是怎么样进行的?

在计算机领域,堆栈是一个不容忽视的概念,但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。要点:堆,顺序随意。栈,后进先出(Last-In/First-Out)。

如何使用php实现一个双向队列的数据结构有几种方式

不建议直接用php来做队列,php的array操作虽然勉强能做伪队列,但问题也来了,如果是大量的数据呢?php会不会内存问题直接挂了?

建议:测试的话用用还凑合,但真正去用的话双向队列,用redis的list类型吧,可以满足你的需求,同时数量级上也不是问题,单向队列

httpsqs,rabbitmq等

再看看别人怎么说的。


分享名称:php实现堆栈数据结构 php堆和栈的区别
网页地址:http://scyanting.com/article/doosjgh.html