实现一个队列的数据结构,使其具有入队列、出队列、查看队列首尾元素、查看队列大小等功能。
与实现栈的方法类似,队列的实现也有两种方法,分别为采用数组和链表来实现。下面分别详细介绍这两种方法。
方法一:数组实现图9-7给出了一种最简单的实现方式,用front来记录队列首元素的位置,用rear来记录队列尾元素往后一个位置。入队列的时候只需要将待入队列的元素存储到数组下标为rear的位置,同时执行rear+,出队列的时候只需要执行front+即可。
(l图9-7)
与实现栈的方法类似,队列的实现也有两种方法,分别为采用数组和链表来实现。下面分别详细介绍这两种方法。
方法一:数组实现图9-7给出了一种最简单的实现方式,用front来记录队列首元素的位置,用rear来记录队列尾元素往后一个位置。入队列的时候只需要将待入队列的元素存储到数组下标为rear的位置,同时执行rear+,出队列的时候只需要执行front+即可。
(l图9-7)