Unverified Commit 58aaf8d0 authored by Xeonacid's avatar Xeonacid Committed by GitHub
Browse files

Update stack.md

parent fed57bc1
Loading
Loading
Loading
Loading
+2 −2
Original line number Diff line number Diff line
@@ -2,7 +2,7 @@

栈是 OI 中常用的一种线性数据结构,请注意,本文主要讲的是栈这种数据结构, 而非程序运行时的系统栈 / 栈空间

栈遵循 FILO 的规则,即 Fist in Last out 先进后出。
栈遵循 FILO 的规则,即 First in Last out 先进后出。

我们可以方便的使用数组来模拟一个栈, 如下 :

@@ -26,7 +26,7 @@ if(*stk) --*stk;
// stack 构造 :
1. stack<Typename T> s;
2. stack<Typename T, Container> s;
/* 与绝大多数 STL 所需要的容器一样, stack 的 Container 需要满足有如下接口 :
/* stack 的 Container 需要满足有如下接口 :
 * back()
 * push_back()
 * pop_back()