在使用size并不浪费任何空间的作业中 我在toString方法中是这样实现的。我自己测试了一些案例是通过的,不知道是否真的正确

来源:2-10 作业解析:不浪费一个空间的循环队列

旧日星光

2021-01-10 10:12:24

在使用size并不浪费任何空间的作业中 我在toString方法中是这样实现的。我自己测试了一些案例是通过的,不知道是否真的正确

@Override
public String toString() {
StringBuilder res = new StringBuilder();
res.append(String.format("Queue: size = %d , capacity = %d\n", size, getCapacity()));
res.append("front [");
for(int i = 0 ; i < size ; i++){
res.append(data[(front + i) % data.length]);
// 我觉得使用size维护个数后 只要不到最后一个元素 就可以添加“, ”
if((i + 1) != size) {
res.append(", ");
}
}
res.append("] tail");
return res.toString();
}


写回答

1回答

liuyubobobo

2021-01-10

赞!没有问题的:)


感谢分享,继续加油!:)

0

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2603 学习 · 1086 问题

查看课程