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 : 退出堆栈( 取出 )