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

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

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

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

队列,数组实现:数组+头结点位置+尾结点位置+长度

posted on 2017-07-30 10:27  啊哈咧  阅读(96)  评论(0编辑  收藏  举报