顺序表 SeqList C实现C++实现 结构代表数据和数据之间的关系 1.同属一个集合 不允许元素重复 2.线性关系 一对一的关系 除了第一个之外 没有直接前驱最后一个没有直接后继 中间节点都有唯一前驱和唯一后继 3. 树形关系 一对多的关系 4. 图形关系 多对多的关系 1.逻辑存储 图像的样式 2.物理存储 内存中保存的样式 概念一样存储方式不同 C实现 1.连续存储的线性聚集(别名 向量) 2.处第一个元素外,其他每一个元素有一个且仅有一个前驱节点和,除最后一个元素,有且只有一个后继节点 C++实现