最新2019 数据结构 PPT课件.ppt

3.2 队列 计算机系统中输入输出缓冲区的结构也是队列的应用在计算机系统中经常会遇到两个设备之间的数据传输不同的设备通常处理数据的速度是不同的当需要在它们之间连续处理一批数据时高速设备总是要等待低速设备这就造成计算机处理效率的大大降低为了解决这一速度不匹配的矛盾通常就是在这两个设备之间设置一个缓冲区这样高速设备就不必每次等待低速设备处理完一个数据而是把要处理的数据依次从一端加入缓冲区而低速设备从