加分项
- 1 用实现循环队列
- 2 参考PPT用循环队列打印杨辉三角
- 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息
- 4 把代码推送到代码托管平台
- 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程
- 6 提交博客链接
我先想到的是用循环数组打印杨辉三角,这个过程比较容易。先定义一个2元数组,把每行的首项和尾项都设为1,
然后用一个for循环 设定i和j 让中间项等于上行前一项和后一项的和 就行了
下面是单步跟踪的结果
受此启发,我开始用循环队列进行类似的操作
首先手动输入行号
接着用enqueue写一个类似的for循环
下面调用Sequeue,再分别调用前队列和后队列,frontqueue和dequeue
以下是单步跟踪的结果