@Test public void insert() { T alg = declare(10); // insert with no array resize push(alg, 1); push(alg, 3); push(alg, 4); push(alg, 5); insert(alg, 2, 6); assertEquals(5,alg.size()); check(alg,0,1); check(alg,1,3); check(alg,2,6); check(alg,3,4); check(alg,4,5); // insert with array resize alg = declare(4); push(alg, 1); push(alg, 3); push(alg, 4); push(alg, 5); insert(alg, 2, 6); assertEquals(5,alg.size()); check(alg,0,1); check(alg,1,3); check(alg,2,6); check(alg,3,4); check(alg,4,5); }
@Test public void flip() { T alg = declare(10); alg.flip(); assertEquals(0,alg.size()); push(alg, 1); alg.flip(); assertEquals(1,alg.size()); check(alg,0,1); push(alg, 2); alg.flip(); assertEquals(2,alg.size()); check(alg,0,2); check(alg,1,1); push(alg, 3); alg.flip(); assertEquals(3,alg.size()); check(alg,0,3); check(alg,1,1); check(alg,2,2); } }