首页 / 操作系统 / Linux / C++ 头文件系列（stack）

简介

该头文件只含有一个类模版stack, 它实现栈的概念，是一个容器适配器（说实话，在写这篇随笔之前我都不知道有这么个类模版）。

栈

栈只有一个重要的特性：

• LIFO（last-in first-out）： 后入栈的元素先出栈。

栈有两个典型的操作----入栈和出栈，一般来说我们认为这两个操作都发生在栈的顶端（top）。

操作对应的函数

• 入栈 -> push
• 出栈 -> pop

（没错，这个头文件的内容确实少）本文永久更新链接地址：http://www.linuxidc.com/Linux/2017-01/139907.htm