数据结构
-
C语言之实现贪吃蛇小游戏篇(2)
目录 🎇测试游戏test.c 🎇游戏头文件包含&函数声明snake.h 🎇游戏实现snake.c 🎇测试游戏…
-
用队列实现栈(JAVA)
仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x…
-
C语言求数组长度的5种方法
1,使用 sizeof 运算符 #include int main() { int array[] = {1, 2, 3, 4, 5}; unsigned char len…
-
【C++历练之路】list的重要接口||底层逻辑的三个封装以及模拟实现
W…Y的主页 😊 代码仓库分享💕 🍔前言: 在C++的世界中,有一种数据结构,它不仅像一个神奇的瑰宝匣,还像一位能够在…
-
数据结构:栈(Stack)的各种操作(入栈,出栈,判断栈非空,判断栈已满,附源码)
前言:在前面的文章中,我们讲解了顺序表,单链表,双向链表。而我们今天要分享的栈则是基于之前的数据结构上搭建的,但是相较于顺序表和链表来说,栈的实现就非常简单了。 目录 一.栈(St…
-
【愚公系列】软考中级-软件设计师 022-数据结构(排序算法)
🏆 作者简介,愚公搬代码 🏆《头衔》:华为云特约编辑,华为云云享专家,华为开发者专家,华为产品云测专家,CSDN博客专家,CSDN商业化专家,阿里云…
-
图解KMP算法
子串的定位操作通常称作串的模式匹配。你可以理解为在一篇英语文章中查找某个单词是否存在,或者说在一个主串中寻找某子串是否存在。 朴素的模式匹配算法 假设我们要从下面的主串S = &#…
-
【数据结构二】手撕顺序表与ArrayList源码详解
目录 顺序表与ArrayList 1. 手撕顺序表 2.ArrayList的使用 3.ArrayList的源码分析(扩容机制) 4.力扣题练习 顺序表与ArrayList …
-
数据结构 模拟实现LinkedList单向不循环链表
目录 一、链表的简单介绍 二、链表的接口 三、链表的方法实现 (1)display方法 (2)size得到单链表的长度方法 (3)addFirst头插方法 (4)addLast尾插…
-
【数据结构】二叉树的层序遍历
文章目录 1.层序遍历的原理 1.1.创建一个队列,并将根节点入队。 1.2.当队列不为空时,执行以下步骤: 1.3如果队列为空,则表示遍历结束。 2.层序遍历的实现 3.层序遍历…
-
什么是栈,如何实现?
欢迎来到 Claffic 的博客 💞💞💞 “但有一枝堪比玉,何须九畹始征兰?” 前言: 栈是一种特殊的线性表,就像开盖的桶一样,从…
-
图解迪杰斯特拉(Dijkstra)最短路径算法
往期文章目录 【干货满满!】【最小生成树】Prim算法 【最小生成树】Kruskal算法 目录 前言 一、最短路径的概念及应用 二…
-
优先队列-数据结构
**本文章使用红色字体来表示重点内容,使用蓝色字体来表示内容可能与其他文章不同点。 **由于有关优先队列的博客比较多,代码不在此文章完成展示。但是代码框架我会讲明白,具体实现各位同…
-
二叉搜索树 和 哈希表 (JAVA)
目录 二叉搜索树 二叉搜索树的插入 二叉搜索树的查找 二叉搜索树的删除 哈希表 哈希冲突 闭散列 线性探测法 二次探测法 开散列 开散列代码实现: 插入元素 删除元素 查找…
-
数据结构——C语言实现常见排序(插入排序、希尔排序、选择排序、堆排序、冒泡排序)
引言: 现在是北京时间2023年6月23日13点19分,度过了一个非常愉快的端午节。由于刚从学校回家,一下子伙食强度直升了个两三个档次。这也导致我的肠胃不堪重负,我也准备等会去健身…
