队列的基本概念

队列

队列的概念

队列是一种允许一边插入，一边删除的数据结构而队列一般分为两种形式
1.顺序结构：通过数组来储存
优点：在内存空间和物理位置相邻，存储效率高。
缺点：要求连续的空间，当存储数据溢出时，要通过特殊的手段来解决存储 问题，不能充分利用存储空间
2.链式结构：通过封装好的对象来存储
通过数值和指针（是一个封装好了的对象）对来存储数据；其中指针指向下一个节点，front头指针指向链尾的节点，而rear尾指针指向链头节点，尾节点的指针指向Null
优点：可以充分利用计算机的存储空间，不会出现内存溢出的情况（除非你的计算机内存实在太小了），各个节点存储在磁盘的各个位置，通过指针来连接
缺点：内存存储效率不高，因为一个节点既要存储该节点的数据又要存储指向下一个节点的指针。（每个节点都牺牲了4个字节）