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