【图解数据结构】顺序表实战指南:手把手教你详细实现(超详细解析)

在这里插入图片描述
🌈个人主页:聆风吟
🔥系列专栏:图解数据结构、算法模板
🔖少年有梦不应止于心动,更要付诸行动。


文章目录

  • 一. ⛳️线性表
    • 1.1 🔔线性表的定义
    • 1.2 🔔线性表的存储结构
  • 二. ⛳️顺序表
    • 2.1 🔔顺序表定义
    • 2.2 🔔顺序表的分类
      • 2.2.1 👻静态顺序表
      • 2.2.2 👻动态顺序表
  • 三. ⛳️顺序表的基本操作实现
    • 3.1 🔔动态顺序表结构体构建
    • 3.2 🔔初始化顺序表
    • 3.3 🔔销毁顺序表
    • 3.4 🔔打印顺序表
    • 3.4 🔔扩容
    • 3.5 🔔尾插
    • 3.6 🔔尾删
    • 3.7 🔔头插
    • 3.8 🔔头删
    • 3.9 🔔在下标为pos位置插入x
    • 3.10 🔔删除下标为pos位置的数据
    • 3.11 🔔查找某个值的下标
  • 四. ⛳️顺序表的完整源代码
    • 4.1 🔔SeqList.h 顺序表的函数声明
    • 4.2 🔔SeqList.c 顺序表的函数定义
    • 4.3 🔔test.c 顺序表功能测试
  • 📝总结

一. ⛳️线性表

1.1 🔔线性表的定义

线性表(linear list):线性表是一种数据结构,由n个具有相同数据类型的元素构成一个有限序列。线性表可以用数组、链表、栈等方式实现,常见的线性表有数组、链表、栈、队列等,也可以自定义实现。

这里需要强调一下几点:
    首先它是一个序列。也就是说,元素之间是有顺序的。线性表中的元素称为结点,相邻结点之间的关系称为邻接关系。除第一个结点无前驱和最后一个结点无后继外,其他每个结点有且仅有一个前驱和一个后继。图解如下:
在这里插入图片描述

注意:
线性表元素个数n (n >= 0)定义为线性表的长度,当n=0时,称为空表


1.2 🔔线性表的存储结构

     线性表的存储结构有顺序存储结构和链式存储结构两种。前者称为顺序表,后者称为链表:
在这里插入图片描述     其中,线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
在这里插入图片描述
     本文主要详细讲解线性表的顺序存储结构 —— 顺序表。线性表的链式存储将在下期讲解,言归正传接下来让我们开始今天的 “主菜" 学习。



二. ⛳️顺序表

2.1 🔔顺序表定义

     顺序表(Sequential List):用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般情况下采用数组存储。在数组上完成数据的增删查改。

在这里插入图片描述

2.2 🔔顺序表的分类

顺序表一般可以分为:静态顺序表动态顺序表

2.2.1 👻静态顺序表

     静态顺序表:指存储空间是固定的并且在程序运行前就已经确定大小的顺序表。它通常使用数组来实现,即通过定义一个固定长度的数组来存储数据元素。

静态顺序表的结构代码:

//静态顺序表 —— 使用定长数组存储元素(不实用)
#define MAXSIZE 7//存储单元初始分配量
typedef int SLDataType;//SLDataType类型根据实际情况而定,这里是inttypedef struct SeqList
{SLDataType data[MAXSIZE];//定长数组int size;//有效数据的个数
}SeqList;

我们可以发现描述静态顺序表需要三个属性:

  • 存储空间的起始位置:数组data,他的存储位置就是存储空间的存储位置;
  • 线性表的最大存储容量:数组长的MAXSIZE
  • 线性表的当前位置:size

在这里插入图片描述静态顺序表的优缺点:

  1. 由于静态顺序表大小是固定的,因此不支持动态插入和删除,但可以通过重新分配空间的方式来增加或减少容量;
  2. 静态顺序表的优点:访问数据快速,由于是连续存储,所以可以直接通过下标访问元素,效率高;
  3. 静态顺序表的缺点:空间利用率低,因为必须预留足够的空间,以防止溢出。

2.2.2 👻动态顺序表

     动态顺序表:通过动态分配内存空间,实现随着数据量的增加而不断扩容的效果。它的结构类似于一个数组,数据元素的存储是连续的,支持随机访问和顺序访问。

动态顺序表的结构代码:

//动态顺序表 —— 使用动态开辟的数组存储
typedef int SLDataType;//SLDataType类型根据实际情况而定,这里是inttypedef struct SeqList
{SLDataType* a;//指向动态开辟的数组int size;//有效数据的个数int capacity;//记录容量的空间大小
}SL;

我们可以发现描述动态顺序表也需要三个属性:

  • 存储空间的起始位置:指针a,他里面存储的地址就是存储空间的地址;
  • 线性表当前最大存储容量:capacity,可以通过动态分配的方式进行扩容;
  • 线性表的当前位置:size

在这里插入图片描述动态顺序表的优缺点:

  1. 动态顺序表的优点:可以使用指针动态地分配内存,具有高效的存储和访问效率;
  2. 动态顺序表的缺点:在插入和删除元素时需要移动大量的数据,效率较低。


三. ⛳️顺序表的基本操作实现

    通过上面的学习我们已经初步了解静态顺序表和动态顺序表,有同学估计要问了在日常生活中我们应该使用哪种呢?在这里作者推荐大家使用动态顺序表。因为动态顺序表可以使程序更加高效和灵活,可以根据实际数据量动态地调整表的大小,避免在创建静态顺序表时浪费内存空间或者当数据量超出静态顺序表容量时造成数据丢失或程序崩溃等问题。本文也将采用动态顺序表结合图文去实现顺序表的基本操作。

3.1 🔔动态顺序表结构体构建

//动态顺序表
#define SLCAPACITY 4
typedef int SLDataType;typedef struct SeqList
{SLDataType* a;//指向动态开辟的数组int size;//有效数据的个数int capacity;//记录容量的空间大小
}SL;

代码深剖:

  • 结构体中 a 指向的数组类型是我们重定义的SLDataType,这样当我们想创建其它类型的顺序表时只需要对 typedef 后面的类型进行需改即可;
  • size是用来计数的,统计当前顺序表一共有多少个有效元素;
  • capacity是用来表示当前顺序表的容量,当size==capacity时说明当前顺序表已经“装满了”,需要扩容;
  • 定义标识符SLCAPACITY,方便后文对顺寻表进行初始化可以方便改变capacity的初始值。

3.2 🔔初始化顺序表

//初始化顺序表
void SLInit(SL* ps)
{assert(ps);//使用malloc开辟空间ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);//判断空间是否开辟成功if (NULL == ps->a){perror("malloc failed");exit(-1);}ps->size = 0;ps->capacity = SLCAPACITY;
}

代码深剖:

  • 在这里我们需要使用assertps进行一下断言,以防传入空指针(后文在出现就不多做叙述了)。
  • 使用malloc开辟空间,一定要进行判断是否开辟成功,如果不进行判断直接使用可能会导致程序崩溃。

时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:初始化顺序表的时间复杂度为O(1)


3.3 🔔销毁顺序表

//销毁顺序表
void SLDestroy(SL* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->size = ps->capacity = 0;
}

代码深剖:
    为什么在这里要销毁顺序表呢?因为我们在这里使用的动态顺序表,a是通过malloc进行动态申请的空间,如果使用了malloc分配的内存空间后忘记释放,会导致内存泄漏,浪费系统资源甚至导致程序崩溃。

时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:销毁顺序表的时间复杂度为O(1)


3.4 🔔打印顺序表

//打印顺序表
void SLPrint(SL* ps)
{assert(ps);for (int i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}

代码深剖:
打印顺序表就是进行简单的遍历循环,此处不多做叙述。

时间复杂度:

该程序有单层循环,根据大O阶的推导方法很容易得出:打印顺序表的时间复杂度为O(n)


3.4 🔔扩容

    因为扩容在尾插、头插以及在pos位置插入都需要使用,因此我们可以把扩容单独封装成一个函数,可以降低代码的的冗余。整体思路图解:
在这里插入图片描述

//检查容量是否够,不够进行扩容
void SLCheckCapacity(SL* ps)
{assert(ps);//满了要扩容if (ps->size == ps->capacity){//使用realloc进行扩容SLDataType* temp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * 2 * (ps->capacity));//检查是否扩容成功if (temp == NULL){perror("realloc failed");exit(-1);}ps->a = temp;ps->capacity *= 2;}
}

代码深剖:
    realloc是C语言中的一个函数,用于重新分配已经分配的内存空间的大小。它的原型是:

//头文件
#include<stdlib.h>
//原型
extern void *realloc(void *mem_address, unsigned int newsize)

其中,mem_address是指向已分配内存的指针,newsize是新的内存大小。如果内存分配失败,将会会返回NULL

时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:扩容的时间复杂度为O(1)


3.5 🔔尾插

    尾插时需要先判断顺序表是否满了,满了要先进行扩容才能继续进行扩容。size表示有效元素个数,同时也是顺序表中最后一个元素后一个位置的下标。成功插入后要对有效数据个数size进行加1操作。整体思路图解:
在这里插入图片描述

//尾插
void SLPushBack(SL* ps, SLDataType x)
{assert(ps);//检查是否需要扩容SLCheckCapacity(ps);ps->a[ps->size] = x;ps->size++;
}

时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:尾插的时间复杂度为O(1)


3.6 🔔尾删

整体思路图解:
在这里插入图片描述

//尾删
void SLPopBack(SL* ps)
{assert(ps);//温柔检查/*if (ps->size == 0)return;*///暴力检查assert(ps->size > 0);ps->size--;
}

代码深剖:
    在代码中我们提供两种检查顺序表是否为空的办法。第一种是比较温柔的检查,如果顺序表为空直接返回,返回之后仍然可以进行其他操作。第二种是比较暴力的检查方法,直接提示错误并打印出错误位置的行号。
在这里插入图片描述
时间复杂度:

该程序没有循环,根据大O阶的推导方法很容易得出:尾删的时间复杂度为O(1)


3.7 🔔头插

整体思路图解:
在这里插入图片描述

//头插
void SLPushFront(SL* ps, SLDataType x)
{assert(ps);//检查是否需要扩容SLCheckCapacity(ps);//挪动数据int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];--end;}ps->a[0] = x;ps->size++;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:头插的时间复杂度为O(n)


3.8 🔔头删

整体思路图解:
在这里插入图片描述

//头删
void SLPopFront(SL* ps)
{assert(ps);//判断顺序表是否为空assert(ps->size > 0);//挪动元素向前覆盖int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:头插的时间复杂度为O(n)


3.9 🔔在下标为pos位置插入x

整体思路图解:
在这里插入图片描述

//在下标为pos的位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);//检查pos是否在有效范围内assert(pos >= 0 && pos <= ps->size);//检查是否需要扩容SLCheckCapacity(ps);//挪动数据int end = ps->size - 1;while (end >= pos) {ps->a[end + 1] = ps->a[end];--end;}//插入元素ps->a[pos] = x;ps->size++;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:pos位置插入的时间复杂度为O(n)


3.10 🔔删除下标为pos位置的数据

整体思路图解:
在这里插入图片描述

//删除下标为pos位置的数据
void SLErase(SL* ps, int pos)
{assert(ps);//检查pos是否在有效范围内assert(pos >= 0 && pos < ps->size);//挪动元素向前覆盖int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:pos位置删除的时间复杂度为O(n)


3.11 🔔查找某个值的下标

//查找某个值的下标,没找到返回-1
int SLFind(SL* ps, SLDataType x)
{assert(ps);for (int i = 0; i < ps->size; i++){if (ps->a[i] == x)return i;}return -1;
}

时间复杂度:

该程序需要执行单层循环,根据大O阶的推导方法很容易得出:查找的时间复杂度为O(n)



四. ⛳️顺序表的完整源代码

4.1 🔔SeqList.h 顺序表的函数声明

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>//动态顺序表
#define SLCAPACITY 4
typedef int SLDataType;typedef struct SeqList
{SLDataType* a;//指向动态开辟的数组int size;//有效数据的个数int capacity;//记录容量的空间大小
}SL;//管理数据 —— 增删查改//初始化
void SLInit(SL* ps);
//销毁顺序表
void SLDestroy(SL* ps);
//打印顺序表
void SLPrint(SL* ps);
//检查容量是否够,不够进行扩容
void SLCheckCapacity(SL* ps);//尾插尾删
void SLPushBack(SL* ps, SLDataType x);
void SLPopBack(SL* ps);//头插头删 
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);//查找某个值的下标,没找到返回-1
int SLFind(SL* ps, SLDataType x);//在pos位置插入x
void SLInsert(SL* ps, int pos, SLDataType x);
//删除pos位置的数据
void SLErase(SL* ps, int pos);

4.2 🔔SeqList.c 顺序表的函数定义

#include "SeqList.h"//初始化顺序表
void SLInit(SL* ps)
{assert(ps);//使用malloc开辟空间ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);//判断空间是否开辟成功if (NULL == ps->a){perror("malloc failed");exit(-1);}ps->size = 0;ps->capacity = SLCAPACITY;
}//销毁顺序表
void SLDestroy(SL* ps)
{assert(ps);//释放动态开辟的空间free(ps->a);ps->a = NULL;ps->size = ps->capacity = 0;
}//打印顺序表
void SLPrint(SL* ps)
{assert(ps);for (int i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}//检查容量是否够,不够进行扩容
void SLCheckCapacity(SL* ps)
{assert(ps);//满了要扩容if (ps->size == ps->capacity){//使用realloc进行扩容SLDataType* temp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * 2 * (ps->capacity));//检查是否扩容成功if (temp == NULL){perror("realloc failed");exit(-1);}ps->a = temp;ps->capacity *= 2;}
}//尾插
void SLPushBack(SL* ps, SLDataType x)
{assert(ps);//检查是否需要扩容SLCheckCapacity(ps);ps->a[ps->size] = x;ps->size++;
}//尾删
void SLPopBack(SL* ps)
{assert(ps);//暴力检查assert(ps->size > 0);ps->size--;
}//头插
void SLPushFront(SL* ps, SLDataType x)
{assert(ps);//检查是否需要扩容SLCheckCapacity(ps);//挪动数据int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];--end;}ps->a[0] = x;ps->size++;
}//头删
void SLPopFront(SL* ps)
{assert(ps);//判断顺序表是否为空assert(ps->size > 0);//挪动元素向前覆盖int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}//查找某个值的下标
int SLFind(SL* ps, SLDataType x)
{assert(ps);for (int i = 0; i < ps->size; i++){if (ps->a[i] == x)return i;}return -1;
}//在下标为pos的位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);//检查pos是否在有效范围内assert(pos >= 0 && pos <= ps->size);//检查是否需要扩容SLCheckCapacity(ps);//挪动数据int end = ps->size - 1;while (end >= pos) {ps->a[end + 1] = ps->a[end];--end;}//插入元素ps->a[pos] = x;ps->size++;
}//删除下标为pos位置的数据
void SLErase(SL* ps, int pos)
{assert(ps);//检查pos是否在有效范围内assert(pos >= 0 && pos < ps->size);//挪动元素向前覆盖int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}

4.3 🔔test.c 顺序表功能测试

    在这里作者只给出头插头删这组测试样例,因为只需要调用前面的函数,所以就不给大家挨个测试了,下来之后大家可以自行尝试,多敲多练大家一块进步。

#include "SeqList.h"//尾插尾删检测
void TestSeqList1()
{SL s;//创建顺序表SLInit(&s);//初始化//尾插SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPrint(&s);//打印//尾删SLPopBack(&s);SLPopBack(&s);SLPrint(&s);//打印//销毁顺序表SLDestroy(&s);
}int main()
{TestSeqList1();return 0;
}


📝总结

本文主要讲解:

  1. 线性表的定义:由n个具有相同数据类型的元素构成一个有限序列;
  2. 线性表的存储结构:顺序存储结构、链式存储结构;
  3. 顺序表的定义:用一段物理地址连续的存储单元依次存储数据元素的线性结构;
  4. 顺序表的分类:静态顺序表、动态顺序表;
  5. 顺序表的增删查改的实现。

     今天的干货分享到这里就结束啦!如果觉得文章还可以的话,希望能给个三连支持一下,聆风吟的主页还有很多有趣的文章,欢迎小伙伴们前去点评,您的支持就是作者前进的最大动力!
在这里插入图片描述

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

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

相关文章

论文阅读_CogTree_推理的认知树

英文名称: From Complex to Simple: Unraveling the Cognitive Tree for Reasoning with Small Language Models中文名称: 从复杂到简单&#xff1a;揭示小型语言模型推理的认知树链接: http://arxiv.org/abs/2311.06754v1代码: https://github.com/alibaba/EasyNLP作者: Junbi…

OpenCompass大模型测评

一、笔记 为什么大模型需要开展测评? 大模型测评有以下原因&#xff1a; 1、让普通用户了解大模型的能力和特点&#xff0c;选择合适的大模型 2、让开发者了解大模型的能力边界&#xff0c;找到提升的地方 3、让管理机构更了解大模型&#xff0c;减少大模型带来的社会风险 …

为vs code配置unity开发环境

1.安装.NET.Core SDK 我们可以访问官网下载安装SDK及tool&#xff08;https://www.microsoft.com/net/download/core&#xff09;下载。有的系统只提供了执行文件&#xff0c;没有提供安装包&#xff0c;需要自己做一些配置。 下载好对应的版本就可以安装了&#xff0c;安装好以…

Video 不支持微信小程序的show-bottom-progress属性

原文地址&#xff1a;Video 不支持微信小程序的show-bottom-progress属性-鹭娃网络 相关平台 微信小程序 小程序基础库: 2.20.1使用框架: React 复现步骤 import { Video} from tarojs/components; 渲染一个Video播放视频&#xff0c;无法隐藏手机屏幕最底部的进度条&#…

【JavaEE】文件操作与IO

作者主页&#xff1a;paper jie_博客 本文作者&#xff1a;大家好&#xff0c;我是paper jie&#xff0c;感谢你阅读本文&#xff0c;欢迎一建三连哦。 本文于《JavaEE》专栏&#xff0c;本专栏是针对于大学生&#xff0c;编程小白精心打造的。笔者用重金(时间和精力)打造&…

L1-067 洛希极限(Java)

科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时&#xff0c;大气开始被木星吸走&#xff0c;而随着不断接近地木“刚体洛希极限”&#xff0c;地球面临被彻底撕碎的危险。但实际上&#xff0c;这个计算是错误的。 洛希极限&#xff08;Roche limit&#xff09;是一…

【SpringCloud】微服务框架后端部署详细过程记录20240119

前言&#xff1a;前两天公司接到客户提供的一个微服务框架&#xff0c;导师让我在本地部署验证一下该框架的可用性&#xff0c;借此机会记录一下微服务项目的一个基本部署流程&#xff0c;仅供学习参考&#xff0c;如有不足还请指正&#xff01; 文件结构 提供的压缩文件共包含…

IDEA在重启springboot项目时没有自动重新build

IDEA在重启springboot项目时没有自动重新build 问题描述 当项目里面某些依赖或者插件更新了&#xff0c;target的class文件没有找到&#xff0c;导致不是我们需要的效果。 只能手动的清理target文件&#xff0c;麻烦得很 &#xff0c; 单体项目还好说&#xff0c;一次清理就…

7、机器学习中的数据泄露(Data Leakage)

找到并修复这个以微妙的方式破坏你的模型的问题。 数据泄露这个概念在kaggle算法竞赛中经常被提到,这个不同于我们通常说的生活中隐私数据暴露,而是在竞赛中经常出现某支队伍靠着对极个别feature的充分利用,立即将对手超越,成功霸占冠军位置,而且与第二名的差距远超第二名…

一键搭建你的知识库

效果 说明 由于安装包安装需要glibc>2.7 我就不尝试了 因为glib升级是一个繁琐的过程 没有升级的意义 只是为了体验知识库 没必要浪费时间 1.1docker compose部署trilium 1.1.创建目录 mkdir -p /opt/triliumcd /opt/trilium 1.2.编写docker-comppose.yml文件 vim dock…

【51单片机】矩阵按键

0、前言 参考&#xff1a;普中 51 单片机开发攻略 1、硬件 2、软件 main.c #include <reg52.h> #include <intrins.h> #include "delayms.h"typedef unsigned int u16; //对数据类型进行声明定义 typedef unsigned char u8; #define GPIO_KEY P1 #d…

统计学-R语言-7.1

文章目录 前言假设检验的原理假设检验的原理提出假设做出决策表述结果效应量 总体均值的检验总体均值的检验(一个总体均值的检验) 练习 前言 本章主题是假设检验(hypothesis testing)。与参数估计一样&#xff0c;假设检验也是对总体参数感兴趣&#xff0c;如比例、比例间的差…

3.C语言——函数

函数 1.什么是函数2.函数的分类1.库函数2.自定义函数 3.函数的参数1.实际参数&#xff08;实参&#xff09;2.形式参数&#xff08;形参&#xff09; 4.函数的声明1.同一个文件的函数声明2.多文件的函数声明 5.函数的调用6.函数的嵌套调用和链式访问1.嵌套调用2.链式访问 7.函数…

基于springboot+vue的校园周边美食探索及分享平台系统(前后端分离)

博主主页&#xff1a;猫头鹰源码 博主简介&#xff1a;Java领域优质创作者、CSDN博客专家、公司架构师、全网粉丝5万、专注Java技术领域和毕业设计项目实战 主要内容&#xff1a;毕业设计(Javaweb项目|小程序等)、简历模板、学习资料、面试题库、技术咨询 文末联系获取 项目背景…

【K8S 云原生】K8S的对外服务—ingress

目录 一、K8S的Service 1、Service的作用 2、Service类型&#xff1a; 二、ingress 1、ingress的组成&#xff1a; 2、ingress资源的定义项&#xff1a; 三、nginx-ingress-controller暴露服务端的方式 1、DeploymentLoadBalancer模式&#xff1a; 1、工作流程图&…

4496 蓝桥杯 求函数零点 简单

4496 蓝桥杯 求函数零点 简单 //C风格解法1&#xff0c;通过率100% #include <bits/stdc.h> // int a, b; 一定会自动初始化为 0int main(){int a 2, b 3; // 定义a&#xff0c;b&#xff0c;不会自动初始化&#xff0c;最好自己定义时初始化// windows环境下a值固定&…

图解最详细的项目研发全流程及各阶段核心问题表

阶段 事项 核心需要关注的问题 一、需求调研 1、客户需求 - 该需求是否符合客户现有的标准和业务流程&#xff1f; - 该需求是否是客户的核心需求&#xff0c;是否具有可行性和商业价值&#xff1f; - 客户使用场景和需求的完整性如何&#xff1f; 2、内部需求 - 内部需…

手把手教你购买阿里云服务器以及Ubuntu环境下宝塔搭建网站

阿里云服务器Ubuntu通过宝塔搭建网站详细教程 前言一、阿里云服务器的购买二、进入控制面板2.1 修改密码2.2 开放端口号 三、 测试服务器是否可以连接四、 安装nginx搭建网站(选做)五、安装宝塔5.1 登录宝塔官网5.2 卸载预装的mysql和nginx5.3 安装宝塔5.4 访问宝塔控制台5.5 修…

二叉树基础oj题目

二叉树基础oj题目及思路总结 前文中&#xff0c;介绍了二叉树的基本概念及基础操作&#xff0c;进一步对于二叉树的递归遍历及子问题的处理思想有了一定的了解。本文将带来几道二叉树经典的oj题目。 目录 二叉树基础oj题目 对称二叉树平衡二叉树二叉树的层序遍历 二叉树基…

Hadoop3完全分布式搭建

一、第一台的操作搭建 修改主机名 使用hostnamectl set-hostname 修改当前主机名 关闭防火墙和SELlinux 1&#xff0c;使用 systemctl stop firewalld systemctl disable firewalld 关闭防火墙 2&#xff0c;使用 vim /etc/selinux/config 修改为 SELINUXdisabled 使用N…