可以,队列就是:你可以指定这个环形缓冲区里每一个元素多大,有多少个元素。 可以看到,它创建一个队列的时候,会去创建一个结构体Queue_t,还会去分配保存数据的空间: 三:队列——传输数据 我们可以通过队列传递数据、同步任务,实现互斥操作。 怎么传递数据? 一个任务写对队列,另外一个任务读队列。 有同学对头和尾很...
STL里队列和栈的实现都基于双端队列deque,要比介绍的两种连续空间(可以理解为数组)的实现要复杂一些。deque括多段等长的连续空间和一组指向这些空间的指针,随机访问和首尾增删的效率比较高,同时不会占用大块内存。有兴趣的话可以在百度上搜一下deque的实现方法。 1 回复 数据结构探险—队列篇 参与学习 110056 人 ...