普通队列
若想充分运用空间,头指针不动,那么第一个位置的元素走了后面所有的元素都要向前移动一位,单纯的思考一下就知道这很浪费时间。
那么如果我要街声时间呢?我就需要我的头指针进行向后移动,那么问题来了,我头指针移动过的位置岂不是空出来了???(队列又不能插队前面的位置说空就空后面的元素多扎心啊)。
而环形队列解决了这一问题。
环形队列以一种看似“插队”的方式解决了头指针移动而尾指针无法移动的问题,这样就同时解决了时间和空间的问题,岂不妙哉?
若想充分运用空间,头指针不动,那么第一个位置的元素走了后面所有的元素都要向前移动一位,单纯的思考一下就知道这很浪费时间。
那么如果我要街声时间呢?我就需要我的头指针进行向后移动,那么问题来了,我头指针移动过的位置岂不是空出来了???(队列又不能插队前面的位置说空就空后面的元素多扎心啊)。
环形队列以一种看似“插队”的方式解决了头指针移动而尾指针无法移动的问题,这样就同时解决了时间和空间的问题,岂不妙哉?