In this lab we’ll explore an array-based implementation of a ring(or circular) buffer. Ring buffers are used for many things like producer/consumer tasks, computing moving averages, log files, and in this lab, simulating sound waves. We will follow our textbook authors’ project pretty closely: http://introcs.cs.princeton.edu/java/assignments/guitar.html
Employ the testing based approach we learned last week. Use assertions for pre- and post-conditions and invariants whenever you can. Start with a main method for RingBuffer that uses it in a simple, straight-forward manner.
Your RingBuffer should only throw an exception if you dequeue an empty buffer, if you try and enqueue a full buffer you should just overwrite the oldest entry.
ringbuffer.enqueue(2)
ringbuffer.enqueue(3)
ringbuffer.enqueue(5)
ringbuffer.enqueue(7)
ringbuffer.enqueue(11)
The second constructor in GuitarString is not necessary. GuitarString(double[] init)
Extra
Your RingBuffer class should be generic(i.e., ring buffers of Doubles, but also any type).
RingBuffer<Double> ringbuffer = new RingBuffer<Double>(3);
Modifications:
ringbuffer.enqueue(2) ringbuffer.enqueue(3) ringbuffer.enqueue(5) ringbuffer.enqueue(7) ringbuffer.enqueue(11)Extra
RingBuffer<Double> ringbuffer = new RingBuffer<Double>(3); for (double d: ringbuffer){ StdOut.println(d); }