![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
CatShitK
这个作者很懒,什么都没留下…
展开
-
【数据结构】二叉树链式结构的实现《遍历,实现》(题库+解析+源码)
二叉树的学习离不开对堆的理解,这是上篇堆的传送门。原创 2024-04-22 21:59:13 · 1073 阅读 · 1 评论 -
【数据结构】二叉树OJ题目
如果二叉树每个节点都具有相同的值,那么该二叉树就是。只有给定的树是单值二叉树时,才返回。原创 2024-03-13 17:12:05 · 441 阅读 · 0 评论 -
【数据结构】OJ面试题《设计循环队列》(题库+代码)
设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。FrontReardeQueue()isEmpty()isFull()// 设置长度为 3// 返回 true// 返回 true// 返回 true。原创 2024-02-27 17:19:27 · 1767 阅读 · 0 评论 -
【数据结构】栈OJ题《用栈实现队列》(题库+解析+代码)
通过前面栈的实现和详解大家对队列应该有一定熟悉了,现在上强度开始做题吧请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty):实现MyQueueint pop()int peek()truefalsesizeis empty。原创 2024-02-26 18:13:36 · 490 阅读 · 0 评论 -
【数据结构】队列OJ题《用队列实现栈》(题库+解析+代码)
通过前面队列的实现和详解大家对队列应该有一定熟悉了,现在上强度开始做题吧请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(pushtoppop和empty实现MyStackint pop()int top()truefalsesizeis empty。原创 2024-02-26 16:14:40 · 521 阅读 · 0 评论 -
【数据结构】双向链表(链表实现+测试+原码)
2. 带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了,今天我们就来实现这种代码。1. 无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。原创 2024-02-10 21:52:24 · 1029 阅读 · 0 评论 -
【数据结构】链表OJ面试题3《判断是否有环》(题库+解析)
前五题在这后三题在这记录每天的刷题,继续坚持!2.OJ题目训练。原创 2024-02-06 21:39:35 · 706 阅读 · 0 评论 -
【数据结构】链表OJ面试题(《删除定值、反转、返回中间结点、倒数第k节点、合并链表》)+解析)
还不清楚链表的码喵们可以看看前篇关于链表的详解。原创 2024-01-30 17:58:10 · 911 阅读 · 0 评论 -
数据结构前言(空间复杂度)
空间复杂度也是一个数学表达式,是对一个算法在运行过程中临时占用存储空间大小的量度。注意:函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。O(1)我们理解空间复杂度就可以用这个函数为了完成这个功能所额外开辟的空间因为是初始值,所以指针a和n不算是额外开辟的(必须要有他们才能开始执行函数)而这三个就是额外创建的变量所以O(3)->O(1)O(n)大多数空间复杂度为O(1)或O(n)O(n)原创 2023-11-14 20:34:09 · 144 阅读 · 0 评论