数据结构

1. 索引结构和散列结构的区别
   索引存储结构是用结点的索引号来确定结点存储地址,其优点是检索速度快,缺点是增加了附加的索引表,会占用较多的存储空间。
   散列存储结构是根据结点的值确定它的存储地址（散列函数）
2. 随机存取结构：你想找第几个数据元素直接可以用下标找到。
3. 游标和指针
   但是它把游标和指针的区别讲的不是很清楚，我暂时的理解是，游标是一个集合共用一个（滑动来变化指示位置），指针则不一定。
4. 当带权连通图的任意一个环中所包含的权值均不相同，其MST是唯一的。—出自王道