head和tail的区别是什么啊？

Question

如题所述

Answer 1

广义表head tail 运算：结果为:((c,d))取表尾tail表头head操作:深度为1head((a,b,c,d))=a;深度为1tail((a,b,c,d))=(b,c,d)。

设原广义表为A=((a,b),(c,d))；tail(A)=((c,d))；head(tail(A))=(c,d)。如果看你给的TAIL[((a,b),(c,d))]A=((a,b),(c,d))；tail(A)=((c,d))。

循环队列：

在实际使用队列时，为了使队列空间能重复使用，往往对队列的使用方法稍加改进：无论插入或删除，一旦rear指针增1或front指针增1 时超出了所分配的队列空间，就让它指向这片连续空间的起始位置。自己真从MaxSize-1增1变到0。

可用取余运算rear%MaxSize和front%MaxSize来实现。这实际上是把队列空间想象成一个环形空间，环形空间中的存储单元循环使用，用这种方法管理的队列也就称为循环队列。除了一些简单应用之外，真正实用的队列是循环队列。

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。