Question

已知循环队列front和rear的值求队列长度。

已知循环队列的存储空间为数组A[20],front指向对头元素的前一个位置,rear指向当前队尾元素.假设当前front和rear的值分别是9和4,则该队列的长度是多少?

Answer 1

fornt 是9,则队头是10,rear 是4,数组中a[10]-a[19],a[0]-a[4]存储了队列元素，队列长度为10+5=15

追问

1. 用c语言的函数描述将一维数组中的元素逆置的算法，并分析该算法的时间复杂度。

2. 设计一个算法，将n个整型数据按升序排列，用c语言的函数实现，并分析该算法的时间复杂度。

 谢谢你的回答哦，你能再帮我解答一下这两个题吗？考试要用的，非常感谢。

Answer 2

length = (maxSize + rear - front) % maxSize = (20 + 4 - 9) % 20 = 15