什么是无锁（Lock-Free）数据结构？请尝试实现一个无锁的队列或栈。

Question

Accepted Answer

考察点：考察对无锁并发原理的理解及实际编码能力。回答思路：解释无锁数据结构的定义和与阻塞算法、无等待算法的区别 说明无锁队列或栈的实现要点，如CAS操作和ABA问题 能现场实现一个基于CAS的无锁栈或队列并解释正确性 讨论无锁结构的适用场景和潜在问题

考察说明