chenkainan1023的博客

原创 数据结构之栈、队列（入门）

在STL里就有栈(头文件:stack)和队列(头文件:queue)的容器，但是我们通常手写来实现。因为STL里的栈和队列不能进行遍历，并且运行速度较慢。 一、栈 栈的概念：     栈(stack)是一个后进先出或先进后出的一个特殊线性表（它只能在栈顶进行入栈或出栈）。     如图所示：   栈的基本操作：       定义：int Stack[maxn],t...