数据结构基本概念

• 顺序存储：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。
• 链接存储：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。
  
• 索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。
  
• 散列存储：就是根据结点的关键字直接计算出该结点的存储地址。
  

3、时间复杂度

• 复杂顺序：常数阶0(1) < 对数阶0(log₂n) < 线性阶0(n) < 线性对数阶0(nlog₂n) < 平方阶0(n²) < 立方阶0(n³) < k次方阶0(n^k) < 指数阶0(2ⁿ).

4、线性表基本概念

• 开始结点：指链表中的第一个结点，也就是没有直接前趋的那个结点。
  
• 头结点：    在链表的开始结点之前附加的一个结点。
  
• 头指针：    一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。

版权声明：本文为博主原创文章，未经博主允许不得转载。