（共23页PPT）用队列组织先进先出数据广东教育出版社沈欢波33用队列组织先进先出数据课件.pptxVIP

国家中小学课程资源3.3用队列组织先进先出数据（第二课时）年级：高一年级学科：信息技术（粤教版）主讲人：沈欢波学校：东莞中学松山湖学校

问题导入随着顺序队列不断有元素出队和入队，当队尾标志达到队列的最大长度时，整个队列中还有剩余空间吗？还能继续入队吗？如果顺序队列在对存储空间的利用率上有问题，是否有改进办法？

问题导入模拟顺序队列的入队、出队过程。01234frontrearx1 x3x2 x4 x5x6

新知学习8：溢出真溢出当队列中的元素个数达到队列的最大元素个数(maxisze)时，队列已满。此时再做入队操作将会产生空间溢出现象，是一种出错现象，应该避免。假溢出一般情况下