栈
1 stack的特性
栈的特性为先进后出,如下图所示。
2 用数组表示栈
用数组表示栈,入栈出栈代码如下所示。
1 vector<int> stack;
2 int point = -1;
3 //入栈
4 stack.push_back(3);
5 point ++;
6 stack.push_back(6);
7 point ++;
8
9 //出栈
10 stack.pop_back();
11 point--