摘要:
STL中的顺序容器,还有顺序容器适配器:queu、priority_queue和stack。适配器是标准库中通用的概念,包括容器适配器、迭代器适配器和函数适配器。本质上适配器是使某一事物的行为类似另一事物的行为的一种机制。容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。默认stack基于deque容器实现。但是stack适配器所关联的基础容器可以是任意一种顺序容器类型。这份代码是用链表去实现!!!! 1 #include<iostream> 2 using namespace std; 3 4 template <typename Object> 阅读全文