数据结构

一、线性表

线性表的特征:

  1. 第一个元素没有前驱,这个元素称为头节点
  2. 最后一个数据元素没有后继,成为尾节点
  3. 除了第一个和最后一个元素外,其他元素有且仅有一个前驱后后驱。

线性表分类:

  • 顺序存储
  • 链式存储

1.1顺序表

1.1.1顺序表的实现

相关推荐