最新 最热

括号匹配 “亲兄弟”->点击消除

方法一:直接定义栈,遍历字符串,peek一下字符,是否和栈里的字符相等,相等就出栈,不相等入栈。这里注意字符输出顺序,可以再定义一个栈帮助输出:...

2024-10-09
0

数据结构之红黑树的 “奥秘“

这里我们要围绕红黑树上面的几条性质构建红黑树;但是红黑树是在二叉搜索树的基础上加上其平衡限制条件,所有我们构建时可以借鉴二叉搜索树方式。...

2024-10-09
0

二叉树基础及实现(二,加经典OJ)

一 .接引二叉树(一):承接上篇,不清楚的可以回去看看:二叉树基础及实现(一)-CSDN博客 1. 判断一棵树是不是完全二叉树: 图解: 把二叉树元素放入队列中,如果最后队列里全部是元素,“null”,则该二叉树就是完全二叉树。 这里注意区...

2024-10-09
1

二叉树基础及实现(一)

树是一种非线性的数据结构,它是由n(n>=0 )个有限结点组成一个具有层次关系的集合。 把它叫做树是因为它看 起来像一棵 倒挂的树 ,也就是说它是 根朝上,而叶朝下 的 。...

2024-10-09
0

栈和队列深入浅出

1. 概念: 栈一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶,另一端称为栈底。栈中的数据元素遵守先进后出的原则。...

2024-10-09
0

对LinkedList ,单链表和双链表的理解

1. ArrayList底层使用 数组 来存储元素,如果不熟悉可以来再看看: ArrayList与顺序表-CSDN博客

2024-10-09
0

JAVA实现图书管理系统(初阶)

1.要有书架,图书,用户(包括普通用户,管理员用户)。根据这些我们可以建立几个包,来把繁杂的代码分开,再通过一个类来把这些,对象整合起来实现系统。说到整合,肯定缺不了,相关接口,我们再定义一个,放接口,和扩展这个接口的方法。...

2024-10-09
1

C语言单向链表的经典算法

2.移除链表元素 :思路:链表中不为val则尾插到新链表中。(最后新链表应该置为空)指针pcur往后移动pphead不动。刚开始新链表为空,注意每次尾插都要,把该节点定位尾节点。...

2024-10-09
0

数据结构--双链表

双链表是一种在节点之间通过两个指针进行连接的数据结构,每个节点都有两个指针:一个指向前一个节点,另一个指向下一个节点。带头节点的双链表在实际应用中非常常见,本文将详细介绍其实现方法,并提供完整的 C 语言代码示例...

2024-10-09
0

鸡尾酒排序算法

鸡尾酒排序(Cocktail Sort),也被称为双向冒泡排序,是一种改进的冒泡排序算法。它在冒泡排序的基础上进行了优化,通过双向遍历来减少排序时间。今天我们将学习如何在C语言中实现这个算法,并探讨它的工作原理和效率。...

2024-10-09
0