队列是数据结构中最基本的结构之一,简单,但是很实用。在实现中可以用链表或者数组,用链表实现可以动态增长,存储容量大,但是访问速度相对于数组比较慢;用数组实现队列实现简单,但是数组的大小是固定的,无法进行动态增长。
用数组实现队列一般都将队列实现为循环队列,这样可以充分利用数组的空间。下面是一种队列的实现:
队列是数据结构中最基本的结构之一,简单,但是很实用。在实现中可以用链表或者数组,用链表实现可以动态增长,存储容量大,但是访问速度相对于数组比较慢;用数组实现队列实现简单,但是数组的大小是固定的,无法进行动态增长。
用数组实现队列一般都将队列实现为循环队列,这样可以充分利用数组的空间。下面是一种队列的实现: