                        课程
                    
                        /后端开发
                        
                            /C++
                        
                        /数据结构探险—队列篇

为什么这队列采用链表的结构

为什么这队列采用链表的结构，这样队列的大小可以不用限制，入队列出队列的操作也方便。

慕仰1031390

2017-06-29

源自：数据结构探险—队列篇 3-1

关注问题我要回答

1042

操作

收起

1 回答

慕粉1004573201
2017-07-05

首先要明确数据结构和数据存储结构的概念。数据结构是指数据对象之间的逻辑关系，例如二叉树，队列，栈等，而数据存储结构是描述数据在计算机上的存储方式，它分为顺序存储和非顺序存储，数组就是典型的顺序存储。而链表就是典型的非顺序存储，它需要知道前一个数据和后一个数据。链表是一种数据存储方式，是非顺序存储，而队列是一种数据结构，它可以采用顺序存储也可以采用非顺序存储。