chengfushi

摘要： 文章目录 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 算法 串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。这里主要介绍一下串的数据类型定义，存储结构，以及 阅读全文