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