rrylee
9/7/2015 - 4:01 PM
SPL 数据结构
SPL 数据结构
堆栈
- rewind 使链表当前节点指向链表的顶部
- next 指向上一个节(从顶部得到底部方向)
- pop 删除顶部元素
- bottom 获取底部元素
- top 获取顶部元素
- offsetSet(0, 'a') 0指底部位置
队列
- enqueue 插入元素到top
- dequeue 返回并且删除bottom 元素
- rewind 指向底部
- bottom 获取底部
- top 顶部
- offsetSet(0, 1) 0代表顶部位置
通过代码学习和理解双向链表
- rewind 使链表当前节点指向链表的底部
- push 向顶部插入元素
- pop 获取顶部节点，并且删除这个节点，当前指针的位置不改变
- current 指向链表当前节点的指针，必须在调用之前调用 current，指向的节点被删除之后会指向一个空节点。
- next 指针指向下一个节点
- unshife 获取底部节点，并且删除这个节点，当前指针的位置不改变
- bottom 获取底部元素
- top 获取顶部元素