栈是一种容器适配器,特别为后入先出而设计的一种(LIFO ),那种数据被插入,然后再容器末端取出 栈实现了容器适配器,这是用了一个封装了的类作为他的特定容器,提供了一组成员函数去访问他的元素,元素从特定的容器,也就是堆栈的头取出。 遵循先进先出的原则。栈口只有一个,允许新增元素(只能在栈顶上增加)、移除元素(只能一处栈顶元素)、取得栈顶元素等操作。在STL,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。 栈的相关函数 构造函数: stack
1 |
|
结果:
Blog
栈是一种容器适配器,特别为后入先出而设计的一种(LIFO ),那种数据被插入,然后再容器末端取出 栈实现了容器适配器,这是用了一个封装了的类作为他的特定容器,提供了一组成员函数去访问他的元素,元素从特定的容器,也就是堆栈的头取出。 遵循先进先出的原则。栈口只有一个,允许新增元素(只能在栈顶上增加)、移除元素(只能一处栈顶元素)、取得栈顶元素等操作。在STL,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。 栈的相关函数 构造函数: stack
1 | #include<iostream> |
结果: