iOS数据结构-知识点总结-队列

队列:

1.要有队头指针和队尾指针

要实现的功能:

1.判断队满:当队尾指针-队头指针 = 队列容量的时候,队满.

2.入队:判断是否队满,如果不满:将数据放在队尾,队尾指针++;

3.判断队是否空:队尾指针 - 队头指针 = 0,表示队列是空的

4.出队:判断队列是否空,如果不空:队头指针++;

5.取得队头元素:判断队列如果不空:取得队头元素的指针.