队列是一种特殊的线性表，仅能在线性表的两端进行操作(队头和队尾)，具有“先进先出”的特性。1）使用原生数组实现了StaticQueue，时间复杂度均为O（1） 2）使用单链表基于组合关系实现了LinkQueue，入队操作时间复杂度为O(n)，可以使用双向链表解决。
原创
2018-06-22 14:32:32
435阅读
点赞
1，StaticQueue 的对象在创建的时候，对于数据元素为类类型时，会多次调用元素类型的构造函数，影响效率，所以要实现链式队列； 2，队列的链式存储实现： 3，链式队列的设计要点： 1，类模板，抽象父类 Qu
