数据结构:栈(stack)详解 c++信息学奥赛基础知识讲解

目录

一、栈的定义

二、栈的操作

三、代码实操

四、栈的实现

1、string实现stack

2、vector实现stack

3、deque实现栈


一、栈的定义

stack是一个比较简单易用的数据结构,stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。遵循的是后进先出的原则、Last In Fist Out,LIFO(跟队列是反的,栈是后进先出)

stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将特定类作为其底层的,元素特定容器的尾部(即栈顶)被压入和弹出。

数据结构:栈(stack)详解 c++信息学奥赛基础知识讲解_第1张图片

如何声明一个栈

你可能感兴趣的:(信奥算法详解,数据结构,栈,stack,c++栈详细讲解,c++,stack详细讲解,数据结构栈,数据结构stack)