Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class RingBuffer {
- // Разберем состояние класс
- private int[] ring; //это массив для хранения элементов буфера
- private int i; // это текущая позиция заполненности буфера
- int n; // это что?
- // Состояние класса лучше сделать так же как описано
- // в Пояснении к задаче, т.е. оставить массив, а переменные i и n
- // заменить на переменные first и last
- // Ниже конструктор, какое у него должно быть имя?
- public Ring (int capacity) {
- this.ring = new int[capacity];
- this.i = 0; //добавить инициализацию first и last
- }
- public int size() {
- // сейчас можно реализовать как разница между last и first
- }
- public boolean isEmpty() {
- // возвращает истину, если first = last
- }
- public boolean isFull() {
- // возвращает истину, если isEmpty() возвращает ложь и наоборот
- }
- public void enqueue(double x) {
- // положить x в массив по индексу first
- // и нарастить значение first на 1
- }
- public double dequeue() {
- // вернуть значение по индексу last
- // и нарастить значение last на 1
- }
- public peek() {
- // оставить без реализации
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement