摘要：
“大叔，我知道栈是什么东西！”王小明这次是有备而来的。 “哦，是什么东西？” “栈是种数据结构，简单说就是一个数组，但是这个数组只能从尾部插入和取出。” “嗯，没错。”大叔放下手头上的工作，“那你知道怎么实现吗？” “当然啦，a piece of cake。”小明刷刷刷就想开始写了，大叔说，“诶，别着急。” //栈的裸实现-友情链接 “你还记得学过的vector吗，知道是怎么删除元素的吗？”大叔又提起了vector。 “嗯，还记得，用push_back加入一个元素，用pop_back可以从后面删除一个元素。” “那你试试用vector实现栈。” “这么看来，好像有点思路，... 阅读全文
