C++
史蒂芬、胖虎
这个作者很懒,什么都没留下…
展开
-
经典链表问题
目录输出单链表的倒数第K个节点删除单链表中间节点反转单链表递归实现输出单链表的倒数第K个节点 题目描述:在单链表中输出倒数第k个节点 要求:如果链表长为N,时间复杂度为O(N),额外空间复杂度达到O(1) 思路:当我们用num来表示链表中节点个数,当我们输出节点的时候会出现三种情况:不存在第k个节点,此时返回空(num<k);第k个节点就是第一个节点,操作较容易(num==k);第k个节点在链表中(num>k),此时输出倒数第k个节点相当于输出第(num-k+1)个节点;原创 2020-07-01 10:36:24 · 288 阅读 · 0 评论 -
C++容器适配器——栈、队列
目录stack容器queue容器priority_queue容器 容器适配器是一个封装了序列容器的类模板,STL中的容器适配器由stack、queue、priority_queue三种,他们可通过适配器现有的接口提供不同的功能,三种适配器功能如下:stack< T >:是一个封装了 deque< T > 容器的适配器类模板,其可实现后入先出(Last-In-Firs...原创 2020-04-30 13:20:41 · 517 阅读 · 0 评论 -
C++序列式容器(数据线性排列)
目录序列式容器介绍array数组容器vector向量容器deque双向队列list双向链表forward_list单向链表序列式容器介绍 所谓的序列容器就是以线性排列(类似于数组的存储方式)来存储某一指定类型的数据(int、double···),该类容器不会自动对存储的元素按照值得大小进行排序。 序列式容器大致包含下面几类:array< T,N >(数组容器):表示可存储...原创 2020-04-23 16:44:52 · 468 阅读 · 0 评论 -
C++字符串string类库
目录string库简介string类成员函数string类构造函数和析构函数string类获取字符串长度string类获取字符串元素string类比较字符串string类字符串内容修改string类字符串查找string库简介 我们最初在c语言的学习中了解到字符串这个概念,他是多个字符按照一定的顺序排列组合称为字符串,其以 ’\0‘ 字符标志结尾,在C语言中我们也接触到一些处理字符串的函数:...原创 2020-04-22 22:19:01 · 691 阅读 · 0 评论 -
C++算法利器STL模板库
目录STL概念及组件介绍STL基本结构STL使用实例STL概念及组件介绍 究其根本,STL是一些容器的集合,这些容器有list、vector、set、map等,其也是算法和其他组件的集合,就是厉害的人将一些常用的算法封装成函数库,供人们使用,这些模板类和函数可实现多种流行和常用的算法和数据结构。C++标准模板库核心包括以下三个组件:组件描述容器(Containers)...原创 2020-04-22 15:23:48 · 282 阅读 · 0 评论