关于顺序表、单链表、双链表、栈、队列的小总结

1.结构的定义方式

- 顺序表：以结构体指针方式定义

- 链表：以结构体自引用方式定义

- 栈：个人推荐使用结构体指针方式定义（类似顺序表）

- 队列：以结构体指针 + 结构体自引用方式实现

2.对顺序表、单链表、双链表的小小对比

• 顺序表：尾插、尾删操作更方便（对头操作的话需要移动数据）

  注：（这也是我推荐栈用类似顺序表结构定义（底层是数组）的原因，栈利用数组尾插代价较小）

• 单链表：头插、头删操作更方便（对尾巴操作的话需要找尾）

• 双链表：都方便。