摘要: 【知识框架】 一、栈的基本概念 1、栈的定义 栈(Stack):是只允许在一端进行插入或删除的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。 栈顶(Top):线性表允许进行插入删除的那一端。 栈底(Bottom):固定的,不允许进行插入和删除的另一端。 空栈:不含任何元 阅读全文
posted @ 2022-11-09 11:27 随手一只风 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 二叉树的遍历二叉树的遍历有:前序/中序/后序的递归结构遍历: 1. 前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。 2. 中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之间。 3. 后序遍历(Pos 阅读全文
posted @ 2022-11-09 11:03 随手一只风 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 逻辑结构上一个挨一个的数据,在实际存储时,并没有像顺序表那样也相互紧挨着。恰恰相反,数据随机分布在内存中的各个位置,这种存储结构称为线性表的链式存储。由于分散存储,为了能够体现出数据元素之间的逻辑关系,每个数据元素在存储的同时,要配备一个指针,用于指向它的直接后继元素,即每一个数据元素都指向下一个数 阅读全文
posted @ 2022-10-20 09:08 随手一只风 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 1. 循环链表概念 对于单链表以及双向链表,其就像一个小巷,无论怎么样最终都能从一端走到另一端,然而循环链表则像一个有传送门的小巷,因为循环链表当你以为你走到结尾的时候,其实你又回到了开头。 循环链表和非循环链表其实创建的过程以及思路几乎完全一样,唯一不同的是,非循环链表的尾结点指向空(NULL), 阅读全文
posted @ 2022-10-20 08:55 随手一只风 阅读(670) 评论(0) 推荐(0) 编辑
摘要: 虽然单链表能 100% 存储逻辑关系为 "一对一" 的数据,但在解决某些实际问题时,单链表的执行效率并不高。例如,若实际问题中需要频繁地查找某个结点的前驱结点,使用单链表存储数据显然没有优势,因为单链表的强项是从前往后查找目标元素,不擅长从后往前查找元素。解决此类问题,可以建立双向链表(简称双链表) 阅读全文
posted @ 2022-10-20 08:52 随手一只风 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 我们了解了两种存储结构各自的特点,那么,是否存在一种存储结构,可以融合顺序表和链表各自的优点,从而既能快速访问元素,又能快速增加或删除数据元素。静态链表,也是线性存储结构的一种,它兼顾了顺序表和链表的优点于一身,可以看做是顺序表和链表的升级版。使用静态链表存储数据,数据全部存储在数组中(和顺序表一样 阅读全文
posted @ 2022-10-20 08:45 随手一只风 阅读(499) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-01 16:12 随手一只风 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 一、安装idea 1、点击这里下载jar包 2、点击这里下载idea2019 提取码:1234 (也可自行官网下载付费版自行寻找破解) 3、下载后jar压缩包后解压,把里面那个jar文件随意放在一个位置,不需要放在idea里面,知道路径就好,比如:D:\jetbrains-agent\jetbrai 阅读全文
posted @ 2022-03-01 01:48 随手一只风 阅读(2002) 评论(0) 推荐(0) 编辑
摘要: Navicat Premium 15激活步骤 准备 Navicat Premium 15、Navicat Premium 15注册机 用到的都放在这里了: 链接:https://pan.baidu.com/s/1Fv2kp5-kO-7w8J3Z3anJ-A 提取码:1234 温馨提示:安装 Chro 阅读全文
posted @ 2022-03-01 01:36 随手一只风 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 一、安装本地Maven 注意:检查JAVA_HOME环境变量, maven本身就是java写的,所以要求必须先安装JDK,检查本机jak环境win+r后输入cmd,然后输入java -version,看jdk版本是否有。 (1)下载Maven: (1.1)官网下载 Maven: https://ma 阅读全文
posted @ 2022-02-28 23:20 随手一只风 阅读(277) 评论(0) 推荐(0) 编辑