初阶数据结构之---栈和队列（C语言）

引言

在顺序表和链表那篇博客中提到过，栈和队列也属于线性表

线性表：

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构。线性表在逻辑上是线性结构，也就是说是连续的一条直线。但在物理上并不一定是连续的。线性表在物理上存储时，通常以数组和链式结构的形式存储。

但栈和队列相比于之前学的顺序表和链表，就简单的多了。

现在我们就来看看数据结构中的栈和队列到底是什么，以及用C语言的模拟实现吧！

栈

概念及结构

栈的概念

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

压栈（push）：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈（pop）：栈的删除操作叫做出栈。出数据也在栈顶。

在上图中，左边两图是压栈（push）的过程；右边两图是出栈（pop）的过程

以上就是栈的概念及逻辑，下面我们就可以来看看栈的实现了

栈的具体结构

栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小，其缓存命中率也高。

下面是数组实现栈的结构

capacity是容量，指向所开空间最后一位的下一位；top是有效元素个数，指向有效数字的下一位

下面是链表实现栈的结构

由于数组实现栈相比于链表实现更有优势，这里我们用数组手搓一个栈

手搓一个栈（栈的实现）

这里的栈的空间也需要动态开辟（需要时动态扩容），故数组的内存是开辟在堆中的。

先放上需要实现的接口，头文件Stack.h

//Stack.h
// 下面是定长的静态栈的结构，实际中一般不实用
// 所以我们主要实现后面的支持动态增长的栈
// typedef int STDataType;
// #define N 10
// typedef struct Stack
// {
//  STDataType _a[N];
//  int _top; // 栈顶
// }Stack;#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>typedef int STDataType;
typedef struct stack
{STDataType* a;int top;  //栈顶int capacity; //容量
}ST;//初始化栈
void STInit(ST* ps);
//销毁栈
void STDestory(ST* ps);
//入栈（压栈）
void STPush(ST* ps, STDataType x);
//出栈
void STPop(ST* ps);
//获取栈顶元素
STDataType STTop(ST* ps);
//获取栈中有效元素个数
int STSize(ST* ps);
//检测栈是否为空，如果为空返回非零结果，如果不为空返回0
bool STEmpty(ST* ps);

此时我们可以开始实现头文件接口中的内容了

初始化和销毁栈

感觉没什么好说的，注意下销毁的free就行

//初始化栈
void STInit(ST* ps) 
{assert(ps);ps->a = NULL;ps->top = ps->capacity = 0;
}
//销毁栈
void STDestory(ST* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->top = ps->capacity = 0;
}

入栈（压栈）和出栈

注意在空间不够的时候要动态开辟空间realloc，这里入空间开辟后返回的指针先用tmp接收是为了防止开辟失败时找不到原来的内存空间，当开辟成功后再将新开辟的地址赋给ps->a，realloc同时也会自动释放过去的空间。

//入栈
void STPush(ST* ps, STDataType x)
{assert(ps);if (ps->top == ps->capacity) {int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;//这里是三目操作符//下面别忘乘sizeof(STDataType)STDataType* tmp = (STDataType*)realloc(ps->a, newcapacity*sizeof(STDataType));if (tmp == NULL) {perror("realloc tmp fail:");exit(1);}ps->a = tmp;ps->capacity = newcapacity;}ps->a[ps->top] = x;++ps->top;//入栈后最大元素数加一
}
//出栈
void STPop(ST* ps)
{assert(ps);//出栈时要保证栈中有元素assert(!STEmpty(ps));ps->top--;
}

获取栈顶元素

栈顶元素其实就是top前一位，这里注意栈为空时不能获取到元素

//获取栈顶元素
STDataType STTop(ST* ps)
{assert(ps);assert(!STEmpty(ps));return ps->a[ps->top - 1];
}

获取栈中有效元素个数和检测栈是否为空

这里也是根据栈的top去判断就行

//获取栈中有效元素个数
int STSize(ST* ps)
{assert(ps);return ps->top;
}
//检测栈是否为空，如果为空返回非零结果，如果不为空返回0 
bool STEmpty(ST* ps)
{assert(ps);return ps->top == 0;
}

体验一下栈

//测试栈的代码
#include"Stack.h"
int main()
{struct stack st;STInit(&st);STPush(&st, 1);STPush(&st, 2);STPush(&st, 3);STPush(&st, 4);while (!STEmpty(&st)) {printf("%d ", STTop(&st));STPop(&st);}printf("\n");STDestory(&st);return 0;
}

怎么说呢，栈就这么点内容，再多的没有，简单的结构应该大家都能理解，如果有疑问的朋友也欢迎再评论区提出，我也会尽我所能去提供帮助。

队列

队列的概念及结构

队列的概念

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

入队列（push）：进行插入操作的一端称为队尾

出队列（pop）：进行删除操作的一端称为队头

队列的具体结构

队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。

所以这里我们讲队列链表结构的具体实现

下面是对队列维护的具体结构

下面是关于队列从队头出元素，队尾进元素的过程。

手搓一个队列（队列的实现）

先放上要实现的接口，我放在头文件Queue.h中

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
// 链式结构：表示队列 
typedef int QDataType;
//队列的一个结点
typedef struct QListNode
{struct QListNode* _next;QDataType _data;
}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);

 初始化队列

这个没什么可说的，将维护队列的指针初始化制空，size置零

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

队尾入队列

之前在实现链表的时候专门写了一个CreateNode函数，是因为当时在链表头尾中间各处插入时都需要用到。但是队列这里不同，只有入队列这一处用到了CreateNode，我们就大可不必再写这个函数，直接写在这个Push函数里就行。

在新结点开辟出来后，需要分两种情况讨论

  1. 队列中无结点（_front 和 _rear 都为空）：这种情况需要同时对_front和_rear做出调整
  2. 队列中有结点：这时直接将新节点链接到 _rear 尾结点之后，同时新节点成为尾结点
// 队尾入队列 
void QueuePush(Queue* q, QDataType data)
{assert(q);//需要新结点，直接创建QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL) {perror("malloc fail:");exit(1);}newnode->_data = data;newnode->_next = NULL;if (q->_front == NULL) {q->_front = newnode;q->_rear = newnode;}else {q->_rear->_next = newnode;q->_rear = newnode;}q->size++;
}

队头出队列

这里注意_front和_rear两个指针

这里需要分三种情况讨论：

  1. 队列为空：无法执行pop，assert断言
  2. 队列只有一个结点：释放节点同时将队列置空
  3. 队列中有多个结点：将队头指针释放，_front指向下一个结点（这里稍微注意下释放顺序，不要出现释放之后还去访问结点next的情况）
// 队头出队列 
void QueuePop(Queue* q)
{assert(q);assert(q->_front);if (q->size == 1) {//如果只有一个结点，直接释放free(q->_front);q->_front = q->_rear = NULL;}else {QNode* pnext = q->_front->_next;free(q->_front);q->_front = pnext;}q->size--;
}

获取队列头部元素和获取队列尾部元素

这里直接应用_front和_rear指针就可以

// 获取队列头部元素 
QDataType QueueFront(Queue* q)
{assert(q);assert(q->_front);return q->_front->_data;
}
// 获取队列队尾元素 
QDataType QueueBack(Queue* q)
{assert(q);assert(q->_rear);return q->_rear->_data;
}

获取队列有效元素个数和检测队列是否为空

获取队列有效元素可以直接运用上我们的size，size的大小即为有效元素个数，size为0时队列为空

// 获取队列中有效元素个数 
int QueueSize(Queue* q)
{assert(q);return q->size;
}
// 检测队列是否为空，如果为空返回非零结果，如果非空返回0 
int QueueEmpty(Queue* q)
{assert(q);return q->size == 0;
}

销毁队列

这里稍微复杂一些，需要分三种情况讨论：

  1. 队列中无元素：直接返回，不用释放了
  2. 队列中有一个元素：释放一次并置空指针，size置零
  3. 队列中有多个元素：对照链表的销毁方式销毁，最后置空指针，size置零
// 销毁队列 
void QueueDestroy(Queue* q)
{assert(q);if (q->_front == NULL)return;if (q->size == 1) {free(q->_front);}else {while (q->_front) {QNode* pnext = q->_front->_next;free(q->_front);q->_front = pnext;}}q->_front = q->_rear = NULL;q->size = 0;
}

体验一下手搓的队列

#include"Queue.h"
int main()
{Queue q;QueueInit(&q);QueuePush(&q, 1);QueuePush(&q, 3);QueuePush(&q, 5);QueuePush(&q, 7);QueuePush(&q, 9);while (!QueueEmpty(&q)) {printf("%d ", QueueFront(&q));QueuePop(&q);}printf("\n");QueueDestroy(&q);return 0;
}

队列拓展之设计循环队列

实际中我们有时还会使用一种队列，叫循环队列。如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。

循环队列的存储数据量有一个上限，即容量一定，其逻辑结构图大概是这样的：

循环队列可以使用数组实现，也可以使用循环链表实现：

我们将最后一个有效元素的下一位设计为尾，当front和tail相等的时候，就是队列为空的时候。

就链表实现的循环队列来说，相对比较复杂：如果你把有效数字的下一位当作尾，你将无法直接访问到链表尾元素；如果你把尾元素当作有效数字末尾，还得去区分队列只有一个元素和没有元素的情况，以及tail和front重合时是队列是满的还是空的。同时链表实现的队列还无法直接算出有效数字个数，虽然这时你也许可以存一个size专门来记录有效数字个数。

或许在你给链表设计一大堆解决方案之前，可以来看看用顺序结构来设计环形链表，你会发现，之前的一系列问题在顺序结构面前已经不复存在。

你可以通过下标直接访问到有效数字的上一位和下一位，你可以通过tail和front的相对位置直接计算出有效数字个数，你更可以单凭front和tail的相对位置来判断环形队列此时是满的还是空的。

如果大家已经有思路想法，可以先来看看这道题：622. 设计循环队列 - 力扣（LeetCode）

那么，我们接下来看看用顺序表设计循环队列的方案吧

对于循环队列的结构设计

上图中注意专门预留空间解决假溢出问题，当（rear + 1）%（k + 1） == front 时，队列为满；当rear == front 时，队列为空。这里（rear + 1）%（k + 1）是对下标的一种处理方式，使其逻辑结构为一个环，下标数字范围在（0 ~ k）。

下面我们来实现循环队列的一些功能函数

循环队列初始化

注意在malloc的时候多开了1的空间预留，开始将front和rear都置零，obj中的k置为n，这里的n指的是要开环形队列能容纳有效元素的大小

//MyCircularQueue(k): 构造器，设置队列长度为 k
MyCircularQueue* myCircularQueueCreate(int n) {MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));obj->a = (int*)malloc(sizeof(int) * (n + 1));if (obj->a == NULL) {perror("malloc fail:");exit(1);}obj->front = 0;obj->rear = 0;obj->k = n;return obj;
}

检查循环队列是否为空和是否为满

当（rear + 1）%（k + 1） == front 时，队列为满；当rear == front 时，队列为空

//isEmpty(): 检查循环队列是否为空
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj->front == obj->rear;
}//isFull(): 检查循环队列是否已满
bool myCircularQueueIsFull(MyCircularQueue* obj) {return (obj->rear + 1) % (obj->k + 1) == obj->front;
}

循环队列尾插入数据

如果队列已满则返回false，插入失败

//enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if (myCircularQueueIsFull(obj))return false;obj->a[obj->rear] = value;obj->rear = (obj->rear + 1) % (obj->k + 1);return true;
}

循环队列头删除数据

如果队列为空则返回false，删除失败

//deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真
bool myCircularQueueDeQueue(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return false;obj->front = (obj->front + 1) % (obj->k + 1);return true;
}

循环队列头部和尾部获取元素

这里获取尾部元素需要经行一定的处理，rear的前一位 = （rear - 1 + k + 1）%（k + 1）

取模这部分大家可以拿出草稿纸画一画，其实也不难理解

//Front: 从队首获取元素。如果队列为空，返回 -1
int myCircularQueueFront(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return -1;return obj->a[obj->front];
}//Rear: 获取队尾元素。如果队列为空，返回 -1
int myCircularQueueRear(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return -1;return obj->a[(obj->rear + obj->k) % (obj->k + 1)];
}

释放循环队列

这里释放就行

//Free:释放空间
void myCircularQueueFree(MyCircularQueue* obj) {free(obj->a);free(obj);
}

以上就是循环队列的内容，如果大家对链表实现循环队列有兴趣，可以自己在电脑上敲敲试试，虽然逻辑相比顺序表实现复杂一些，不过同样是可行的。也可以返回去做做那道力扣循环队列实现的题目，巩固一下所学。

结语

到这里栈和队列的内容基本上就结束了，本篇文章讲解了栈和队列的概念和结构，并用C语言进行了模拟实现，最后拓展了循环队列的概念结构以及循环队列的实现。如果本篇博客对你有帮助的话，还请多多支持博主，后续博主还会产出更多有意思的内容♥

有疑问或者博文有错误可以评论区提出或者私信我哦~

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

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

相关文章

xxl-job--02--可视化界面各功能详细介绍

xxl-job--02--可视化界面各功能详细介绍

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 可视化界面1 新增执行器2.新增任务**执行器**&#xff1a;**任务描述**&#xff1a;**路由策略**&#xff1a;**Cron**&#xff1a;cron表达式**运行模式**JobHandl…
阅读更多...
java Springboot vue 健身房系统，简单练手项目

java Springboot vue 健身房系统，简单练手项目

该项目主要分为管理员和会员模块 管理员具有&#xff1a;会员管理&#xff0c;器材管理,员工管理&#xff0c;健身课程管理 会员模块&#xff0c;可以在线报名健身课程&#xff0c;查看自己课程 采用VUE前端开发和springboot后端开发&#xff0c;极简代码编写&#xff0c;没…
阅读更多...
ubuntu20.04安装docker及运行

ubuntu20.04安装docker及运行

ubuntu20.04安装docker及运行 ubuntu环境版本 Ubuntu Focal 20.04 (LTS) 查看系统版本 rootubuntu20043:~# cat /proc/version Linux version 5.15.0-78-generic (builddlcy02-amd64-008) (gcc (Ubuntu 11.3.0-1ubuntu1~22.04.1) 11.3.0, GNU ld (GNU Binutils for Ubuntu) …
阅读更多...
Vue(黑马学习笔记)

Vue(黑马学习笔记)

Vue概述 通过我们学习的htmlcssjs已经能够开发美观的页面了&#xff0c;但是开发的效率还有待提高&#xff0c;那么如何提高呢&#xff1f;我们先来分析下页面的组成。一个完整的html页面包括了视图和数据&#xff0c;数据是通过请求从后台获取的那么意味着我们需要将后台获取…
阅读更多...
通过XML调用CAPL脚本进行测试（新手向）

通过XML调用CAPL脚本进行测试（新手向）

目录 0 引言 1 XML简介 2 通过XML调用CAPL脚本 0 引言 纪念一下今天这个特殊日子&#xff0c;四年出现一次的29号。 在CANoe中做自动化测试常用的编程方法有CAPL和XML两种&#xff0c;二者各有各的特色&#xff0c;对于CAPL来说新手肯定是更熟悉一些&#xff0c;因为说到在C…
阅读更多...
Vue开发实例（五）修改项目入口页面布局

Vue开发实例（五）修改项目入口页面布局

修改项目入口 一、创建新入口二、分析代码&#xff0c;修改入口三、搭建项目主页面布局1、Container 布局容器介绍2、创建布局3、布局器铺满屏幕4、创建Header页面5、加入Aside、Main和Footer模块 一、创建新入口 创建新的入口&#xff0c;取消原来的HelloWorld入口 参考代码…
阅读更多...
剑指offer刷题记录Day2 07.数组中重复的数字 ---＞ 11.旋转数组的最小数字

剑指offer刷题记录Day2 07.数组中重复的数字 ---＞ 11.旋转数组的最小数字

名人说&#xff1a;莫道桑榆晚&#xff0c;为霞尚满天。——刘禹锡&#xff08;刘梦得&#xff0c;诗豪&#xff09; 创作者&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#x1f60a;&#xff09; 目录 1、重建二叉树①代码实现&#xff08;带注释&am…
阅读更多...
【重温设计模式】职责链模式及其Java示例

【重温设计模式】职责链模式及其Java示例

职责链模式的介绍 在开发过程中&#xff0c;我们经常会遇到这样的问题&#xff1a;一个请求需要经过多个对象的处理&#xff0c;但是我们并不知道具体由哪个对象来处理&#xff0c;或者说&#xff0c;我们希望由接收到请求的对象自己去决定如何处理或者是将请求传递给下一个对…
阅读更多...
【深度学习笔记】计算机视觉——锚框

【深度学习笔记】计算机视觉——锚框

锚框 目标检测算法通常会在输入图像中采样大量的区域&#xff0c;然后判断这些区域中是否包含我们感兴趣的目标&#xff0c;并调整区域边界从而更准确地预测目标的真实边界框&#xff08;ground-truth bounding box&#xff09;。 不同的模型使用的区域采样方法可能不同。 这里…
阅读更多...
吴恩达deeplearning.ai:正则化对于偏方差的影响制定用于性能评估的基准

吴恩达deeplearning.ai:正则化对于偏方差的影响制定用于性能评估的基准

以下内容有任何不理解可以翻看我之前的博客哦&#xff1a;吴恩达deeplearning.ai专栏 这节我们看看正则化系数 文章目录 以线性回归为例交叉验证误差对于确定 λ \lambda λ的作用 指定用于性能评估的基准语音识别的例子 以线性回归为例 让我们举一个例子&#xff1a; 模型&am…
阅读更多...
Outlook邮箱IMAP密码怎么填写？账户设置？

Outlook邮箱IMAP密码怎么填写？账户设置？

Outlook邮箱IMAP密码是什么&#xff1f;Outlook如何设置IMAP&#xff1f; 许多用户会选择通过IMAP协议将邮箱与各种邮件客户端进行连接。而在设置过程中&#xff0c;填写IMAP密码是必不可少的一步。那么&#xff0c;Outlook邮箱的IMAP密码应该如何填写呢&#xff1f;接下来&am…
阅读更多...
【Linux】深入理解ls命令

【Linux】深入理解ls命令

&#x1f34e;个人博客&#xff1a;个人主页 &#x1f3c6;个人专栏&#xff1a;Linux ⛳️ 功不唐捐&#xff0c;玉汝于成 目录 前言 正文 基本用法 常用选项 示例 高级用法 结语 我的其他博客 前言 在 Linux 系统中&#xff0c;ls 命令是一个强大而又基础的工具&am…
阅读更多...
高刷显示器 - HKC VG253KM

高刷显示器 - HKC VG253KM

&#x1f525;&#x1f525; 今天来给大家揭秘一款电竞神器 - HKC VG253KM 高刷电竞显示器&#xff01;这款显示器可是有着雄鹰展翅般的设计灵感&#xff0c;背后的大鹏展翅鹰翼图腾让人过目难忘。那么&#xff0c;这款显示器到底有哪些过人之处呢&#xff1f;一起来看看吧&…
阅读更多...
【MySQL】基于Docker搭建MySQL一主二从集群

【MySQL】基于Docker搭建MySQL一主二从集群

本文记录了搭建mysql一主二从集群&#xff0c;这样的一个集群master为可读写&#xff0c;slave为只读。过程中使用了docker&#xff0c;便于快速搭建单体mysql。 1&#xff0c;准备docker docker的安装可以参考之前基于yum安装docker的文章[1]。 容器相关命令[2]。 查看正在…
阅读更多...
Pod和容器设计模式

Pod和容器设计模式

为什么需要 Pod&#xff1b; Pod 的实现机制&#xff1b; 详解容器设计模式。 一、为什么需要 Pod 容器的基本概念 现在来看第一个问题&#xff1a;为什么需要 Pod&#xff1f;我们知道 Pod 是 Kubernetes 项目里面一个非常重要的概念&#xff0c;也是非常重要的一个原子调…
阅读更多...
144. 二叉树的前序遍历

144. 二叉树的前序遍历

给你二叉树的根节点 root &#xff0c;返回它节点值的 前序 遍历。 示例 1&#xff1a; 输入&#xff1a;root [1,null,2,3] 输出&#xff1a;[1,2,3]示例 2&#xff1a; 输入&#xff1a;root [] 输出&#xff1a;[]示例 3&#xff1a; 输入&#xff1a;root [1] 输出&am…
阅读更多...
SpringCloud(18)之Sleuth +Zipkin链路追踪

SpringCloud(18)之Sleuth +Zipkin链路追踪

一、Zipkin介绍 Zipkin是一个开放源代码分布式的跟踪系统&#xff0c;它可以帮助收集服务的时间数据&#xff0c;以解决微服务架构中的延迟问 题&#xff0c;包括数据的收集、存储、查找和展现。每个服务向zipkin报告计时数据&#xff0c;zipkin会根据调用关系通 过Zipkin UI…
阅读更多...
1.2 在卷积神经网络中，如何计算各层感受野的大小

1.2 在卷积神经网络中，如何计算各层感受野的大小

1.2 在卷积神经网络中&#xff0c;如何计算各层感受野的大小 分析与解答&#xff1a; 在卷积神经网络中&#xff0c;由于卷积的局部连接性&#xff0c;输出特征图上的每个节点的取值&#xff0c;是由卷积核在输入特征图对应位置的局部区域内进行卷积而得到的&#xff0c;因此这…
阅读更多...
【笔试强训错题选择题】Day5.习题（错题）解析

【笔试强训错题选择题】Day5.习题（错题）解析

文章目录 前言 错题题目 错题解析 总结 前言 错题题目 1. ​ ​ 2. 3. ​ 4. ​ 5. ​ 错题解析 1. 移位运算符的使用 2. 3. 4. 5. 总结
阅读更多...
如何用TCC实现分布式事务？

如何用TCC实现分布式事务？

TCC事务介绍 TCC&#xff08;Try-Confirm-Cancel&#xff09;是除可靠消息队列以外的另一种常见的分布式事务机制&#xff0c;它是由数据库专家帕特 赫兰德&#xff08;Pat Helland&#xff09;在2007年撰写的论文《Life beyond Distributed Transactions: An Apostate’s Op…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023