栈

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--

 

posted on 2020-05-29 21:54  辉哥54110  阅读(124)  评论(0)    收藏  举报