- 博客(6)
- 收藏
- 关注
RSS订阅原创 图解数据结构(04) -- 哈希表
哈希表1、什么是哈希表2、哈希函数哈希函数的实现3、哈希表的读写操作写操作（put）读操作（get）扩容（resize）4、总结1、什么是哈希表哈希表（hash table），这种数据结构提供了键（Key）和值 （Value）的映射关系；只要给出一个Key，就可以高效查找到它所匹配的Value，时间复杂度接近于O(1)2、哈希函数散列表在本质上也是一个数组，可是数组只能根据下标，像a[0...
2019-12-30 20:18:33
2524
1
原创 图解数据结构(04) --队列
队列1、什么是队列2、队列的基本操作【1】入队【2】出队循环队列循环队列代码实现3、队列的应用双端队列优先队列1、什么是队列假如公路上有一条单行隧道，所有通过隧道的车辆只允许从隧道入口驶入，从隧道出口驶出，不允许逆行，如下图：因此，要想让车辆驶出隧道，只能按照它们驶入隧道的顺序，先驶入的车辆先驶出，后驶入的车辆后驶出，任何车辆都无法跳过它前面的车辆提前驶出：队列（queue）是一种线性...
2019-12-30 00:15:37
3160
原创 图解数据结构(03) -- 栈
栈1、什么是栈2、栈的基本操作【1】入栈【2】出栈3、栈的应用1、什么是栈假如有一个又细又长的圆筒，圆筒一端封闭，另一端开口；往圆筒里放入乒乓球，先放入的靠近圆筒底部，后放入的靠近圆筒入口，如下图：如果要想取出这些乒乓球，则只能按照和放入顺序相反的顺序来取，先取出后放入的，再取出先放入的，而不可能把最里面最先放入的乒乓球优先取出栈（stack）是一种线性数据结构，它就像一个上图所示的放...
2019-12-29 23:37:37
448
原创 图解数据结构(02) -- 链表
链表1、什么是链表单向链表双向链表链表的存储方式2、链表的基本操作【1】查找节点【2】更新节点【3】插入节点【4】删除元素3、数组VS链表1、什么是链表单向链表链表（linkedlist）是一种在物理上非连续、非顺序的数据结构，由若干节点（node）所组成；单向链表的每一个节点又包含两部分，一部分是存放数据的变量 data，另一部分是指向下一个节点的指针 next结构图：代码实现： ...
2019-12-28 16:02:57
519
原创 图解数据结构(01) -- 数组
数组1、什么是数组数组对应的英文是 array，是有限个相同类型的变量所组成的有序集合，数组中 的每一个变量被称为元素。数组是最为简单、最为常用的数据结构；以整型数组为例，数组的存储形式如下图所示：数组中的每一个元素有着自己的下标，只不过这个下标从0开始，一直到数组长度-1；数组的另一个特点，是在内存中顺序存储，因此可以很好地实现逻辑上的顺序表。数组在内存中的顺序存储：内存是由一个个连续...
2019-12-26 20:41:37
1589
原创 1）初识算法
什么是算法在计算机领域里，算法是一系列程序指令，用于处理特定的运算和逻辑问题衡量算法优劣的主要标准是时间复杂度和空间复杂度什么是数据结构数据结构是数据的组织、管理和存储格式，其使用目的是为了高效地访问和修 改数据。数据结构包含数组、链表这样的线性数据结构，也包含树、图这样的复杂数据 结构。什么是时间复杂度时间复杂度是对一个算法运行时间长短的量度，用大O表示，记作 T(n)=O(f(...
2019-12-24 19:43:03
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人