用你喜欢的方法写出写出不同的计算过程程 9+57= 63+7= 52-8= 70-7= 这个题目怎么写

一线数学老师历任年级主任、數学教研组组长,教学方法新颖独特

队列是一个有序列表可以用数組或是链表来实现

队列的输出、输入是分别从前后端来处理,因此需要两个变量 front 以及 rear 记录队列前后端的下标front 会随着数据输出而改变,而 rear 則是随着数据输入而改变

maxSize记录该队列的最大容量


  1. 当 front == rear 时,即队列为空将尾指针往后移

  2. 若尾指针 rear 小于队列的最大下标 maxSize-1,则将数据存入 rear 所指嘚数组元素中否则无法存入数据。


问题:目前数组使用一次就不能复用没有充分的利用数组空间

改进:使用算法将数组改为环形队列 – 取模


  1. front 变量含义调整:front 就指向队列的第一个元素,也就是说 arr[front] 就是队列的第一个元素, front 初始值 = 0;
  2. rear 变量含义调整:rear 指向队列的最后一个元素的后┅个位置希望空出一个空间作为约定,rear 初始值 = 0;

我要回帖

更多关于 写出不同的计算过程 的文章

 

随机推荐