深入理解栈与队列:从基本概念到高级实现


  • 💓 博客主页:江池俊的博客
  • ⏩ 收录专栏:数据结构探索
  • 👉专栏推荐:✅cpolar ✅C语言进阶之路
  • 💻代码仓库:江池俊的代码仓库
  • 🔥编译环境:Visual Studio 2022
  • 🎉欢迎大家点赞👍评论📝收藏⭐

在这里插入图片描述

文章目录

  • 🐳一、栈
    • 💨1.1 栈的概念及结构
    • 💨1.2 栈的创建
      • ✨<1> 栈的存储结构
      • ✨<2> 栈的接口
    • 💨1.3 栈的实现
      • 💥【1】初始化栈
      • 💥【2】进栈
      • 💥【3】出栈
      • 💥【4】获取栈顶元素
      • 💥【5】获取栈中有效元素个数
      • 💥【6】判空
      • 💥【7】销毁栈
  • 🐳二、队列
    • 💨2.1 队列的概念及结构
    • 💨2.2 队列的创建
      • ✨<1>队列的结构
      • ✨<2>队列的接口
    • 💨2.3 队列的实现
      • 💥【1】初始化队列
      • 💥【2】队尾入队
      • 💥【3】队头出队
      • 💥【4】取队头元素
      • 💥【5】取队尾元素
      • 💥【6】获取队列中有效元素个数
      • 💥【7】判空
      • 💥【8】销毁队列
  • 🐳三、源码
    • 💨3.1 栈
    • 💨3.2 队列

🐳一、栈

💨1.1 栈的概念及结构

一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶,另一端称为栈底 。栈中的数据元素遵守 后进先出LIFO(Last In First Out)的原则。

压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶

出栈:栈的删除操作叫做出栈。出数据也在栈顶

在这里插入图片描述
在这里插入图片描述

💨1.2 栈的创建

栈的实现一般可以使用 数组或者链表 实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨<1> 栈的存储结构


 下面是定长的静态栈的结构,实际中一般不实用,所以我们主要实现下面的支持动态增长的栈
//typedef int STDataType;
//#define N 10
//typedef struct Stack
//{
//	STDataType _a[N];
//	int _top; // 栈顶
//}Stack;// 支持动态增长的栈
typedef int STDataType;
typedef struct Stack
{STDataType* a;int top;		// 栈顶int capacity;  // 容量 
}Stack;

✨<2> 栈的接口

// 初始化栈 
void StackInit(Stack* ps);
// 入栈 
void StackPush(Stack* ps, STDataType data);
// 出栈 
void StackPop(Stack* ps);
// 获取栈顶元素 
STDataType StackTop(Stack* ps);
// 获取栈中有效元素个数 
int StackSize(Stack* ps);
// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
int StackEmpty(Stack* ps);
// 销毁栈 
void StackDestroy(Stack* ps);

💨1.3 栈的实现

💥【1】初始化栈

创建一个空的栈,使其数组指针为 NULL,容量为 0,栈顶指针为 0

// 初始化栈 
void StackInit(Stack* ps)
{assert(ps);ps->a = NULL;ps->capacity = 0;ps->top = 0;//top指向栈顶元素的下一个// 表示top指向栈顶元素//pst->top = -1;
}

💥【2】进栈

  1. 初始化:首先,函数通过assert来检查传入的栈指针ps是否非空,以确认该栈存在。如果栈已满(ps->top == ps->capacity),则不执行任何操作。
  2. 扩容:如果栈不满,但接近满载,代码将进行扩容操作。如果栈的当前容量ps->capacity0(即初始状态或刚经历过扩容),新的容量设为 4。否则,新的容量为当前容量的两倍。这样做是为了预先保留足够的空间,避免频繁的扩容操作。
  3. 重新分配内存:使用realloc函数重新分配栈的内存空间。新的内存大小为新的容量乘以数据类型的大小。如果重新分配失败(realloc返回NULL),则输出错误信息并返回。
  4. 数据入栈:将数据data存储在栈顶的位置,即将data赋值给ps->a[ps->top]。然后,栈顶指针ps->top自增 1,表示栈中多了一个元素。
// 入栈 
void StackPush(Stack* ps, STDataType data)
{assert(ps);if (ps->capacity == ps->top){int newcapacity = ps->capacity == 0 ? 4 : (ps->capacity) * 2;STDataType* temp = (STDataType*)realloc(ps->a, sizeof(STDataType) * newcapacity);if (temp == NULL){perror("realloc fail");return;}ps->a = temp;ps->capacity = newcapacity;}ps->a[ps->top] = data;ps->top++;
}

💥【3】出栈

  1. 初始化:首先,函数通过 assert 来检查传入的栈指针ps是否非空,以确认该栈存在。这保证了不会对一个不存在的栈进行操作。
  2. 栈非空:接着,函数通过另一个 assert 来确认栈顶指针ps->top大于 0,即栈非空。如果栈为空,那么执行出栈操作没有意义,因此代码会在这里停止执行并输出错误信息。
  3. 出栈:如果栈非空,那么代码将栈顶指针ps->top自减 1,表示栈顶的元素已经出栈。
// 出栈 
void StackPop(Stack* ps)
{assert(ps);//栈不为空assert(ps->top > 0);ps->top--;
}

💥【4】获取栈顶元素

  1. 初始化:首先,函数通过assert来检查传入的栈指针ps是否非空,以确认该栈存在。这保证了不会对一个不存在的栈进行操作。
  2. 栈非空:接着,函数通过另一个assert来确认栈顶指针ps->top大于0,即栈非空。如果栈为空,那么获取栈顶元素的操作没有意义,因此代码会在这里停止执行并输出错误信息。
  3. 获取栈顶元素:如果栈非空,那么代码将返回栈顶元素,即ps->a[ps->top - 1]。这里之所以使用ps->top - 1,是因为在C/C++中,数组的索引是从0开始的,而栈顶元素实际上是位于栈顶指针所指示的位置的前一个位置。
// 获取栈顶元素 
STDataType StackTop(Stack* ps)
{assert(ps);//栈不为空assert(ps->top > 0);return ps->a[ps->top - 1];
}

💥【5】获取栈中有效元素个数

// 获取栈中有效元素个数 
int StackSize(Stack* ps)
{assert(ps);return ps->top;
}

💥【6】判空

// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
int StackEmpty(Stack* ps)
{assert(ps);/*if (ps->top == 0)return 1;return 0;*/return ps->top == 0;
}

💥【7】销毁栈

// 销毁栈 
void StackDestroy(Stack* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->capacity = ps->top = 0;
}

🐳二、队列

💨2.1 队列的概念及结构

队列: 只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out)

入队列:进行插入操作的一端称为 队尾

出队列:进行删除操作的一端称为 队头

在这里插入图片描述

💨2.2 队列的创建

队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,需要将后面的元素向前移动,时间复杂度为 O(1) 效率会比较低。
在这里插入图片描述

✨<1>队列的结构

// 链式结构:表示队列 
typedef int QDataType; //元素类型
//队列的节点
typedef struct QListNode
{QDataType data;struct QListNode* next;
}QNode; 
// 队列的结构 
typedef struct Queue
{QNode* front; //对头QNode* rear; //队尾int size; //队列元素个数
}Queue;

✨<2>队列的接口

// 初始化队列 
void QueueInit(Queue* q);
// 队尾入队列 
void QueuePush(Queue* q, QDataType data);
// 队头出队列 
void QueuePop(Queue* q);
// 获取队列头部元素 
QDataType QueueFront(Queue* q);
// 获取队列队尾元素 
QDataType QueueBack(Queue* q);
// 获取队列中有效元素个数 
int QueueSize(Queue* q);
// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
int QueueEmpty(Queue* q);
// 销毁队列 
void QueueDestroy(Queue* q);

💨2.3 队列的实现

💥【1】初始化队列

通过断言检查输入的有效性,然后初始化队列的front、rear和size属性,为后续队列操作做好准备。

// 初始化队列 
void QueueInit(Queue* q)
{assert(q);q->front = q->rear = NULL;q->size = 0;
}

💥【2】队尾入队

创建一个新的节点,并将其添加到队列的尾部。如果队列为空,新节点会同时成为队列的前端和后端;如果队列不为空,新节点会添加到队列的后端,并更新队列的后端为新节点。

  1. 断言:通过assert语句检查输入的队列指针是否非空。如果队列指针为空,则程序会在此处停止并输出错误信息。
  2. 动态分配内存:创建一个新的节点newnode,并为其分配内存空间。使用malloc函数实现动态内存分配。如果分配失败(即malloc返回NULL),则输出错误信息并结束函数。
  3. 设置新节点数据:设置新节点的数据为输入的data,并将新节点的下一个节点设置为NULL
  4. 插入新节点:如果队列为空(即队列的前端q->front和队列的后端q->rear都为NULL),那么将新节点设置为队列的前端和后端。如果队列不为空,那么将新节点添加到队列的后端,并更新队列的后端为新节点。
  5. 更新队列大小:每添加一个新节点,队列的大小增加1,因此增加队列的size属性。
// 队尾入队列 
void QueuePush(Queue* q, QDataType data)
{assert(q);QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL){perror("malloc");return;}newnode->data = data;newnode->next = NULL;if (q->front == NULL){q->front = q->rear = newnode;}else{q->rear->next = newnode;q->rear = newnode;}q->size++;//队列元素加一
}

💥【3】队头出队

删除队列的队头元素,并更新队列的队头和队尾。同时,需要注意处理队列为空的情况,以防止产生野指针。

  1. 断言:通过assert语句检查输入的队列指针是否非空,以及队列是否非空。如果队列指针为空或队列为空,则程序会在此处停止并输出错误信息。
  2. 获取队头节点:保存当前队列的队头节点cur
  3. 更新队头:将队列的队头更新为下一个节点。如果队列变为空(即队列的队头和队尾都为NULL),那么将队尾也设置为NULL
  4. 释放内存:由于已经删除了队头节点,需要使用free函数释放该节点的内存空间。
  5. 更新队列大小:每删除一个元素,队列的大小减1
// 队头出队列 
void QueuePop(Queue* q)
{assert(q);//队列不为空assert(q->front);QNode* cur = q->front;q->front = q->front->next;//队列只有一个元素的情况,要考虑队尾的指针,防止野指针if (q->front == NULL)q->rear = NULL;free(cur);q->size--;//队列元素减一
}

💥【4】取队头元素

// 获取队列头部元素 
QDataType QueueFront(Queue* q)
{assert(q);//队列不为空assert(q->front);return q->front->data;
}

💥【5】取队尾元素

// 获取队列队尾元素 
QDataType QueueBack(Queue* q)
{assert(q);//队列不为空assert(q->front);return q->rear->data;
}

💥【6】获取队列中有效元素个数

// 获取队列中有效元素个数 
int QueueSize(Queue* q)
{assert(q);return q->size;
}

💥【7】判空

通过比较队列的队头指针q->front是否等于NULL来判断队列是否为空。如果队列为空(即队列的前端和后端都为NULL),则返回非零结果(这里可能是一个表示“真”的值,例如1)。如果队列非空,则返回0。

// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
int QueueEmpty(Queue* q)
{assert(q);return q->front == NULL;
}

💥【8】销毁队列

遍历队列中的所有节点并逐个释放其内存空间,然后重置队列的属性以使其成为一个空队列。

  1. 断言:通过assert语句检查输入的队列指针是否非空。如果队列指针为空,则程序会在此处停止并输出错误信息。
  2. 遍历队列:通过一个循环遍历队列中的所有节点。循环继续进行,直到当前节点cur为空。 * 获取当前节点:使用队列的前端指针q->front来获取当前节点cur。 * 释放内存:使用free函数释放当前节点cur的内存空间。 * 移动指针:将当前节点cur的指针更新为下一个节点。
  3. 重置队列属性:将队列的前端指针q->front和后端指针q->rear重置为NULL,并将队列的大小属性q->size重置为0。
// 销毁队列 
void QueueDestroy(Queue* q)
{assert(q);QNode* cur = q->front;while (cur)//当cur为空时结束{QNode* next = cur->next;free(cur);cur = next;}q->front = q->rear = NULL;q->size = 0;
}

🐳三、源码

💨3.1 栈

//Stack.h文件
#pragma once#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h> 下面是定长的静态栈的结构,实际中一般不实用,所以我们主要实现下面的支持动态增长的栈
//typedef int STDataType;
//#define N 10
//typedef struct Stack
//{
//	STDataType _a[N];
//	int _top; // 栈顶
//}Stack;// 支持动态增长的栈
typedef int STDataType;
typedef struct Stack
{STDataType* a;int top;		// 栈顶int capacity;  // 容量 
}Stack;// 初始化栈 
void StackInit(Stack* ps);
// 入栈 
void StackPush(Stack* ps, STDataType data);
// 出栈 
void StackPop(Stack* ps);
// 获取栈顶元素 
STDataType StackTop(Stack* ps);
// 获取栈中有效元素个数 
int StackSize(Stack* ps);
// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
int StackEmpty(Stack* ps);
// 销毁栈 
void StackDestroy(Stack* ps);//Stack.c文件
#define _CRT_SECURE_NO_WARNINGS 1#include "Stack.h"// 初始化栈 
void StackInit(Stack* ps)
{assert(ps);ps->a = NULL;ps->capacity = 0;ps->top = 0;//top指向栈顶元素的下一个// 表示top指向栈顶元素//pst->top = -1;
}
// 入栈 
void StackPush(Stack* ps, STDataType data)
{assert(ps);if (ps->capacity == ps->top){int newcapacity = ps->capacity == 0 ? 4 : (ps->capacity) * 2;STDataType* temp = (STDataType*)realloc(ps->a, sizeof(STDataType) * newcapacity);if (temp == NULL){perror("realloc fail");return;}ps->a = temp;ps->capacity = newcapacity;}ps->a[ps->top] = data;ps->top++;
}
// 出栈 
void StackPop(Stack* ps)
{assert(ps);//栈不为空assert(ps->top > 0);ps->top--;
}
// 获取栈顶元素 
STDataType StackTop(Stack* ps)
{assert(ps);//栈不为空assert(ps->top > 0);return ps->a[ps->top - 1];
}
// 获取栈中有效元素个数 
int StackSize(Stack* ps)
{assert(ps);return ps->top;
}
// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0 
int StackEmpty(Stack* ps)
{assert(ps);/*if (ps->top == 0)return 1;return 0;*/return ps->top == 0;
}
// 销毁栈 
void StackDestroy(Stack* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->capacity = ps->top = 0;
}//Test.c文件
#define _CRT_SECURE_NO_WARNINGS 1#include "Stack.h"void Test()
{Stack s;StackInit(&s);StackPush(&s, 1);StackPush(&s, 2);StackPush(&s, 3);printf("%d ", StackTop(&s));StackPop(&s);printf("%d ", StackTop(&s));StackPop(&s);StackPush(&s, 4);StackPush(&s, 5);//    一     对     多// 入栈顺序  --  出栈顺序while (!StackEmpty(&s)){printf("%d ", StackTop(&s));StackPop(&s);}printf("\n");}int main()
{Test();return 0;
}

💨3.2 队列

//Queue.h文件
#pragma once#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>// 链式结构:表示队列 
typedef int QDataType; //元素类型
//队列的节点
typedef struct QListNode
{QDataType data;struct QListNode* next;
}QNode;
// 队列的结构 
typedef struct Queue
{QNode* front; //对头QNode* rear; //队尾int size; //队列元素个数
}Queue;// 初始化队列 
void QueueInit(Queue* q);
// 队尾入队列 
void QueuePush(Queue* q, QDataType data);
// 队头出队列 
void QueuePop(Queue* q);
// 获取队列头部元素 
QDataType QueueFront(Queue* q);
// 获取队列队尾元素 
QDataType QueueBack(Queue* q);
// 获取队列中有效元素个数 
int QueueSize(Queue* q);
// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
int QueueEmpty(Queue* q);
// 销毁队列 
void QueueDestroy(Queue* q);//Queue.c文件
#define _CRT_SECURE_NO_WARNINGS 1#include "Queue.h"// 初始化队列 
void QueueInit(Queue* q)
{assert(q);q->front = q->rear = NULL;q->size = 0;
}
// 队尾入队列 
void QueuePush(Queue* q, QDataType data)
{assert(q);QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL){perror("malloc");return;}newnode->data = data;newnode->next = NULL;if (q->front == NULL){q->front = q->rear = newnode;}else{q->rear->next = newnode;q->rear = newnode;}q->size++;//队列元素加一
}
// 队头出队列 
void QueuePop(Queue* q)
{assert(q);//队列不为空assert(q->front);QNode* cur = q->front;q->front = q->front->next;//队列只有一个元素的情况,要考虑队尾的指针,防止野指针if (q->front == NULL)q->rear = NULL;free(cur);q->size--;//队列元素减一
}
// 获取队列头部元素 
QDataType QueueFront(Queue* q)
{assert(q);//队列不为空assert(q->front);return q->front->data;
}
// 获取队列队尾元素 
QDataType QueueBack(Queue* q)
{assert(q);//队列不为空assert(q->front);return q->rear->data;
}
// 获取队列中有效元素个数 
int QueueSize(Queue* q)
{assert(q);return q->size;
}
// 检测队列是否为空,如果为空返回非零结果,如果非空返回0 
int QueueEmpty(Queue* q)
{assert(q);return q->front == NULL;
}
// 销毁队列 
void QueueDestroy(Queue* q)
{assert(q);QNode* cur = q->front;while (cur)//当cur为空时结束{QNode* next = cur->next;free(cur);cur = next;}q->front = q->rear = NULL;q->size = 0;
}//Test.c文件
#define _CRT_SECURE_NO_WARNINGS 1#include "Queue.h"void Test()
{Queue q;QueueInit(&q);QueuePush(&q, 1);QueuePush(&q, 2);QueuePush(&q, 3);printf("%d ", QueueFront(&q));QueuePop(&q);printf("%d ", QueueFront(&q));QueuePop(&q);QueuePush(&q, 4);QueuePush(&q, 5);while (!QueueEmpty(&q)){printf("%d ", QueueFront(&q));QueuePop(&q);}QueueDestroy(&q);
}int main()
{Test();return 0;
}

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

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

相关文章

golang中的并发模型

并发模型 传统的编程语言&#xff08;如C、Java、Python等&#xff09;并非为并发而生的&#xff0c;因此它们面对并发的逻辑多是基于操作系统的线程。其并发的执行单元&#xff08;线程&#xff09;之间的通信利用的也是操作系统提供的线程或进程间通信的原语&#xff0c;比如…

【Unity】单例模式及游戏声音管理类应用

【Unity】单例模式及游戏声音管理类应用 描述 在日常游戏项目开发中&#xff0c;单例模式是一种常用的设计模式&#xff0c;它允许在应用程序的生命周期中只创建一个对象实例&#xff0c;并提供对该实例的全局访问点。通过使用单例模式&#xff0c;可以提高代码的可维护性和可…

2024年山东省职业院校技能大赛中职组 “网络安全”赛项竞赛试题-B卷

2024年山东省职业院校技能大赛中职组 “网络安全”赛项竞赛试题-B卷 2024年山东省职业院校技能大赛中职组 “网络安全”赛项竞赛试题-B卷A模块基础设施设置/安全加固&#xff08;200分&#xff09;A-1&#xff1a;登录安全加固&#xff08;Windows, Linux&#xff09;A-2&#…

Verilog基础:仿真时x信号的产生和x信号对于各运算符的特性

相关阅读 Verilog基础https://blog.csdn.net/weixin_45791458/category_12263729.html?spm1001.2014.3001.5482 信号爆x也许是所有IC人的噩梦&#xff0c;满屏的红色波形常让人头疼不已&#xff0c;但x信号的产生原因却常常只有几种&#xff0c;只要遵循一定的代码规范&#…

超聚变服务器关闭超线程CPU的步骤(完整版)

前言: 笨鸟先飞&#xff0c;好记性不如烂笔头。 我们项目都用不到超线程CPU&#xff0c;所以调测设备的时候都需要关掉&#xff0c;最近新设备换成了超聚变的服务器&#xff0c;这篇记录我关闭&#xff08;超聚变&#xff09;服务器超线程CPU的方法步骤。 关闭超线程CPU的步骤…

JS-项目实战-鼠标悬浮变手势(鼠标放单价上生效)

1、鼠标悬浮和离开事件.js //当页面加载完成后执行后面的匿名函数 window.onload function () {//get:获取 Element:元素 By:通过...方式//getElementById()根据id值获取某元素let fruitTbl document.getElementById("fruit_tbl");//table.rows:获取这个表格…

基于单片机音乐弹奏播放DS1302万年历显示及源程序

一、系统方案 1、本设计采用51单片机作为主控器。 2、DS1302计时显示年月日时分秒。 3、按键可以弹奏以及播放音乐&#xff0c;内置16首音乐。 二、硬件设计 原理图如下&#xff1a; 三、单片机软件设计 1、首先是系统初始化 /时钟显示**/ void init_1602_ds1302() { write…

机器学习-搜索技术:从技术发展到应用实战的全面指南

在本文中&#xff0c;我们全面探讨了人工智能中搜索技术的发展&#xff0c;从基础算法如DFS和BFS&#xff0c;到高级搜索技术如CSP和优化问题的解决方案&#xff0c;进而探索了机器学习与搜索的融合&#xff0c;最后展望了未来的趋势和挑战&#xff0c;提供了对AI搜索技术深刻的…

Lesson 04 模板入门

C&#xff1a;渴望力量吗&#xff0c;少年&#xff1f; 文章目录 一、泛型编程1. 引入2. 函数模板&#xff08;1&#xff09;函数模板概念&#xff08;2&#xff09;函数模板格式&#xff08;3&#xff09;函数模板的原理&#xff08;4&#xff09;函数模板的实例化&#xff08…

uniapp优化h5项目-摇树优化,gzip压缩和删除console.log

1.摇树优化 勾选摇树优化,打包删除死代码 2.gzip压缩和删除console.log 安装插件webpack和compression-webpack-plugin webpack插件 npm install webpack4.46.0 --save-devcompression-webpack-plugin插件 npm install compression-webpack-plugin6.1.1 --save-devconst Com…

PMCW体制雷达系列文章(4) – PMCW雷达之抗干扰

说明 本文作为PMCW体制雷达系列文章之一&#xff0c;主要聊聊FMCW&PMCW两种体制雷达的干扰问题。事实上不管是通信领域还是雷达领域&#xff0c;对于一切以电磁波作为媒介的信息传递活动&#xff0c;干扰是无处不在的。近年来&#xff0c;随着雷达装车率的提高&#xff0c;…

HTTP Error 500.31 - Failed to load ASP.NET Core runtime

在winserver服务器上部署net6应用后&#xff0c;访问接口得到以下提示&#xff1a; 原因是因为没有安装net6的运行时和环境&#xff0c;我们可以在windows自带的 “事件查看器” 查看原因。 可以直接根据给出的地址去官网下载sdk环境&#xff0c;安装即可 下载对应的net版本…

CentOS Linux release 7.9.2009 (Core)中安装配置Tomcat

一、安装JDK 部分内容可以参考我这篇文章&#xff1a;Windows11与CentOS7下配置与检测JDK与Maven环境变量 中的 2.2 安装jdk-8u371-linux-x64.tar.gz和配置环境变量/etc/profile //1、安装redhat-lsb yum install -y redhat-lsb//2、查看系统版本信息 lsb_release -a //3、查…

【C++入门】拷贝构造运算符重载

目录 1. 拷贝构造函数 1.1 概念 1.2 特征 1.3 常用场景 2. 赋值运算符重载 2.1 运算符重载 2.2 特征 2.3 赋值运算符 前言 拷贝构造和运算符重载是面向对象编程中至关重要的部分&#xff0c;它们C编程中的一个核心领域&#xff0c;本期我详细的介绍拷贝构造和运算符重载。 1. …

Transformer中WordPiece/BPE等不同编码方式详解以及优缺点

❤️觉得内容不错的话&#xff0c;欢迎点赞收藏加关注&#x1f60a;&#x1f60a;&#x1f60a;&#xff0c;后续会继续输入更多优质内容❤️ &#x1f449;有问题欢迎大家加关注私戳或者评论&#xff08;包括但不限于NLP算法相关&#xff0c;linux学习相关&#xff0c;读研读博…

FPGA设计时序约束八、others类约束之Set_Case_Analysis

目录 一、序言 二、Set Case Analysis 2.1 基本概念 2.2 设置界面 2.3 命令语法 2.4 命令示例 三、工程示例 四、参考资料 一、序言 在Vivado的时序约束窗口中&#xff0c;存在一类特殊的约束&#xff0c;划分在others目录下&#xff0c;可用于设置忽略或修改默认的时序…

uniapp 微信小程序登录 新手专用 引入即可

预览 第一步导入插件 在引入的页面的登录按钮下拷贝一下代码 <template><view class"content"><button type"primary" click"login">微信登录</button></view><TC-WXlogin :wxloginwxlogin /> </templ…

05-Spring Boot工程中简化开发的方式Lombok和dev-tools

简化开发的方式Lombok和dev-tools Lombok常用注解 Lombok用标签方式代替构造器、getter/setter、toString()等重复代码, 在程序编译的时候自动生成这些代码 注解名功能NoArgsConstructor生成无参构造方法AllArgsConstructor生产含所有属性的有参构造方法,如果不希望含所有属…

[C/C++]数据结构 栈和队列()

一:栈 1.1 栈的概念及结构 栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作,进行数据插入和删除操作的一端称为栈顶,另一端称为栈底,栈中的数据元素遵守先进后出的原则. 压栈:栈的插入操作叫做进栈/压栈/入栈,将数据插入栈顶 出栈:栈的删除操作也叫出…

Redis新操作

1.Bitmaps 1.1概述 Bitmaps可以对位进行操作&#xff0c;实际上它就是一个字符串&#xff0c;可以将Bitmaps想象为一个以位为单位的数组&#xff0c;数组中的每个元素只能存储0或者1&#xff0c;数组的下标在Bitmaps被称为偏移量。 setbit key offset value&#xff1a;设置o…