03线性表的基本概念

前言

• 终于来到线性表的内容，但这篇还是没啥代码，感觉又是废话的一章，当然可以理解为基础的一章。

内容

• 线性表的定义

• 线性表的逻辑特性

  • 除了头结点，尾结点，都是一个前驱，一个后继结点。

• 线性表的存储

  • 顺序表

    • 线性表到顺序表的映射？【除了存放元素的数组外；还需要一个MaxSize】
    • n个元素的顺序表插入一个元素时，需要平均移动n/2个元素；删除一个元素时，需平均移动(n-1)/2个元素。

  • 链表

    • 单链表
    • 双链表
    • 循环链表
    • 静态链表
  • 线性表是如何映射到链表的，以及这些链表形式是怎样的。

习题

李的习题

• 顺序表和链表存储方式的特点，有什么不同，使用场景是啥？

履历

第一版

• 2018年49周的任务，20181209整理的。

参考

• 深刻理解：带头结点和不带头结点的区别 使用头结点的优势 写单链表代码时，部分书代码不太一样，有的有头结点，有的没有