首先,我们先了解一下什么是容器?

  在C++中容器被定义为:在数据存储上,有一种对象类型,它可以持有其他对象或者指向其他对象的指针,这种对象类型就叫做容器。

   容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。

   利用容器适配器实现顺序表:

(1)顺序表的基本定义以及函数的声明

wKioL1b4r3PSJuGXAAAq0orhrTw787.png

wKioL1b4sP7y_yGsAAAxqwilg7c502.png

(2)适配器的实现

wKiom1b4rzzDzE5WAAAxnPbtcpk927.png

(3)顺序表函数的实现

wKioL1b4sEOiYZ6-AAAiZIzEQUc376.png

wKioL1b4sETBoeREAAAio14aHTs365.png

wKiom1b4r6XxE2ttAAAhW8GnYyU383.png

wKioL1b4sETC_fWaAAAL28lZtZg496.png

(4)主函数的实现

wKioL1b4tHzglMIHAAAmdcslstQ003.png