Persistence & Full persistence vs. partial persistence.

Persistence

对于一个允许更新和查询的数据结构，persistence是能够查询或者更新之前存储在数据结构中的版本的能力
- partial persistentce
只能更新最近的一些版本
可以查询之前的版本
每次更新返回version id， id用于查询操作来分辨查询的是哪个版本
- Full persistence
可以更新老版本
版本形成一棵树

栈

updates:push pop
query: top, length

非保持栈
使用动态数组实现，通过创造一个长度为0的数组来创建一个新栈。
保持栈
使用栈节点，节点有data，previous, length.
通过返回一个长度为0的新节点对象来创建。

Point location