容器适配器
STL提供了三种容器适配器:stack,queue,priority_queue。
适配器并不是第一类容器,因为它们并没有提供与元素的保存形式有关的真正数据结构实现,并且适配器不支持迭代器。
适配器的优点是:能够使程序员选择一种合适的底层数据结构。
这三个适配器类都提供了成员函数push和pop,能够在每个适配器数据结构中正确地插入和删除元素。
特点: 用某种顺序容器来实现(让已有的顺序容器以栈/队列的方式工作)。
容器适配器
STL提供了三种容器适配器:stack,queue,priority_queue。
适配器并不是第一类容器,因为它们并没有提供与元素的保存形式有关的真正数据结构实现,并且适配器不支持迭代器。
适配器的优点是:能够使程序员选择一种合适的底层数据结构。
这三个适配器类都提供了成员函数push和pop,能够在每个适配器数据结构中正确地插入和删除元素。
特点: 用某种顺序容器来实现(让已有的顺序容器以栈/队列的方式工作)。