并发数据结构:Stack
并发数据结构:Stack2011-08-07 博客园 Angel Lucifer在叙述并发Stack前,我们先来了解下非线程安全的Stack。Stack是一种线性数据结构,只能访问它的一端来存储或读取数据。Stack很像餐厅中的一叠盘子:将 新盘子堆在最上面,并从最上面取走盘子。最后一个堆在上面的盘子第一个被取走。因此Stack也被称为 后进先出结构(LIFO)。Stack有两种实现方式:数组和列表。下面我们分别用这两种方式来实现一个简单的Stack。采用...