中缀表达式转换为后缀表达式 中缀表达式转后缀表达式思路： 举例： 代码演示： ...
分类：
编程语言 时间：
2020-04-25 17:08:03
阅读次数：
75
1，查找单链表中的倒数第 k 个结点 4 代码实现： ...
分类：
编程语言 时间：
2020-04-25 12:29:05
阅读次数：
63
1、队列的基本概念 队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队 ...
分类：
编程语言 时间：
2020-04-12 22:40:03
阅读次数：
66
1.定义 稀疏数组可以看做是普通二位数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组，关于稀疏数组的运用有五子棋盘,地图等.. *当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组如图 2.好处 * 原数组中存在大量的无效数据，占据了大量的存储空间， ...
分类：
编程语言 时间：
2020-04-12 22:22:49
阅读次数：
73
Java数据结构 HashMap [toc] 1. HashMap 1.1 HashMap介绍 1.1.1 HashMap介绍 HashMap是一个用于存储Key Value键值对的集合，每一个键值对也叫做 Entry ，有着key与value两个基本属性以及有其他的包含其他结点位置信息的属性 通过 ...
分类：
编程语言 时间：
2020-04-12 18:29:40
阅读次数：
69
（摘录加总结） 栈和队列不属于基础的数据结构，它们都属于线性表。 一、栈 对于栈存储操作元素只能在栈结构的一端进行元素的插入和删除，是一种性质上的线性表结构。按照“先进后出”的原则进行存储数据。先进的元素在栈底，后进的元素在栈顶。需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。比较 ...
分类：
编程语言 时间：
2020-03-21 12:49:47
阅读次数：
78
实际需求 分析问题 因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组。 1.基本介绍 当一个数据中大部分元素为0，或者同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组处理方法 1.记录数组一共有几行几列，有多少不同的值 2.把具有不同的值的元素的行列及值记录在一个 ...
分类：
编程语言 时间：
2020-03-19 13:15:26
阅读次数：
77
Java 数据结构 HashMap 源码解读：如何设计工业级的散列表 [toc] __数据结构与算法目录()__ 在 "Java 数据结构 散列表原理" 一文中，提到评价一个散列表的标准有三个：散列函数、散列冲突、加载因子（动态扩容）三个指标。那像 HashMap 这样工业级的散列表应该具有哪些特性 ...
分类：
编程语言 时间：
2020-03-10 14:10:19
阅读次数：
70
1、V put(K key, V value) 向map集合中添加Key为key，Value为value的元素，当添加成功时返回null，否则返回value。 就是说Map集合中的Key是不能重复的，这就类似于Set集合中元素不能重复，但是Map集合中的Value是可以重复 2、void putAl ...
分类：
编程语言 时间：
2020-02-28 22:42:37
阅读次数：
69
