数据结构-基础

数据结构-基础

1、逻辑结构

  1、集合：数据元素间除“同属于一个集合”外，无其它关系

  2、线性结构：一个对一个，如线性表、串、栈、队、数组
  
  3、树形结构：一个对多个
  
  4、图形结构：多个对多个

2、存储结构

  1、顺序存储：借助元素在存储器中的相对位置来表示数据元素间的逻辑关系

  2、链式存储：借助指示元素存储地址的指针表示数据元素间的逻辑关系

  3、索引存储：顺序存储法的一种推广，它也使用整数编码来访问数据结点位置

  4、散列存储：索引方法的一种延伸和扩展；利用一种称为散列函数(hash functions)进行索引值的计算，然后过索引表求出结点的指针地址

3、算法

    排序、检索、添加、修改、删除等