![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
对于数据结构的详细剖析
龙ze
这个作者很懒,什么都没留下…
展开
-
数据结构——栈的实现(java实现)与相应的oj题
2. 后缀表达式先进栈的是左操作数,后进栈的是右操作数,当我们需要出栈时,第一次获取栈顶元素是右操作数,第二次获取栈顶元素才是左操作数。实现思想:遍历字符串,遇到左括号则存入栈中,遇到右括号则与栈顶元素比较,相匹配,则继续循环,如果不匹配或栈为空,则返回false。栈也是一种线性表,栈只允许在表的一端进行插入与删除操作,所以栈中数据的特征的先进后出(先进来的后出去)。,获取两个操作数进行计算(需要注意的是第一次出栈的是右操作数,第二次出栈的是左操作数)原创 2024-07-17 16:08:17 · 663 阅读 · 2 评论 -
数据结构——单链表与双链表(java实现)
链表是线性表的一种,在物理存储结构上不一定连续(绝大多数情况下非连续),在数据逻辑顺序上,将节点用指针链接起来实现连续。链表是由一个一个的节点组成节点:节点中分为数据域与指针域,数据域用于存放数据,指针域用于存放下一个节点的引用地址。原创 2024-07-15 17:21:36 · 1056 阅读 · 6 评论 -
数据结构——顺序表(java实现)
顺序表是线性表的一种所谓线性表指一串数据的组织存储在逻辑上是线性的,而在物理上不一定是线性的顺序表的底层实现是数组,其由一群数据类型相同的元素组成,其在逻辑与物理上均是线性的。原创 2024-07-08 19:37:54 · 543 阅读 · 4 评论 -
数据结构——(java版)包装类与泛型
对于一般的方法与变量,只能使用具体的类型:自定义类型与基本数据类型,但是如果要写适用于多种类型的代码,这种刻板的方式对代码的束缚就很大,我们可以通过泛型来解决这个问题,本质就是将类型参数化!原创 2024-06-05 18:07:25 · 925 阅读 · 5 评论 -
数据结构---时间复杂度与空间复杂度
时间复杂度在计算机科学中的定义就是一个描述程序执行次数的函数,它大略地(数据并不精准!)定量地描述了程序执行的时间,实际上因为各种因素的不同(比如硬件设备等),我们是无法计算出执行一段程序所需的时间的,只有上机测试才能够知道。我们不可能对每个算法都实现一遍去测试(成本太高!),所以我们需要找出衡量这些算法优劣(针对运行时间讲)的规则。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。k < 2 * N;原创 2024-06-02 10:50:18 · 1236 阅读 · 7 评论