cpp string 模拟栈实现

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

string 中的相关函数

back() 获取 最后一个字符

push_back() 对应入栈操作

pop_back() 对应出栈操作

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • #1.顺序容器概述 #2.容器库概览迭代器容器类型成员begin和end成员容器定义和初始化赋值和swap容器大小...
    MrDecoder阅读 1,242评论 0 1
  • STL(标准模板库),是目前C++内置支持的library。它的底层利用了C++类模板和函数模板的机制,由三大部分...
    岁与禾阅读 39,212评论 3 132
  • 简介 容器指的是一些特定类型对象的集合,顺序容器sequential container为程序员提供了控制元素在存...
    TOMOCAT阅读 333评论 0 0
  • 容器的概念所谓STL容器,即是将最常运用的一些数据结构(data structures)实现出来。容器是指容纳特定...
    饭饭H阅读 393评论 0 0
  • 本文章是本人黑马程序员 C++| 匠心之作 从0到1入门学编程的学习笔记 前置文章: C++基础入门 黑马程序员 ...
    李思南Lance阅读 1,076评论 0 0