摘要：
一，两阶段提交协议介绍 两阶段提交协议是用来保证分布式系统事务的协议。在分布式系统中，一个事务需要由多台机器协调完成，机器之间通过网络来通信，如何保证一组操作在多台机器上要么都做，要么都不做呢？（事务的ACID特性） 【比如，一个事务包括三个操作A,B,C，操作A,B,C分别 在机器1，2，3上完成 阅读全文
摘要：
一，使用单链表实现栈 ①栈需要一个栈顶指针 ②栈的基本操作有出栈和入栈，以及判断栈是否为空 ③单链表中每个结点表示一个栈元素，每个结点有指向下一个结点的指针。因此，在栈内部需要实现一个单链表。代码如下： 二，使用两个栈实现队列 ①栈是先进后出，而队列是先进先出。要实现队列，就需要实现队列的基本操作， 阅读全文