数据结构

一. 游戏效果 贪吃蛇 贪吃蛇穿墙版 二. 游戏背景 贪吃蛇是久负盛名的游戏，它也和俄罗斯⽅块，扫雷等游戏位列经典游戏的⾏列。 贪吃蛇起源于1977年的投币式墙壁游戏《Blocka…

一.前言 我们内部排序已经学了插入排序（直接插入排序、折半插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（简单选择排序、堆排序），这些都属于内部排序，接下来我们学习…

文章目录 一、引入（基本数据类型弊端） 二、包装类 (1) 模拟包装类的实现 (2) 包装类（Wrapper Class） (3) 自动装箱、自动拆箱 ① 自动装箱 ② 自动拆箱 …

文章目录 红黑树的概念 红黑树实现 红黑树节点的定义 红黑树的实现 验证红黑树 红黑树与AVL树的比较 正文开始前给大家推荐个网站，前些天发现了一个巨牛的人工智能学习网站，通俗易懂…

目录 一.顺序表经典面试题 1.移除元素  2.删除有序数组中的重复项 3.合并两个有序数组 二.链表经典面试题 1.移除链表元素 2.反转一个单链表 3.链表的中间节点 4.链表…

目录 1.堆的概念及结构 2.堆的实现 2.1初始化堆 2.2销毁堆 2.3取堆顶元素 2.4返回堆的大小 2.5判断是否为空 2.6打印堆 2.7插入元素 2.8堆的向上调整 2…

🌈欢迎来到数据结构专栏~~封装Map和Set (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort 目前状态：大三非科班啃C++中 🌍博客主页：张…

作者简介： 辭七七，目前大一，正在学习C/C++，Java，Python等 作者主页： 七七的个人主页 文章收录专栏：进阶C语言，本专栏主要讲解数据存储，进阶指针，动态内存管理，文…

文章目录 1. 二叉查找树的概念 2. 二叉查找树的实现 🍑 定义节点 🍑 函数接口总览 🍑 构造函数 🍑 拷贝构造…

😛作者：日出等日落 📘 专栏：数据结构 一次失败，只是证明我们成功的决心还够坚强。                                 …

文章目录 前言 1. 数据结构与算法是什么？ 2. 为什么数据结构与算法很难？ 3. 如何系统学习数据结构与算法？ 🍑 复杂度 🍑 线性表 &#x1…

目录 一、双链表的概念 二、双链表一些方法的实现 2.1 双链表的属性 2.2 打印双链表 2.3 得到双链表的长度 2.4 查找是否包含关键字key是否在双链表中 2.5 头插法…

1、对以下算法功能最准确的描述是（）。 int  fun1(BTreeNode *BT, ElemType e){ int  n1, n2;         if (BT==NUL…

本篇是基于上篇单链表所作，推荐与上篇配合阅读，效果更加 http://t.csdnimg.cn/UhXEj 1.链表的分类 链表的结构非常多样，以下情况组合起来就有8种（2 x 2…

算法时间复杂度定义 列举常见的时间复杂度以及如何计算：                           1.常数阶： 2.线性阶： 3.对数阶： 4.平方阶：         …