🐞 fix: 双向队列为空时,pop不操作指向

This commit is contained in:
xiaok29 2024-05-16 10:40:16 +08:00
parent 3854f6d255
commit 787e0e30f9

View File

@ -72,6 +72,9 @@ func (q *arrayDeque) pushLast(num int) {
/* 队首出队 */
func (q *arrayDeque) popFirst() any {
num := q.peekFirst()
if num == nil {
return nil
}
// 队首指针向后移动一位
q.front = q.index(q.front + 1)
q.queSize--
@ -81,6 +84,9 @@ func (q *arrayDeque) popFirst() any {
/* 队尾出队 */
func (q *arrayDeque) popLast() any {
num := q.peekLast()
if num == nil {
return nil
}
q.queSize--
return num
}