线性表-顺序结构

• 应昨天,今天学习线性表的顺序结构
• 什么是线性表:线性表是一种典型的线性结构,是由n个元素组成的有限序列,好比字母表,点名册

• 对于一个非空的线性表,逻辑结构特征以下

  • 有且仅有一个开始节点a1,没有直接前趋节点,有且仅有一个直接后继节点a2
  • 有且仅有一个结束节点an,没有直接后继节点,有且仅有一个直接前趋节点a(n-1)
  • 其他节点均都有一个前趋节点和一个后继节点
  • 数据元素的类型都必须相同

• 线性表-顺序表的结构

  • 顺序表就是按照顺序存储方式存储的线性表,该线性表的节点按照逻辑次序依次存放在计算机的一组连续的存储单元中(Array):java中实现为ArrayList
  • 下面实现,下标依旧是从0开始的,下面的实现并无加入额外的非法输入控制,只是实现了一个大概的逻辑