第六节队列 总结
前一节   后一节


 本节概述 本节知识点 本节总结

本节总结

本节介绍了队列这一数据结构,首先介绍队列的基本概念,然后介绍队列的两种实现方法:顺序队列和链式队列,最后对他们进行了比较。
    同栈一样,队列也是一种应用很广泛的数据结构。常见的应用包括:

    1)      非线性数据结构的搜索(广度优先搜索)
    2)      消息缓冲器
    3)      操作系统的各种资源管理