顺序队和的定义及实现

重要知识点汇总: 1.底层是使用数组存储队列元素,每个队列元素在数组中的位置是固定的,改变的只是rear和front的值而已。当rear的值等于数组的大小,再试图添加元素时,会引起队列已满的异常。 2.由于队列的队头和队尾的位置是变化的,设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置,它们的初值在队列初始化时均应置为0。 3.入队时:将新元素插入rear所指的位置,然
相关文章
相关标签/搜索