Skip to content

Instantly share code, notes, and snippets.

@sword-jin

sword-jin/SplDoublyLinkedList.md

Last active September 7, 2015 16:53
Show Gist options
  • Save sword-jin/a41dfef0f9b9559c3937 to your computer and use it in GitHub Desktop.
Save sword-jin/a41dfef0f9b9559c3937 to your computer and use it in GitHub Desktop.
Download ZIP
SPL 数据结构
Raw
SplDoublyLinkedList.md

通过代码学习和理解双向链表

  • rewind 使链表当前节点指向链表的底部
  • push 向顶部插入元素
  • pop 获取顶部节点，并且删除这个节点，当前指针的位置不改变
  • current 指向链表当前节点的指针，必须在调用之前调用 current，指向的节点被删除之后会指向一个空节点。
  • next 指针指向下一个节点
  • unshife 获取底部节点，并且删除这个节点，当前指针的位置不改变
  • bottom 获取底部元素
  • top 获取顶部元素
Raw
SplQueue.md

队列

  • enqueue 插入元素到top
  • dequeue 返回并且删除bottom 元素
  • rewind 指向底部
  • bottom 获取底部
  • top 顶部
  • offsetSet(0, 1) 0代表顶部位置
Raw
SplStack.md

堆栈

  • rewind 使链表当前节点指向链表的顶部
  • next 指向上一个节(从顶部得到底部方向)
  • pop 删除顶部元素
  • bottom 获取底部元素
  • top 获取顶部元素
  • offsetSet(0, 'a') 0指底部位置
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment