SPL常用数据结构

1.双向链表

学习理解SplDoublyLinkedList

a.rewnd使链表的当前指针指向链表的底部(头部)

b.push向链表的顶部(尾部)插入一个节点

c.pop:获取链表中的顶部(尾部)节点，并且从链表中删除这个节点；操作不改变当前指针的位置

d.current指向链表当前节点的指针，必须在调用之前先调用rewind。当指向的节点被删除之后，会指向一个空节点。

e.next让链表当前节点的指针指向下一个节点，current的返回值随之改变

f.unshift向链表的底部(头部)插入一个节点

g.shift删除一个链表底部(头部)节点

h.bottom:获得链表底部(头部)元素，当期指针位置不变

i:top:获得链表顶部(尾部)元素，当前指针位置不变

2.堆栈

最后进入到堆栈里面的数据最先拿出堆栈( First In Last Out  FILO )

继承自SplDoublyList类的SplStack类操作

- push : 压入堆栈( 存入 )

- pop : 退出堆栈( 取出 )