数据结构与算法

数据结构 栈和队列

文章目录 📕1.栈(Stack) ✏️1.1 栈的基本操作 ✏️1.2 栈的模拟实现 🔖1.2.1 构造方法 🔖1.2.2 扩容方法 🔖1.2.3 判断栈是否为空或是否满 🔖1.2.4 存储元素 🔖1.2.5 删除元素 🔖1.2. 6 获取栈顶元素

一文搞懂机器人定位算法:从原理到应用

引言在当今科技飞速发展的时代,机器人已逐渐融入我们生活和工作的各个领域,从工业生产线上不知疲倦的机械臂,到家庭中帮忙打扫卫生的扫地机器人;从医疗领域协助手术的精密器械,到物流仓库里高效搬运货物的自动导引车,机器人的身影无处不在。而机器人要在这些复杂多样的场景中准确、高效地完成任务,其定位算法起着至关重

【狂热算法篇】堆核驱动 TopK 分拣,快选奇招直击数据核心

 在数据的浩瀚海洋里,我们常常会遇到这样一类需求:从大量数据中找出最大或最小的前 K 个元素,这就是 TopK 问题。比如在搜索引擎中,要从海量网页里筛选出与用户查询最相关的前 K 个结果;在电商平台,需统计出热销商品的前 K 名。解决 TopK 问题有多种方法,这里着重介绍快速选择法与堆法 。

领略算法真谛:单源最短路问题

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

【数据结构】·励志大厂版(复习+刷题):二叉树

前引:哈喽小伙伴们!经过几个月的间隔,还是逃脱不了再次复习的命运!!!本篇文章没有冗杂的闲话,全是干货教学,带你横扫二叉树的几种遍历,怎么前序、、中序、后续?如何识别?二叉树其实难得就是它的递归,代码量其实并不多,插入

【数据结构】手撕二叉搜索树

目录 二叉搜索树的概念 二叉搜索树的实现 节点类 构造函数 拷贝构造函数 赋值运算符重载 析构函数 插入函数 查找函数 删除函数 中序遍历 二叉搜索树的应用(k和k/v模型 ) 二叉搜索树的概念⼆叉搜索树⼜称⼆叉排序树,它或者是⼀棵空树,或者是具有以下性质的⼆叉树 若它的左⼦树不为空,则左⼦树上所有结点的值都⼩于等于根结点的

《线性表、顺序表与链表》教案(C语言版本)

🌟 各位看官好,我是maomi_9526! 🌍 种一棵树最好是十年前,其次是现在! 🚀 今天来学习C语言的相关知识。 👍 如果觉得这篇文章有帮助,欢迎您一键三连,分享给更多人哦 目录教学目标教学重点与难点教学方法教学大纲1.

《数据结构初阶》【堆 + 堆排序 + TOP-K】

【堆 + 堆排序 + TOP-K】目录 前言: 什么是堆? 堆的实现方式有哪些?我们要选择哪种方式进行实现? ----------------堆的实现---------------- 什么是向上调整算法,要怎么实现? 什么是向下调整算法,要怎么实现&#xf

【数据结构】二叉树的实现

   个人主页:@我要成为c嘎嘎大王 希望这篇小小文章可以让你有所收获!目录 一、树的概念及结构1.1 树的概念 1.2 树的表示 二、二叉树的概念及结构2.1 二叉树的概念2.2 特殊的二叉树  2.3 二叉树的性质 2.4 二叉树的存储结构2.4.1 二叉树的顺序存储结构2.4.2 二叉树的链式存储结构 2.5 二叉树的遍历2.5.1 前序遍历 2.5.2

【数据结构】队列

文章目录 1.队列的概念 2.队列的设计 3.队列的实现 3.1初始化 3.2销毁 3.3入队列 3.4出队列 3.5获取队头元素 3.6获取队尾元素 3.7队中元素个数 3.8检测队是否为空 4.相关题目 4.1用队列实现栈 4.2用栈实现队列 1.队列的概念队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊