数据结构应用题补充与:队列、数组及二叉树考点详解.pdf

数据结构应用题补充与:队列、数组及二叉树考点详解.pdf

数据结构应⽤题参

咸⻥注:关注⼀下我们,今后会有的内容,@王道咸⻥⽼师@王道楼楼⽼师@王道计算机考研备

栈、队列、数组的应⽤

考点:队列的应⽤

:邮电⼤学8032018年

(1)

对于顺序的队列,执⾏⼊队和出队操作时,头、尾指针只增⼤不减⼩,致使出队元素的空间⽆法被重新

利⽤。因此,尽管队列中实际元素个数可能远⼩于数组⼤⼩,但可能由于尾指针已超出数组下标的界限⽽不

能执⾏⼊队操作。该现象称为“假溢出”。

(咸⻥注:有的简答题,如果你觉得⽂字表述不够清晰,可能会导致⽼师扣

文档评论(0)

1亿VIP精品文档

相关文档