队列队列是一种特殊的现形镳，特殊之处在于它只允许在队列的前端（front）进行删除操作，而在队列的后端（rear）进行插入操作，和栈一样是一种操作受限制的线性表。进行插入操作的一端称为队尾，进行删除操作的一端称为对头。 队列这个概念非常好理解。可以把...

链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 链表和数组有什么区别呢？ 数组需要一块连续的内存空间来存储，对内存...

数组数组是最基本的数据结构，数组是存储在连续内存空间上的相同类型数据的集合。在数组中，可以方便地通过下标索引的方式去获取对应的数据。举一个字符数组的例子，如下图所示： 需要注意的是： 数组下标都是从0开始的。 数组在内存空间的地址是连续的。 正...