返回指定队列中的队尾元素

返回指定队列中的队尾元素

队首指针指向实际队首还是队首前空位，这是要看事先约定的。一般有两种方案：方案一、将队首指针指向实际队首，队尾指针指向队尾的下一个空位；方案二、将队首指针指向队首前一个空位，队尾指针指向实际队尾。这两种方案都是可行的，具体选取哪一种，教材一般会事先约定，老师讲课时一般也会事先约定，具体答案以事先约定的为准。但有一点必须要清楚，为什么其中之一要指向空位，而不是两个都指向实际的首尾。这主要是为了避免判空与判满时出现歧义的。