限制队列实现中使用的指针数量

时间:2016-12-01 17:33:16

标签: pointers data-structures

这是我数据结构课程中去年考试的问题。 因此,使用指针实现由n个元素组成的队列(数据结构)。问题是找到该数据结构中使用的最大和最小指针数?

所以,我真的不明白从哪里开始。我知道使用指针实现Queue。从它,我想我们只需要两个指针,一个用于Front和Rear,这可能是最小的。 另一方面,Queue的元素是包含下一个元素指针的单元格,所以应该有n + 1个指针?

对此有一个很好的解释会很感激..或者至少有一个提示,如果没有别的?

0 个答案:

没有答案