表

在编程实现时可以利用额外的空间开销降低算法复杂度

表，即线性表，可用数组实现，或链表实现

链表实现有单链表，双向链表，和循环链表，基于链表的实现采用空结点方式心简化编程

栈的实现采用链表法，利用头插法，而数组实现保存其下标及容量可简化，通过下标取值

队列，数组实现：数组+头结点位置+尾结点位置+长度