摘要: 1. 应对所有队列操作进行并发控制以保证数据的正确性,比如可以采用信号量的方法。 2. 实现一种抽象数据类型之前,应该对其作出针对性的考察。 阅读全文
posted @ 2020-01-28 06:09 Hello_Nolan 阅读(83) 评论(0) 推荐(0)
摘要: 1. 在仅允许操作当前数据而又需要不断回溯历史数据的场景中,栈是最佳抽象数据类型。 2. 一般用序列容器 deque 来实现栈,它的效率和花销较为均衡。 阅读全文
posted @ 2020-01-28 00:40 Hello_Nolan 阅读(94) 评论(0) 推荐(0)