本节总结
本节介绍了队列这一数据结构,首先介绍队列的基本概念,然后介绍队列的两种实现方法:顺序队列和链式队列,最后对他们进行了比较。 同栈一样,队列也是一种应用很广泛的数据结构。常见的应用包括: 1) 非线性数据结构的搜索(广度优先搜索) 2) 消息缓冲器 3) 操作系统的各种资源管理