数据结构
:十点差三分
这个作者很懒,什么都没留下…
展开
-
Queue
取模解决假上溢之后出现了新问题:判断队空队满都是Q.front = Q.rear 两种解决方法: ①设置标志tag,初始化队列为空时为0,出队tag=0,入队tag=1,Q.front = Q.rear&&tag=0时队列为空,反之满 两个首位指针在越过max/0界限时都要变回0: ②去掉一个rear或front,加上length来检查队列是否满 ③(最简单)如下图,少使用一个...原创 2020-02-29 13:15:47 · 114 阅读 · 0 评论 -
ArrayList
在数据为int时 数据不合规 c语言用return ERROR;或return -1; java抛出异常,这个下标越界异常是内置好的了throw new IndexOutOfBoundsException(); 常量用static final可以共用这独一份 contains()方法 return indexof(e) != -1 clear设置size为0 可以用while(n–>1)替换...原创 2020-02-25 18:11:58 · 92 阅读 · 0 评论