cpp string 模拟栈实现

对于一个栈,最重要的操作莫过于 入栈 和 出栈,获取栈顶元素。那么如果仅仅处理 char 型时,一定需要实现一个 stack 才能进行相关的操作吗,答案是否定的。在 leetcode 中,有一道题是这样的,删除字符串中的所有相邻重复项,这道题可能和栈相关,但是通过string类型,也能够完成相关的操作。

string 中的相关函数

back() 获取 最后一个字符

push_back() 对应入栈操作

pop_back() 对应出栈操作

你可能感兴趣的:(cpp string 模拟栈实现)