课程
/后端开发
/C++
/数据结构探险—队列篇
每次插入新元素是在原队尾的位置插入,然后队尾下标+1,所以实际上新队尾一直是空的,对吗?
2018-07-22
源自:数据结构探险—队列篇 4-2
正在回答
个人理解是可以有的,如果一个队列装满了,那队尾指的就是最后一个元素
不是啊,队尾也可以有元素的,只是在插入新元素前需要判满,如果元素满了,则需要队首先出列空出位置才能插入。插入完成后队尾下标+1
举报
与现实最为贴近的数据结构-队列,带大家进入数据结构的美妙世界
1 回答ClearQueue 并没有清除元素啊!!!!!!
2 回答在队列删除队尾的时候
1 回答为什么出队就是把队首指向的元素赋值给一个参数呢,这样队列里的那个元素就没了吗
2 回答队尾指向的位置
2 回答插入元素没有插满讲错了,大家没有发现吗?