
数据结构
每天分享
尘客-追梦
兴趣是最好的老师。
相互学习,互相帮助,大家多多关照谢谢。
展开
-
数据结构——提升篇
文章目录二叉树什么是堆堆的特性堆的应用使用到堆的情况自己设计一个二叉堆STL 提供的堆二分查找法思路:二叉搜索树特点优势缺点实现二叉搜索树确立数据之间的关系节点的创建实现功能哈希表哈希表的的概述哈希表的特点代价使用hash的容器设计哈希表地址查询线性探测分离链接哈希表结构ELF算法处理字符串二叉树什么是堆堆是一种数据结构最大堆,每次从数据中取出最大的元素最小堆,每次从数据中取出最小的元素堆通常是一一棵完全二叉树的数组对象堆的特性堆中某个节点的值总是(最大堆)不大于或(最小堆)不小于其父节点的原创 2020-08-06 19:48:48 · 256 阅读 · 0 评论 -
常用数据结构——树的基本术语
文章目录数据结构什么是数据结构数据的逻辑结构链表树的概念树的特点树的基本术语树的定义二叉树二叉树的性质二叉树的定义二叉树的遍历数据结构什么是数据结构数据结构是计算机存储、组织数据的方式。指相互之间存在一种或多种特定关系的数据元素的集合。数据的逻辑结构1线性结构:数据结构中的元素存在一对一的相互关系链表数组 顺序表2树形结构:数据结构中的元素存在一对多的相互关系多叉数二叉树二叉搜索树3图形结构:数据结构中的元素存在多对多的相互关系有向图无向图带权图链表链表的实现temp原创 2020-07-23 09:02:18 · 1109 阅读 · 0 评论 -
常见的排序算法即排序时间长短(提升版)
文章目录排序算法排序算法原创 2020-07-10 20:08:35 · 1958 阅读 · 0 评论 -
你熟练掌握的STL容器有哪些?(最详细)
文章目录vectorvector介绍vector的特性vector的使用vector的初始化的方法vector中的迭代器vector 兼容C语言vector常用的函数vctor 数据的内存分配vector数据的访问操作dequedeque介绍deque的使用deque的初始化deque中的迭代器DEQUE特点函数相关listmapvectorvector介绍vector是STL标准库中的容器,是一个序列式容器,里面的底层实现是一个顺序表结构,可以动态增长长度的数组vector的特性数据自动初始化为原创 2020-06-07 14:47:47 · 2178 阅读 · 2 评论 -
花2分钟时间详细了解C++STL库
文章目录STL概述STL特点:STL中的组件STL中 的容器序列式容器关联式容器适配器容器STL标准模板头文件STL概述STL——Standard Template Library,中文译为“标准模板库”STL特点:STL的主要功能就是用于数据处理,是数据结构和算法的分离。这种分离确实使STL变得非常通用,程序员可以在不用思考算法就可以使用数据 ,在STL中体现了泛型化程序设计STL中的组件1,容器(Container),是一种数据结构,如list,vector,和deque ,以模板类的方法提原创 2020-06-06 18:01:45 · 723 阅读 · 0 评论