c语言头指针和尾指针，c语言指针箭头什么意思

二级C语言中循环队列,队头指针与队尾指针的关系

对于队列，队头和队尾指针是一个在队头，一个在队尾，不可以改变，因此队头指针小于队尾指针。而对于循环队列，队头和队尾指针也是一个在队首，一个在队尾，但是可以改变，因此队头指针可以大于队尾指针，也可以小于队尾指针。

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是空还是满。

队首指针指向实际队首还是队首前空位，这是要看事先约定的。一般有两种方案：方案将队首指针指向实际队首，队尾指针指向队尾的下一个空位；方案将队首指针指向队首前一个空位，队尾指针指向实际队尾。

在一个顺序存储的循环队列（Circular Queue）中，通常会使用两个指针，一个是队头指针（front），另一个是队尾指针（rear），来标识队列的起始和结束位置。但与一般的线性队列稍有不同，循环队列的指针操作是循环的，即当指针到达数组的最后一个位置后，下一个位置将回到数组的首部。

队头指针指向前一位置是为了方便插入新元素，队尾指针指向队尾元素是为了取出或删除队尾元素。

【答案】：A 在循环队列当中队首指针和队尾指针的动态变化一起决定了队内元素的个数，并且循环队列队首和队尾指针可以同时指向一个位置。

相关问答

Q1: 用带头指针的单循环链表实现队列和用带尾指针的单循环链表实现队列...

1、头指针的话，虽然出队列只要一步操作，但入队列操作需要先遍历到尾部，再插入新结点，复杂度是O（n)。尾指针的话，入队列只要直接在尾部插入新结点即可，出队列也只要把尾结点的next指向下一个结点即可。两种操作都是O(1)复杂度。

2、解析：前提：队列中的结点从队尾插入，从队头删除；队列中的结点的指向是从队头指向队尾，因为是循环链表，则队尾结点的下一个结点是队头。

3、队列的特点是头删尾添。如果只有一个rear指针，则没法表示队满和队空，更不用说删除了，非常不方便。除非只是循环单链表，则可以只用一个指针完成添加删除操作。

Q2: 关于c语言的。设某循环队列的容量为50.如果头指针front=45(指向队头...

1、队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M，注意，这个%是求余运算。

2、-45=5是距离顶端的元素个数，10-0=10 是距离尾端的元素个数，所以共有15个元素，在循环队列中frontrear，则有n-front+rear个元素，若frontrear则有rear-front个，若rear=front则有0个或n个。

3、用“尾指针减去头指针”，如为负数则加上容量即可！即10-45+50=15。

4、循环队列的容量为50，如果头指针front=45(指向队头元素的前一个位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有15元素。50-45+10=15。循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。

5、Front指向循环队列起始位置的第一个，因此后面的所有元素有50-Front+1 = 50-45+1 = 6个Rear指向循环队列最后一个元素的下一个，因此前面的所有元素是10-1 = 9个，由于Rear小于Front，则Front后面的和Rear前面的全部都在队列中，因此一共有6+8 = 15个元素。

Q3: C语言的问题

1、在C语言中，关键字static有三个明显的作用：第在修饰变量的时候，static修饰的静态局部变量只执行一次，而且延长了局部变量的生命周期，直到程序运行结束以后才释放。第static修饰全局变量的时候，这个全局变量只能在本文件中访问，不能在其它文件中访问，即便是extern外部声明也不可以。

2、书写标识符时，忽略了大小写字母的区别。忽略了变量的类型，进行了不合法的运算。将字符常量与字符串常量混淆。忽略了等号与双等号的区别。忘记加分号。输入变量时忘记加地址运算符。输入数据的方式与要求不符。输入字符的格式与要求不一致。

3、书写标识符时，忽略了大小写字母的区别。main(){ int a=5；printf(%d，A)；} 编译程序把a和A认为是两个不同的变量名，而显示出错信息。C认为大写字母和小写字母是两个不同的字符。习惯上，符号常量名用大写，变量名用小写表示，以增加可读性。忽略了变量的类型，进行了不合法的运算。

4、C语言规定总是从main()开始执行的（这个函数也叫“主函数”）。因此，你发来的题目中的（8）叙述都是错误的，都应该选择F。第2题中，C语言对其数据在内存中所占用的实际字节数，随着程序中声明的数据类型以及数据的多少而变化，C语言本身并没有明确规定。这题应该选F。

Q4: 对于循环队列,队头指针和队尾指针的大小关系如何?

正确答案：A 参考解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。在循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。

【答案】：D D【解析】循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针，有时也可能小于队尾指针。

循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。二级真题到处都是啊，书店啊，学校图书馆，网上随便搜一下就有了。祝你顺利通过二级。

关于c语言头指针和尾指针和c语言指针箭头什么意思的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。