参考链接:数据结构探险-队列篇 数据结构太重要了,不学好是没法进行软件开发的. C++写数据结构基本套路:一个.h文件写该数据结构类的接口:一个.cpp文件写接口的具体实现:一个main.cpp用于测试. 队列 队列的模型 想象一下现实生活中的队列,排队先入先出,不允许插队,队头先出,队尾进入.(应用:营业厅自动排号机) 队列的编程实现方式 环形队列,数组实现,静态的,事先确定队列容量,人为取余,循环利用数组资源. 普通队列,链表实现,动态的,有点浪费,因为插入删除只在队列头尾进行. 队列的基本…