循环队列中,为什么定义头指针和尾指针时不带星号
时间: 2024-05-18 17:08:48 浏览: 115
设一循环队列Queue,只有头指针front,不设尾指针,另设一个内含元素个数的计数器,试写出相应的进队、出队算法。
在循环队列中,定义头指针和尾指针时不带星号是因为它们是指向队列中元素的位置的指针,而不是指向具体元素的指针。
循环队列是一种环形的数据结构,通过使用头指针和尾指针来标记队列的起始位置和结束位置。头指针指向队列的第一个元素,尾指针指向队列最后一个元素的下一个位置。
当定义头指针和尾指针时,不带星号表示它们是指针变量,用于存储队列中元素的位置信息。通过对头指针和尾指针进行操作,可以实现队列的插入和删除操作。
例如,当插入一个元素到队列中时,可以将元素插入到尾指针所指向的位置,并将尾指针后移一位。当删除一个元素时,可以将头指针后移一位,并返回头指针所指向的元素。
总结来说,循环队列中定义头指针和尾指针时不带星号是因为它们是用于标记队列中元素位置的指针变量,而不是指向具体元素的指针。
阅读全文