数据结构和算法初阶

「这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战」 一、树概念及结构 💦 树的概念 1️⃣ 有一个特殊的结点，称为根结点，根节点没有前驱结点 2️⃣ 除根节点外，其余结点被

「这是我参与11月更文挑战的第11天，活动详情查看：2021最后一次更文挑战」 📝 题述：设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队

「这是我参与11月更文挑战的第10天，活动详情查看：2021最后一次更文挑战」 📝 题述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）

「这是我参与11月更文挑战的第9天，活动详情查看：2021最后一次更文挑战」 📝 题述：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 e

「这是我参与11月更文挑战的第8天，活动详情查看：2021最后一次更文挑战」 📝 题述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串

「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」 💦 队列的概念及结构 队列的拓展： 实际中我们有时还会使用一种队列叫循环队列。如操作系统课程讲解生产者消费者模型时可以使用

「这是我参与11月更文挑战的第5天，活动详情查看：2021最后一次更文挑战」 一、栈 💦 栈的概念及结构 栈有两个经典的操作 1️⃣ 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 2️⃣ 出

一、南北大战 二、前言 三、函数各接口的实现 💦 初始化数据１ 💦 初始化数据２ 💦 尾插数据 💦 头插数据 💦 ...... ...... 四、完整代码

📝 题述：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的深拷贝。 深拷贝应该正好由 n 个全新节点组成，其中每

1.移除链表元素 ＜难度系数⭐＞ 2.反转一个链表＜难度系数⭐＞ 3.链表的中间结点＜难度系数⭐＞ 4.链表中倒数第k个节点＜难度系数⭐＞

1.分割链表＜难度系数⭐⭐＞ 2.链表的回文结构＜难度系数⭐⭐＞ 3.相交链表＜难度系数⭐＞ 4.环形链表＜难度系数⭐＞ 5.环形链表＜难度系数⭐⭐＞

一、算法效率 💦 如何衡量一个算法的好坏 💦 算法的复杂度 二、时间复杂度 💦 什么是时间复杂度 💦 大O渐进表示法 (估算) 💦 常见的时间复杂度计算举例 💦 常见的复杂度对比

目录 一、线性表 二、顺序表 💦 顺序表的概念和结构 💦 顺序表各接口实现 (动图分析) 三、链表 💦 链表的概念和结构 💦 链表的分类 💦 单链表各接口实现 (动图分析） 四、顺序表和链表