为什么这队列采用链表的结构
来源：3-1 面向对象的队列设计
慕仰1031390
2017-06-29 08:06
为什么这队列采用链表的结构，这样队列的大小可以不用限制，入队列出队列的操作也方便。
写回答
关注
1回答
-
- 慕粉1004573201
- 2017-07-05 10:47:26
首先要明确数据结构和数据存储结构的概念。数据结构是指数据对象之间的逻辑关系，例如二叉树，队列，栈等，而数据存储结构是描述数据在计算机上的存储方式，它分为顺序存储和非顺序存储，数组就是典型的顺序存储。而链表就是典型的非顺序存储，它需要知道前一个数据和后一个数据。链表是一种数据存储方式，是非顺序存储，而队列是一种数据结构，它可以采用顺序存储也可以采用非顺序存储。
数据结构探险—队列篇
与现实最为贴近的数据结构-队列，带大家进入数据结构的美妙世界
110035 学习 · 170 问题
相似问题