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  阅读(115)  评论(0编辑  收藏  举报