栈和队列及其背后的数据结构
文章目录一、栈(Stack)1.栈的基本概念2.用顺序表实现栈3.用链表实现栈4.有关栈的相关面试题例一：不可能的输出序列例二：中缀表达式转后缀表达式二、队列(Queue)一、栈(Stack)1.栈的基本概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一
C语言数据结构与算法----树和二叉树全面总结（中）
目录一、前言二、二叉树的遍历1.先序遍历2.中序遍历3.后序遍历4.层次遍历三、遍历算法的应用1.建立二叉链表存储的二叉树2.输出叶子结点3.统计二叉树叶子结点数目4.求二叉树高度5.按树状打印二叉树四、线索二叉树1.基本概念2.基本结构3.建立中序线索化二叉树一、前言学习目标：掌握二叉树的先序、中
【数据结构与算法】—— *栈 *
【数据结构与算法】—— *栈 *
[剑指offer] 第二层
栈的压入与弹栈序列题目描述：回顾栈的基本结构：栈的结构是先进后出，后进先出入栈序列:[1,2,3,4,5] 出栈序列[4,5,3,2,1]，否属于同一个栈出入序列?提示 ：入栈中可能有元素可能会栈思路:用一个栈模拟实现入栈，且在入栈时和出栈序列比较是否该元素提前出栈...
【JDK源码】HashMap源码分析（附常见面试题）
HashMap源码分析（附面试题）1.什么是哈希？在分析HashMap之前，我们先来了解什么是哈希？概念：Hash也称散列、哈希，对应的英文都是Hash。基本原理就是把任意长度的输入，通过Hash算法变成固定长度的输出这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值。Has
疫情封校，在宿舍学习数据结构——栈(Stack)详解(实例代码&&各接口代码）
栈和队列是特殊的线性表，除它两的特殊点之外，其余操作和特性都与普通线性表相似，在学习栈和队列之前，我们可以先复习线性表；栈（stack）是仅限在表尾进行插入和删除操作的线性表，可分为顺序栈和链栈
C语言实现二叉树（初阶数据结构）
树的概念及结构树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、
室友竟只在2021的最后一天就学会了哈希表
哈希概念通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素哈希方法中使用的转换函数称为哈希(散列)函数，构造出来的结构称为哈希表(Hash Table)(或者称散列表)映射方式1.直接定址法用数组与数据的相对映射或绝对位置
C语言数据结构与算法-----树和二叉树全面总结（上）
一、前言学习目标： 重点： 难点：二、树的概念和定义定义：n(n>=0)个结点的有限集合，n=0，空树 结点：表示树中的元素 根结点：第一个元素 叶结点：度为0，即没有子树 双亲结点：结点的直接前驱 孩子结点：结点的直接后继 兄弟结点：同一双亲结点的孩子 结点的度：结点的子树个数 结点的层次：
舍友仅仅上了个厕所，我就求出了链表的倒数第K个结点
文章目录题目要求方法1：统计长度代码方法2：双指针代码题目要求链接 :链表中倒数第k个结点_牛客题霸_牛客网 (nowcoder.com)本题目和博主曾经写过的：是一样的套路！感兴趣的老铁可以翻过去看一下！舍友仅仅打了一把游戏，我就学会了如何找链表的中间结点方法1：统计长度思路第一步：遍历链表得
堆排序；快速排序；归并排序
快速排序算法堆排序快速排序递归非递归归并排序递归非递归堆排序时间复杂度：0（N*log(N)）空间复杂度：0（1）稳定性：不稳定private static void heapSort(int[] arr) { //建堆 crearHeap(arr); for (int
数据结构 Java数据结构 ---- 堆(优先级队列)
文章目录堆(优先级队列)1.二叉树的顺序存储1.1 存储方式1.2 下标的关系2.堆2.1 概念3.模拟实现PriorityQueue①基本操作②向下调整③建堆④入队列⑤出队列⑥堆排序4.堆的应用-优先级队列4.1 java 中的优先级队列4.2 java 中堆的使用5. 集合框架中Priority
跨年无聊？不如来和嘉然学链表
这篇文章主要是初步解释链表中的各种函数文章目录1.CreateNode2.SListFind3.SListPrint4.SListInsert==5.SListErase==6.SListPushFront7.SListPushBack8.SListPopBack9.SListPopfront10.
【Java数据结构】想进大厂必须牢记于心的——常见八大排序算法
【Java数据结构】想进大厂必须牢记于心的——常见八大排序算法# ????基本概念## ⭐排序* 排序，就是使一串记录，按照其中的某个或某些关键字的大小，`递增`或`递减`的排列起来的操作。* 平时的上下文中，如果提到排序，通常指的是排升序（非降序）。* 通常意义上的排序，都是指的原地排序(in p
【数据结构与算法】—— * 双向链表 *
【数据结构与算法】—— * 双向链表 * 多图详解
Python数据结构与算法（1.7）——算法分析
我们已经知道算法是具有有限步骤的过程，其最终的目的是为了解决问题，而根据我们的经验，同一个问题的解决方法通常并非唯一。这就产生一个有趣的问题：如何对比用于解决同一问题的不同算法？为了以合理的方式提高程序效率，我们应该知道如何准确评估一个算法的性能。本节学习首先介绍算法分析的重要性，并讲解了分析算法的
舍友仅仅打了一把游戏，我就学会了如何找链表的中间结点
文章目录题目要求方法1：统计长度 走两遍方法2：快慢指针题目要求链接：876. 链表的中间结点 - 力扣（LeetCode） (leetcode-cn.com)方法1：统计长度 走两遍思路：第一步：从头遍历一遍链表得出链表的长度，记为size第二步:从头开始走，走 mid = size/2步 就是链
Python数据结构-列表
正则小练习：匹配出以下字符串所有url，import redef find_url(sentence, show_urls=None, delete_urls=None): r = re.compile( r'(?i)\b((?:[a-z][\w-]+:(?:/{1,3}|[a-
【数据结构与算法】—— * 循环链表 *
【数据结构与算法】—— * 循环链表 *
C语言数据结构与算法------队列全面总结
一、前言二、基本概念 定义：队列是允许在一端插入，另一端删除的线性表 队头（front）：允许删除的一端 队尾（rear）：允许插入的一端 特点：先进先出 三、队列的表示和实现...
