关于链表、顺序表、栈和队列的一些总结

---

1.顺序表

也叫数组结构，即一段连续的空间。
一个指针，一个下标
一个指针指向数组的首地址，每增加1个数据，指针++，每减少1个元素，指针–，则这个指针始终指向末尾的下一个元素。
数组下标：一个值(即有效元素size)，从0开始，每增加1个数据，指针++，则这个值始终指向末尾的下一个元素的下标(可以理解为\0的位置)。

2.链表

2.1 单向链表

2.1 带哨兵位双向循环链表

3.栈

4.队列