线性表、顺序表、链表、栈、队列和数组之间的区别与联系
写在前面
- 个人微信公众号:miaoyuwangyan
- 个人博客首页
- 注:本文是博主在学习数据结构过程中的总结,或许因为个人水平对问题理解有所不足,欢迎大家一起来交流学习!
正文
1. 数据结构
2. 线性表、顺序表、链表、栈、队列和数组之间的区别与联系
- 线性表是一种逻辑结构,不涉及存储结构。
- 线性表顺序存储时,就是顺序表,顺序表既包含了逻辑结构也包含了存储结构。
- 顺序表的顺序存储一般通过数组来实现。
- 一维数组具备与顺序表同样的逻辑结构和存储结构,可以将一维数组等效为顺序表。
- 线性表链式存储时就是链表,链表既包含了逻辑结构也包含了存储结构。
- 链表的链式存储一般通过指针来实现。
- 当线性表受到限制,只能在一端插入删除时,就变成了栈。
- 当线性表受到限制,只能在一端插入,在另一端删除时,就变成了队列。
交个朋友
- 个人微信公众号:miaoyuwangyan