C语言中循环队列的队满和队空的判断条件各是什么?有什么不同?

2025-01-13 13:02:10
推荐回答(1个)
回答1:

这就看你的数据结构是什么样子的了。如果是顺序表,也就是数组做队列的载体:
队满:top==(end+1)%size
队空:top==end
如果是链表,用指针实现的:
队满:top==end->next
队空:top==end