数据结构之 (单向)队列:
理解:可类比为平时排队的情形,队伍中人员的变动,只发生在队头或者队尾,即队头的人离开或队尾有新的人加入。
满足先进先出【FIFO】的原则。
实现的基本思想:使用两个整形变量 head 和 tail, head代表头一个元素, tail代表最后一个元素的后一位【此时便于用head == tail来判断队列是否为空而不导致混淆】
增加元素:加入元素后再使得tail++即可;
删除元素:head++即可;【此时元素在内存中依然存在,只是有效的部分改变】。
C++STL库中已经有队列的实现
具体的内容在MoreWindows的博客中已有描述: