【数据结构】线性表--链表

【数据结构】线性表--链表

  • 一.前情回顾
  • 二.链表的概念
  • 三.链表的实现
    • 1.链表结点的结构：
    • 2.申请新结点函数：
    • 3.尾插函数：
    • 4.头插函数：
    • 5.尾删函数：
    • 6.头删函数：
    • 7.在指定结点之前插入：
    • 8.在指定结点之后插入：
    • 8.删除指定结点：
    • 9.查找函数：
    • 10.销毁链表：
  • 四.全部源代码实现
    • 1.头文件（声明动态顺序表的结构，操作等，起到目录作用）：
    • 2.源文件（具体实现各种操作）：
    • 3.测试文件（测试各个函数的功能）
  • 五.单链表和顺序表的对比
    • 1.存储分配方式
    • 2.时间性能
    • 3.空间性能
    • 4.总结

一.前情回顾

上篇文章讲述了动态顺序表及其实现，我们知道了动态顺序表在物理结构上是连续的，因此我们也认识到它的缺点：
①如果空间不足需进行增容，付出一定的性能消耗，并且可能存在一定的空间浪费。
②在进行某些插入或删除操作时，需要大量移动数据。这是因为相邻数据元素在物理存储结构上也是连续存储的，中间没有空隙。
在这里插入图片描述

因此本篇文章将讲述线性表的另一种表示方法：链表。

二.链表的概念

链表，即线性表的链式实现，指用一组任意连续或者不连续的存储单元存储数据，通过指针像链条一样链结各个元素的一种存储结构。
如图所示：
在这里插入图片描述

因此，对于每个数据元素，除了要存储自身信息，也要存储后继（下一个）数据元素的信息。这两部分合起来被称为结点。
每个结点包含两个域，一个是数据域：存储数据元素的信息；另一个是指针域：存储后继元素的位置信息。n个结点链结成一个链表。如图所示：
在这里插入图片描述
对于线性表，总要有头有尾，我们把链表中第一个结点的存储位置叫做头指针，最后一个结点置为NULL。由于每个结点的指针域只包含一个指向后继位置的指针，因此该链表又称单链表（单向链表）。

三.链表的实现

1.链表结点的结构：

在C语言中用结构体指针来存储后继结点的信息。

typedef int SLDataType;//结点的结构体
typedef struct SListNode
{SLDataType data;//数据域struct SListNode* next;//指向下一个结点的指针域，所以指针类型应该为struct SListNode*
}SLTNode;//起别名，将struct SListNode简写成SLTNode

2.申请新结点函数：

因为在插入操作中需要频繁申请结点，因此可以将申请结点的操作封装成一个函数。

//申请新结点
SLTNode* BuySListNode(SLDataType x)
{SLTNode* NewNode = (SLTNode*)malloc(sizeof(SLTNode));NewNode->data = x;NewNode->next = NULL;return NewNode;
}

3.尾插函数：

需要特别注意的是，凡是涉及修改链表，必须传二级指针，因为链表本身是用每个结点的指针链结而成的，作为参数传递时是一级指针，再将每个结点的地址作为实参传递，这是二级指针。

//尾插函数
//需要传二级指针，否则形参的改变不影响实参
void SListPushBack(SLTNode** pphead, SLDataType x)
{assert(pphead);//不能传空地址，否则解引用找链表头结点会报错//创建新结点SLTNode* NewNode = (SLTNode*)malloc(sizeof(SLTNode));NewNode->data = x;NewNode->next = NULL;//链表为空，直接插入if (*pphead == NULL){*pphead = NewNode;}else{//需要找到最后一个结点才能尾插，因此先用一个cur结点标记当前所在位置SLTNode* cur = *pphead;while (cur->next != NULL)//循环结束走到最后一个结点{cur = cur->next;//让cur遍历到最后一个结点}if (NewNode == NULL){perror("malloc fail!");exit(1);}cur->next = NewNode;}
}

4.头插函数：

//头插函数
void SListPushFront(SLTNode** pphead, SLDataType x)
{assert(pphead);//创建新结点SLTNode* NewNode = BuySListNode(x);NewNode->next = *pphead;*pphead = NewNode;
}

5.尾删函数：

//尾删函数
void SListPopBack(SLTNode** pphead)
{assert(pphead && *pphead);//如果只有一个结点if ((*pphead)->next == NULL){free(*pphead);*pphead = NULL;}else{SLTNode* cur = *pphead;while (cur->next->next != NULL)//需要找到倒数第二个结点才能删除最后一个结点{cur = cur->next;}SLTNode* tmp = cur->next;free(tmp);tmp = NULL;cur->next = NULL;}
}

6.头删函数：

//头删函数
void SListPopFront(SLTNode** pphead)
{assert(pphead&&*pphead);//链表为空时不能删除SLTNode* next = (*pphead)->next;free(*pphead);*pphead = next;}

7.在指定结点之前插入：

//在指定结点之前插入函数
void SListInsert(SLTNode** pphead, SLTNode* pos, SLDataType x)
{assert(pphead && *pphead);assert(pos);//需要找到指定结点的前一个结点SLTNode* prev = *pphead;//可能第一个结点就是指定结点，此时相当于头插if (prev == pos){//直接调用头插函数SListPushFront(pphead, x);}else{while (prev->next != pos){prev = prev->next;}SLTNode* NewNode = BuySListNode(x);NewNode->next = prev->next;prev->next = NewNode;}
}

8.在指定结点之后插入：

//在指定结点之后插入函数
void SListInsertAfter(SLTNode** pphead, SLTNode* pos, SLDataType x)
{assert(pphead && *pphead);assert(pos);SLTNode* NewNode = BuySListNode(x);NewNode->next = pos->next;pos->next = NewNode;
}

8.删除指定结点：

//删除指定结点
void SListErase(SLTNode** pphead, SLTNode* pos)
{SLTNode* prev = *pphead;//如果第一个结点就是要删除的结点if (prev == pos){//直接调用头删SListPopFront(pphead);}else{while (prev->next != pos){prev = prev->next;}SLTNode* tmp = prev->next;//tmp即要删除的结点prev->next = tmp->next;free(tmp);tmp = NULL;}
}

9.查找函数：

//查找
SLTNode* SListFind(SLTNode* phead, SLDataType x)
{SLTNode* cur = phead;while (cur != NULL){if (cur->data == x)return cur;cur = cur->next;}//没找到或链表为空时，返回空指针return NULL;
}

10.销毁链表：

//销毁链表函数
void SListDestory(SLTNode** pphead)
{assert(pphead && *pphead);while (*pphead != NULL){SLTNode* tmp = *pphead;*pphead = (*pphead)->next;free(tmp);tmp = NULL;}
}

四.全部源代码实现

1.头文件（声明动态顺序表的结构，操作等，起到目录作用）：

SList.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int SLDataType;//结点的结构体
typedef struct SListNode
{SLDataType data;//数据域struct SListNode* next;//指向下一个结点的指针域，所以指针类型应该为struct SListNode*
}SLTNode;//起别名，将struct SListNode简写成SLTNode//打印函数（方便调试）
void SListPrint(SLTNode* phead);//申请新结点
SLTNode* BuySListNode(SLDataType x);//尾插函数
void SListPushBack(SLTNode** pphead, SLDataType x);//需要传二级指针，否则形参的改变不影响实参//头插函数
void SListPushFront(SLTNode** pphead, SLDataType x);//尾删函数
void SListPopBack(SLTNode** pphead);//头删函数
void SListPopFront(SLTNode** pphead);//在指定位置之前插入函数
void SListInsert(SLTNode** pphead, SLTNode* pos, SLDataType x);//在指定位置之后插入函数
void SListInsertAfter(SLTNode** pphead, SLTNode* pos, SLDataType x);//删除指定结点
void SListErase(SLTNode** pphead, SLTNode* pos);//查找
SLTNode* SListFind(SLTNode* phead, SLDataType x);//销毁链表函数
void SListDestory(SLTNode** pphead);

2.源文件（具体实现各种操作）：

SList.c

#include"SList.h"//打印函数（方便调试）
void SListPrint(SLTNode* phead)
{assert(phead);SLTNode* cur = phead;while (cur != NULL)//循环结束走到空结点{printf(" %d ->", cur->data);cur = cur->next;}printf("NULL\n");
}//申请新结点
SLTNode* BuySListNode(SLDataType x)
{SLTNode* NewNode = (SLTNode*)malloc(sizeof(SLTNode));NewNode->data = x;NewNode->next = NULL;return NewNode;
}//尾插函数
//需要传二级指针，否则形参的改变不影响实参
void SListPushBack(SLTNode** pphead, SLDataType x)
{assert(pphead);//不能传空地址，否则解引用找链表头结点会报错//创建新结点SLTNode* NewNode = BuySListNode(x);//链表为空，直接插入if (*pphead == NULL){*pphead = NewNode;}else{//需要找到最后一个结点才能尾插，因此先用一个cur结点标记当前所在位置SLTNode* cur = *pphead;while (cur->next != NULL)//循环结束走到最后一个结点{cur = cur->next;//让cur遍历到最后一个结点}if (NewNode == NULL){perror("malloc fail!");exit(1);}cur->next = NewNode;}
}//头插函数
void SListPushFront(SLTNode** pphead, SLDataType x)
{assert(pphead);//创建新结点SLTNode* NewNode = BuySListNode(x);NewNode->next = *pphead;*pphead = NewNode;
}//尾删函数
void SListPopBack(SLTNode** pphead)
{assert(pphead && *pphead);//如果只有一个结点if ((*pphead)->next == NULL){free(*pphead);*pphead = NULL;}else{SLTNode* cur = *pphead;while (cur->next->next != NULL)//需要找到倒数第二个结点才能删除最后一个结点{cur = cur->next;}SLTNode* tmp = cur->next;free(tmp);tmp = NULL;cur->next = NULL;}
}//头删函数
void SListPopFront(SLTNode** pphead)
{assert(pphead&&*pphead);//链表为空时不能删除SLTNode* next = (*pphead)->next;free(*pphead);*pphead = next;
}//在指定结点之前插入函数
void SListInsert(SLTNode** pphead, SLTNode* pos, SLDataType x)
{assert(pphead && *pphead);assert(pos);//需要找到指定结点的前一个结点SLTNode* prev = *pphead;//可能第一个结点就是指定结点，此时相当于头插if (prev == pos){//直接调用头插函数SListPushFront(pphead, x);}else{while (prev->next != pos){prev = prev->next;}SLTNode* NewNode = BuySListNode(x);NewNode->next = prev->next;prev->next = NewNode;}
}//在指定结点之后插入函数
void SListInsertAfter(SLTNode** pphead, SLTNode* pos, SLDataType x)
{assert(pphead && *pphead);assert(pos);SLTNode* NewNode = BuySListNode(x);NewNode->next = pos->next;pos->next = NewNode;
}//删除指定结点
void SListErase(SLTNode** pphead, SLTNode* pos)
{SLTNode* prev = *pphead;//如果第一个结点就是要删除的结点if (prev == pos){//直接调用头删SListPopFront(pphead);}else{while (prev->next != pos){prev = prev->next;}SLTNode* tmp = prev->next;//tmp即要删除的结点prev->next = tmp->next;free(tmp);tmp = NULL;}
}//查找
SLTNode* SListFind(SLTNode* phead, SLDataType x)
{SLTNode* cur = phead;while (cur != NULL){if (cur->data == x)return cur;cur = cur->next;}//没找到或链表为空时，返回空指针return NULL;
}//销毁链表函数
void SListDestory(SLTNode** pphead)
{assert(pphead && *pphead);while (*pphead != NULL){SLTNode* tmp = *pphead;*pphead = (*pphead)->next;free(tmp);tmp = NULL;}
}

3.测试文件（测试各个函数的功能）

test.c

#include"SList.h"//测试尾插函数
void test01()
{SLTNode* phead = NULL;SListPushBack(&phead, 1);SListPushBack(&phead, 2);SListPushBack(&phead, 3);SListPushBack(&phead, 4);SListPrint(phead);
}//测试头插函数
void test02()
{SLTNode* phead = NULL;SListPushFront(&phead, 1);SListPushFront(&phead, 2);SListPushFront(&phead, 3);SListPushFront(&phead, 4);SListPrint(phead);
}//测试尾删函数
void test03()
{SLTNode* phead = NULL;SListPushBack(&phead, 1);SListPushBack(&phead, 2);SListPushBack(&phead, 3);SListPushBack(&phead, 4);SListPrint(phead);SListPopBack(&phead);SListPrint(phead);SListPopBack(&phead);SListPrint(phead);SListPopBack(&phead);SListPrint(phead);
}//测试头删函数
void test04()
{SLTNode* phead = NULL;SListPushFront(&phead, 1);SListPushFront(&phead, 2);SListPushFront(&phead, 3);SListPushFront(&phead, 4);SListPrint(phead);SListPopFront(&phead);SListPrint(phead);SListPopFront(&phead);SListPrint(phead);SListPopFront(&phead);SListPrint(phead);SListPopFront(&phead);SListPrint(phead);SListPopFront(&phead);SListPrint(phead);
}//测试查找函数
void test05()
{SLTNode* phead = NULL;SListPushFront(&phead, 1);SListPushFront(&phead, 2);SListPushFront(&phead, 3);SListPushFront(&phead, 4);SListPrint(phead);SLTNode* ret1 = SListFind(phead, 2);if (ret1 != NULL)printf("找到了\n");elseprintf("未找到\n");SLTNode* ret2 = SListFind(phead, 57);if (ret2 != NULL)printf("找到了\n");elseprintf("未找到\n");
}//测试在指定结点之前插入
void test06()
{SLTNode* phead = NULL;SListPushBack(&phead, 1);SListPushBack(&phead, 2);SListPushBack(&phead, 3);SListPushBack(&phead, 4);SListPrint(phead);//在第三个结点前插入57//先查找到第三个结点SLTNode* pos1 = SListFind(phead, 3);SListInsert(&phead, pos1, 57);SListPrint(phead);//在第一个结点前插入79//先查找到第一个结点SLTNode* pos2 = SListFind(phead, 1);SListInsert(&phead, pos2, 79);SListPrint(phead);//在最后一个结点前插入36//先查找到最后一个结点SLTNode* pos3 = SListFind(phead, 4);SListInsert(&phead, pos3, 36);SListPrint(phead);
}//测试在指定结点之后插入
void test07()
{SLTNode* phead = NULL;SListPushBack(&phead, 1);SListPushBack(&phead, 2);SListPushBack(&phead, 3);SListPushBack(&phead, 4);SListPrint(phead);//在第三个结点后插入57//先查找到第三个结点SLTNode* pos1 = SListFind(phead, 3);SListInsertAfter(&phead, pos1, 57);SListPrint(phead);//在第一个结点后插入79//先查找到第一个结点SLTNode* pos2 = SListFind(phead, 1);SListInsertAfter(&phead, pos2, 79);SListPrint(phead);//在最后一个结点后插入36//先查找到最后一个结点SLTNode* pos3 = SListFind(phead, 4);SListInsertAfter(&phead, pos3, 36);SListPrint(phead);
}//测试删除结点函数
void test08()
{SLTNode* phead = NULL;SListPushBack(&phead, 1);SListPushBack(&phead, 2);SListPushBack(&phead, 3);SListPushBack(&phead, 4);SListPrint(phead);//删除第一个结点SLTNode* pos1 = SListFind(phead, 1);SListErase(&phead, pos1);SListPrint(phead);//删除第三个结点SLTNode* pos2 = SListFind(phead, 3);SListErase(&phead, pos2);SListPrint(phead);//删除最后一个结点SLTNode* pos3 = SListFind(phead, 4);SListErase(&phead, pos3);SListPrint(phead);
}//测试销毁函数
void test09()
{SLTNode* phead = NULL;SListPushBack(&phead, 1);SListPushBack(&phead, 2);SListPushBack(&phead, 3);SListPushBack(&phead, 4);SListPrint(phead);SListDestory(&phead);SListPrint(phead);
}
int main()
{//test01();//test02();//test03();//test04();//test05();//test06();//test07();//test08();test09();return 0;
}

五.单链表和顺序表的对比

1.存储分配方式

顺序表采用一段连续的存储单元存储数据元素。
单链表采用一组任意的存储单元存储元素。

2.时间性能

查找：
顺序表按值查找O(n)，按索引查找O(1)。
单链表O(n)。
插入和删除：
顺序表O(n)。
单链表O(1)。

3.空间性能

顺序表需要预分配空间，小了需再次分配，大了造成空间浪费。
单链表需要时申请结点空间。

4.总结

若线性表需要频繁查找，宜采用顺序存储结构。若频繁插入和删除，宜采用链式存储结构。比如说游戏开发中，对于用户注册的个人信息，除了注册时插入数据外，绝大多数情况都是读取，所以应该考虑用顺序存储结构 。而游戏中的玩 家的武器或者装备列表，随着玩家的游戏过程中，可能会随时增加或删除，此时再用顺序存储就不大合适了，链表结构就可以大展拳脚。当然，这只是简单的类比，现实中的软件开发，要考虑的问题会复杂得多。
总之，线性表的顺序存储和链式存储各有优缺点，不能简单说哪个好，哪个不好，需根据实际情况做出选择。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/904147.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Mybatis-plus代码生成器的创建使用与详细解释

Mybatis-plus代码生成器的创建使用与详细解释

Mybatis-plus代码生成器的创建使用与详细解释 一、代码生成器概述 1. 定义(什么是代码生成器) 在软件开发过程中&#xff0c;存在大量重复性的代码编写工作&#xff0c;例如实体类、Mapper 接口、Service 接口及实现类等。代码生成器就是为了解决这类问题而诞生的工具。MyBa…
阅读更多...
drawDB：打造高效数据库设计流程

drawDB：打造高效数据库设计流程

drawDB&#xff1a;打造高效数据库设计流程 drawDB 简介资源链接 核心功能详解1. 直观的实体关系图设计2. SQL 脚本生成3. SQL 导入功能4. 本地化存储与分享功能5. 自定义主题与外观 安装和使用教程本地开发环境搭建构建生产版本Docker 部署基本使用方法 应用场景和实际价值适用…
阅读更多...
基于 ESP32 和 GC9D01 0.71寸TFT屏幕的逼真眼睛与写轮眼动态显示

基于 ESP32 和 GC9D01 0.71寸TFT屏幕的逼真眼睛与写轮眼动态显示

近期&#xff0c;我利用 ESP32 和 GC9D01 0.71’TFT 进行了一次有趣的显示项目开发&#xff0c;成功实现了在该小尺寸屏幕上绘制逼真眼睛和写轮眼的效果。 硬件准备 主控板 &#xff1a;ESP32&#xff0c;具备强大的处理能力和丰富的接口资源&#xff0c;能够高效地处理图像数…
阅读更多...
LeetCode58_最后一个单词的长度

LeetCode58_最后一个单词的长度

LeetCode58_最后一个单词的长度 标签&#xff1a;#字符串Ⅰ. 题目Ⅱ. 示例 0. 个人方法 标签&#xff1a;#字符串 Ⅰ. 题目 给你一个字符串 s&#xff0c;由若干单词组成&#xff0c;单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、…
阅读更多...
论文阅读：MAXIM Multi-Axis MLP for Image Processing

论文阅读：MAXIM Multi-Axis MLP for Image Processing

这是 2022 CVPR 上的一篇文章&#xff0c;介绍了用 MLP 做 low-level 图像处理的工作 Abstract 近年来&#xff0c;Transformer 和多层感知机&#xff08;MLP&#xff09;模型的发展为计算机视觉任务提供了新的网络架构设计。尽管这些模型在图像识别等许多视觉任务中已被证明…
阅读更多...
PostgreSQL初试

PostgreSQL初试

文章目录 1 PostgreSQL 简介2 PostgreSQL 与 MySQL 的区别3 PostgreSQL 的安装1_Linux部署2_容器化部署 4 PostgreSQL的配置1_远程连接配置2_配置数据库的日志3_设置数据库密码 5 PostgreSQL 基本操作1_用户操作2_权限操作3_创建一个自己的用户4_差异补充 6 安装图形化界面1_使…
阅读更多...
Fortran语言，do-end do循环，相互包含测试，自动性能优化

Fortran语言，do-end do循环，相互包含测试，自动性能优化

1&#xff09;上代码 !$omp parallel private(n, j, dx, dy, dz, r, a)do n 1, nsteps!$omp dodo i 0, nparticles - 1x_tmp(i) x(i) vx(i) * dty_tmp(i) y(i) vy(i) * dtz_tmp(i) z(i) vz(i) * dtdo j 0, nparticles - 1dx x(j) - x(i)dy y(j) - y(i)dz z(j) - z(…
阅读更多...
Cona编译问题

Cona编译问题

问题描述 Clion 使用conan插件配置了C工程&#xff0c;然后想通过命令行进行编译执行。 出现以下错误 CMake Error at /usr/local/Cellar/cmake/3.30.1/share/cmake/Modules/CMakeDetermineSystem.cmake:152 (message):Could not find toolchain file: conan_toolchain.cmake…
阅读更多...
Qt实现 hello world + 内存泄漏（5)

Qt实现 hello world + 内存泄漏（5)

文章目录 实现hello world的两种方式通过图形化的方式通过纯代码的方式1. 新老头文件的说明2.堆或栈上创建对象的选择3.QString的说明 内存泄漏问题 实现hello world的两种方式 通过图形化的方式 通过图形化的方式&#xff0c;在界面上创建出一个控件&#xff0c;显示出hello …
阅读更多...
【翻译、转载】【译文】模型上下文协议（Model Context Protocol, MCP）简介

【翻译、转载】【译文】模型上下文协议（Model Context Protocol, MCP）简介

原文地址&#xff1a; https://michaelwapp.medium.com/model-context-protocol-mcp-an-introduction-guide-25736f3dd672 在人工智能和 AI 驱动应用日新月异的格局中&#xff0c;一种与大型语言模型&#xff08;LLM&#xff09;交互的新方式正在兴起。随着 AI 智能体&#x…
阅读更多...
[方法论]软件工程中的软件架构设计：从理论到实践的深度解析

[方法论]软件工程中的软件架构设计：从理论到实践的深度解析

文章目录 软件架构设计&#xff1a;从理论到实践的深度解析引言一、软件架构设计的核心目标体系1.1 质量属性矩阵1.2 架构权衡艺术 二、架构设计方法论演进2.1 传统设计范式2.2 现代架构方法论2.3 设计模式演化路径 三、主流架构风格全景图3.1 单体架构&#xff08;Monolithic&…
阅读更多...
【win11 】win11 键盘测试

【win11 】win11 键盘测试

我的键盘是支持mac和win的&#xff0c;fn tab 就能切换&#xff0c;有可能是用错了模式&#xff0c;导致 我alt a 就会弹出 win11的 wifi 等菜单控制 键盘测试网站 https://keyboard.bmcx.com/ 识别到我按下的是alt
阅读更多...
Linux环境部署iview-admin项目

Linux环境部署iview-admin项目

环境&#xff1a;阿里云服务 系统&#xff1a;CentOS7.X系统 1、下载源码安装包 wget https://nodejs.org/dist/v14.17.3/node-v14.17.3-linux-x64.tar.xz2、解压并放入指定目录 tar -xf node-v14.17.3-linux-x64.tar.xz && mv node-v14.17.3-linux-x64 /usr/local/no…
阅读更多...
VSCode常用插件推荐

VSCode常用插件推荐

文章目录 VSCode常用插件推荐1 Git相关插件2 代码格式3 AI工具4 语言插件通用工具参考 VSCode常用插件推荐 1 Git相关插件 2 代码格式 3 AI工具 4 语言插件 通用工具 参考 50 个 VSCode 必装插件推荐 https://mp.weixin.qq.com/s/b_OKvg3hdavtnv7pbWcKWg
阅读更多...
【Unity】使用XLua进行热修复

【Unity】使用XLua进行热修复

准备工作&#xff1a; &#xff08;1&#xff09;将XLua的Tool拖入Asset &#xff08;2&#xff09;配置热修复 &#xff08;3&#xff09;运行Genrate Code &#xff08;4&#xff09;运行Hotfix Inject In Editor 编写脚本&#xff08;注意类上带有[Hotfix]&#xff09; [Hot…
阅读更多...
javaEE——单例模式

javaEE——单例模式

目录 前言1.概念2. 实现3. 比较和改进总结 前言 本篇文章来介绍单例模式&#xff0c;并讲述在保证线程安全的前提下&#xff0c;单例模式的写法。 1.概念 单例模式是一种设计模式&#xff0c;可以说是写代码的一种模板&#xff0c;如果在一些固定的场景下按照设计模式进行写…
阅读更多...
TS 对象类型

TS 对象类型

给对象添加类型注解 ![在这里插入图片描述(https://i-blog.csdnimg.cn/direct/6c413992c11142d88106633ec442b905.png) 格式&#xff1a;数据类型名:类型别名 注意&#xff1a;对象类型限制使用分号&#xff0c;如果对象中存在方法就写成&#xff1a;方法&#xff08;&#x…
阅读更多...
C++类_虚基类

C++类_虚基类

在 C 里&#xff0c;虚基类是用来解决菱形继承问题的。菱形继承问题是指当一个派生类从两个或更多基类派生&#xff0c;而这些基类又从同一个基类派生时&#xff0c;派生类会包含多份间接基类的数据副本&#xff0c;这可能会引发数据冗余和二义性问题。虚基类可以保证在派生类中…
阅读更多...
详细案例，集成算法

详细案例，集成算法

以下是一个使用 随机森林&#xff08;RF&#xff09; 和 XGBoost 解决结构化数据分类问题的完整案例&#xff08;以泰坦尼克号生存预测为例&#xff09;&#xff0c;包含数据处理、建模和结果分析&#xff1a; 案例&#xff1a;泰坦尼克号乘客生存预测 目标&#xff1a;根据乘客…
阅读更多...
《C#数据结构与算法》—201线性表

《C#数据结构与算法》—201线性表

线性表的实现方式 顺序表 线性表的顺序存储是指在内存中用一块地址连续的空间依次存放线性表的数据元素&#xff0c;用这种方式存储的线性表叫顺序表。 特点&#xff1a;表中相邻的数据元素在内存中存储位置也相邻。 顺序表接口实现&#xff1a; 方法名参数返回值描述GetLen…
阅读更多...
最新文章

Copyright @ 2022~2023