数据结构 笔记:队列的概念及实现(下)

链式队列的设计要点 -类模板,抽象父类Queue的直接子类 -在内部使用链式结构实现元素的存储 -只在链表的头部和尾部进行操作 链式队里的设计要点 链式队列的设计优化 总结: -StaticQueue在初始化是可能多次调用元素类型的构造函数 -LinkList的组合使用能够实现队列的功能,但是不够高效 -LinkQueue的最终实现组合使用了Linux内核链表 -LinkQueue中入队和出队操作
相关文章
相关标签/搜索