队列:
1.要有队头指针和队尾指针
要实现的功能:
1.判断队满:当队尾指针-队头指针 = 队列容量的时候,队满.
2.入队:判断是否队满,如果不满:将数据放在队尾,队尾指针++;
3.判断队是否空:队尾指针 - 队头指针 = 0,表示队列是空的
4.出队:判断队列是否空,如果不空:队头指针++;
5.取得队头元素:判断队列如果不空:取得队头元素的指针.
队列:
1.要有队头指针和队尾指针
要实现的功能:
1.判断队满:当队尾指针-队头指针 = 队列容量的时候,队满.
2.入队:判断是否队满,如果不满:将数据放在队尾,队尾指针++;
3.判断队是否空:队尾指针 - 队头指针 = 0,表示队列是空的
4.出队:判断队列是否空,如果不空:队头指针++;
5.取得队头元素:判断队列如果不空:取得队头元素的指针.