摘要:
文章目录 1.线性表的链式存储结构1.1与链式存储有关的术语1.2单链表、双链表、循环链表1.3头指针、头结点和首元结点1.4链表的特点 2.链表应该如何表示?3.单向链表的一些简单操作3.1单向链表的初始化3.2单向链表的销毁3.3清空链表3.4求单链表包场3.5取值——取单链表中第个元素的内容3 阅读全文
摘要:
目录 1. 递归是什么? 1.1 递归的思想: 1.2 递归的限制条件 2. 递归举例 2.1 举例1:求n的阶乘 2.2分析和代码实现 2.3 举例2:顺序打印一个整数的每一位 2.4分析和代码实现 3. 递归与迭代 举例3:求第n个斐波那契数 1. 递归是什么? 递归是学习C语言函数绕不开的一个 阅读全文
摘要:
文章目录 1.线性表的合并2.有序表的合并 1.线性表的合并 问题描述: 假设利用两个线性表La和Lb分别表示两个集合A和B,现要求一个新的集合A=AUB La=(7,5,3,11)Lb=(2,6,3)->La=(7,5,3,11,2,6) 算法步骤 依次取出Lb中的每个元素,执行以下操作: 在La 阅读全文
摘要:
文章目录 1. JavaScript 中的垃圾回收机制(GC)1.1 垃圾回收相关概念① 什么是垃圾② 什么是垃圾回收③ 垃圾没有及时回收的后果④ JavaScript 垃圾回收的常见算法 1.2 引用计数① 原理② 优缺点: 1.3 标记清除① 原理② 优缺点 2 执行上下文和执行栈2.1 执行上 阅读全文
摘要:
文章目录 1.树的基本概念1.1树的定义1.2树的基本语1.3树的分类 2.二叉树的基础知识2.1二叉树的结构体定义2.2二叉树的初始化2.3二叉树插入与删除节点 3.常见的二叉树类型3.1完美二叉树3.2完全二叉树3.3完满二叉树3.4平衡二叉树 4.二叉树的退化5.二叉树的遍历5.1层序遍历5. 阅读全文
摘要:
文章目录 1.静态1.1 static修饰成员变量1.2 static修饰成员变量的应用场景1.3 static修饰成员方法1.4 工具类1.5 static的注意事项1.6 static应用(代码块)1.7 static应用(单例设计模式) 2.继承2.1 继承快速入门 2.2 继承的好处2.3 阅读全文
摘要:
文章目录 1.循环链表的基本结构1.1节点结构体的定义1.2循环链表的初始化 2.循环链表的一些基本的操作2.1插入节点2.2删除节点2.3遍历循环链表2.4清空循环链表2.5寻找节点 循环链表是另一种形式的链式存储结构,其特点是最后一个节点的指针指向链表的第一个节点,形成一个闭环。本文将详细介绍如 阅读全文
摘要:
文章目录 1.HTML DOM1.1 表单相关元素① form 元素② 文本输入框类和文本域(input 和 textarea)③ select 元素 1.2 表格相关元素① table 元素② tableRow 元素(tr 元素)③ tableCell 元素 (td 或 th) 1.3 快速创建 阅读全文
摘要:
文章目录 1.JavaScript简介2.JavaScript编写的位置2.1.内部JavaScript2.2外部JavaScript2.3内联JavaScript 3.JavaScript注释和结束符3.1的两种注释方式3.2JavaScript结束符注意要点 4.js的输入输出语句与字面量4.1 阅读全文
摘要:
文章目录 1.串的数据类型定义数据对象1.1 数据关系1.2 基本操作 2.串的存储结构2.1 串的顺序存储2.2 串的链式存储 3.串的模式匹配算法3.1BF 算法3.2KMP 算法 串的逻辑结构和线性表极为相似,区别仅在于串的数据对象约束为字符集。这里主要介绍一下串的数据类型定义,存储结构,以及 阅读全文