c++链表实现的阻塞队列 最近从java源码里发现了阻塞队列的实现,觉得非常有趣. 首先,介绍下什么是阻塞队列.阻塞队列代表着一个队列可以线程安全的往该队列中写数据和从该队列中读数据.也就是说,我们可以在多个线程之间并发的进行写数据和读数据,而不会引发任何并发问题. 下面我们就说说如何实现一个阻塞队列. 而实现一个阻塞队列的前提: 需要能够使用链表实现一个队列 能够使用c++的锁机制,去给队列的写和读操作加锁. 为了性能,这里的读和写的锁不能是同一把锁.而对于一个链表队列来说,读取操作肯定需要涉…

一.总结本单元两次作业的框架设计 1.1. 需求分析 通过分析mdj文件可知,两次作业如果对于时间复杂度没有要求,可以不涉及任何数据结构,直接根据读入的UML_ELEMENT逐个分析得到各个函数的结果. 由此观之,两次设计的目标其实都是缩短数据查询与访问速度(不在需要通过id去全文遍历),以类间关联关系增加数据的关联程度. 1.2.1 第一次作业 本次作业围绕类图展开,因此设计了MyClassAndInterface类,类中持有了除其自身信息外:属性.方法.关联.实现.继承这五种关系相关信息.…