作业帮 > 数学 > 作业

数据结构:栈,队列,循环队列,元素个数计算,就是已知头尾,求个数?

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/04/28 13:43:05
数据结构:栈,队列,循环队列,元素个数计算,就是已知头尾,求个数?
我感觉应该是 尾-头+1,但是答案都说是 尾-头,到底怎么算?
数据结构:栈,队列,循环队列,元素个数计算,就是已知头尾,求个数?
栈,队列,循环队列这个元素计算,要看具体定义的.栈顶指针或队列队尾指针如果指向即将入栈(或入队)的元素位置就是尾-头,对于循环队列应是(尾-头+数组的最大长度)%数组的最大长度