版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/BigFatSheep/article/details/80687105
Persistence
对于一个允许更新和查询的数据结构，persistence是能够查询或者更新之前存储在数据结构中的版本的能力
- partial persistentce
只能更新最近的一些版本
可以查询之前的版本
每次更新返回version id， id用于查询操作来分辨查询的是哪个版本
- Full persistence
可以更新老版本
版本形成一棵树
栈
updates:push pop
query: top, length
非保持栈
使用动态数组实现，通过创造一个长度为0的数组来创建一个新栈。
保持栈
使用栈节点，节点有data，previous, length.
通过返回一个长度为0的新节点对象来创建。