数据结构之线性结构.doc

数据结构之线性结构（一，表结构） 作者：冲出宇宙 时间：2006-10-24 修改：2006-11-3 转载请注明作者。 　　作者主要参考了www.answers.com 上面的资料（因为wikipedia上不去）和部分较新学术论文（一般来自于acm, IEEE和springer），如果有什么疑问，您可以参考以上资料，我会努力的把重要的论文 罗列在文章里面。 　　本文主要介绍了线性数据结构部分，线性数据的分类来自于wikipedia，见页面：h ttp://www.answers.com/topic/list-of-data-structures。 1 线性数据结构的分类 　　线性数据结构的分类如下： .表(List) .数组(Array) .位图(Bitmaps) 　　.图片(Images) 　　.数字高程模型(Heightfield) .动态数组(Dynamic array) .平行数组(Parallel array) .向量(Vector) .集合(Set) .链表(Linked list) 　　.松散链表(Unrolled linked list) 　　.Xor链表(Xor l