线性表、顺序表、链表、栈、队列和数组之间的区别与联系

---

写在前面

• 个人微信公众号：miaoyuwangyan
• 个人博客首页
• 注：本文是博主在学习数据结构过程中的总结，或许因为个人水平对问题理解有所不足，欢迎大家一起来交流学习！

---

正文

1. 数据结构

2. 线性表、顺序表、链表、栈、队列和数组之间的区别与联系

• 线性表是一种逻辑结构，不涉及存储结构。
• 线性表顺序存储时，就是顺序表，顺序表既包含了逻辑结构也包含了存储结构。
• 顺序表的顺序存储一般通过数组来实现。
• 一维数组具备与顺序表同样的逻辑结构和存储结构，可以将一维数组等效为顺序表。
• 线性表链式存储时就是链表，链表既包含了逻辑结构也包含了存储结构。
• 链表的链式存储一般通过指针来实现。
• 当线性表受到限制，只能在一端插入删除时，就变成了栈。
• 当线性表受到限制，只能在一端插入，在另一端删除时，就变成了队列。

---

交个朋友

• 个人微信公众号：miaoyuwangyan