3
在队列中,“头”是哪一端?
我一直以为队列的“头”是要读取的下一个元素,从来没有真正质疑过这种用法。因此,我写的一个用于维护队列的链接列表库使该术语变得更加合理:我们有一个list1_head宏可以检索第一个元素;在队列中使用此库时,这将是第一个要删除的元素。 但是团队中的一位新开发人员习惯于以其他方式实现队列。他将队列描述为像狗一样行为:您将其插入头部,然后将其移至尾部。这是一个足够聪明的描述,我觉得他的用法必须更广泛,而且我没有类似的令人回味的描述。 因此,我想有两个相关的问题:1,队列的“头”对您意味着什么?2,为什么我们用“头”一词来描述这个概念?
18
terminology