您的位置: 首页 > 文章 > 数据结构笔记：队列的概念及实现（下）

数据结构笔记：队列的概念及实现（下）

分类: 文章 • 2024-08-17 10:15:34

链式队列的设计要点

-类模板，抽象父类Queue的直接子类

-在内部使用链式结构实现元素的存储

-只在链表的头部和尾部进行操作

链式队里的设计要点

数据结构笔记：队列的概念及实现（下）

链式队列的设计优化

数据结构笔记：队列的概念及实现（下）

总结：

-StaticQueue在初始化是可能多次调用元素类型的构造函数

-LinkList的组合使用能够实现队列的功能，但是不够高效

-LinkQueue的最终实现组合使用了Linux内核链表

-LinkQueue中入队和出队操作可以在常量事件内完成

LinkQueue实例