Лабораторная работа №26

Author: EgorBurov246

students/23K0815/23K0815-p26/pom.xml

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://maven.apache.org/POM/4.0.0"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <modelVersion>4.0.0</modelVersion>
+    <parent>
+        <artifactId>23K0815</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K0815-p26</artifactId>
+    <description>Массивы</description>
+</project>

students/23K0815/23K0815-p26/src/main/java/ru/mirea/practice/s0000001/task1/ArrayInverter.java

@@ -0,0 +1,36 @@
+package ru.mirea.practice.s0000001.task1;
+
+import java.util.Stack;
+
+public abstract class ArrayInverter {
+    public static void main(String[] args) {
+        int[] array = {1, 2, 3, 4, 5};
+
+        System.out.print("Начальный массив: ");
+        printArray(array);
+
+        invertArray(array);
+
+        System.out.print("Инвертированный массив: ");
+        printArray(array);
+    }
+
+    public static void invertArray(int[] array) {
+        Stack<Integer> stack = new Stack<>();
+
+        for (int value : array) {
+            stack.push(value);
+        }
+
+        for (int i = 0; i < array.length; i++) {
+            array[i] = stack.pop();
+        }
+    }
+
+    public static void printArray(int[] array) {
+        for (int value : array) {
+            System.out.print(value + " ");
+        }
+        System.out.println();
+    }
+}

students/23K0815/23K0815-p26/src/main/java/ru/mirea/practice/s0000001/task2/Main.java

@@ -0,0 +1,15 @@
+package ru.mirea.practice.s0000001.task2;
+
+public abstract class Main {
+    public static void main(String[] args) {
+        MyList<String> myList = new MyArrayList<>();
+        myList.add("Hello");
+        myList.add("World");
+        myList.add("!");
+
+        MyIterator<String> iterator = myList.iterator();
+        while (iterator.hasNext()) {
+            System.out.println(iterator.next());
+        }
+    }
+}

students/23K0815/23K0815-p26/src/main/java/ru/mirea/practice/s0000001/task2/MyArrayList.java

@@ -0,0 +1,43 @@
+package ru.mirea.practice.s0000001.task2;
+
+class MyArrayList<E> implements MyList<E> {
+    private Object[] elements;
+    private int size;
+
+    public MyArrayList() {
+        elements = new Object[10]; // Начальный размер массива
+        size = 0;
+    }
+
+    @Override
+    public void add(E element) {
+        if (size == elements.length) {
+            resize();
+        }
+        elements[size++] = element;
+    }
+
+    private void resize() {
+        Object[] newArray = new Object[elements.length * 2];
+        System.arraycopy(elements, 0, newArray, 0, elements.length);
+        elements = newArray;
+    }
+
+    @Override
+    public E get(int index) {
+        if (index < 0 || index >= size) {
+            throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size);
+        }
+        return (E) elements[index];
+    }
+
+    @Override
+    public int size() {
+        return size;
+    }
+
+    @Override
+    public MyIterator<E> iterator() {
+        return new MyIterator<>(this);
+    }
+}

students/23K0815/23K0815-p26/src/main/java/ru/mirea/practice/s0000001/task2/MyIterator.java

@@ -0,0 +1,27 @@
+package ru.mirea.practice.s0000001.task2;
+
+import java.util.Iterator;
+import java.util.NoSuchElementException;
+
+class MyIterator<E> implements Iterator<E> {
+    private MyArrayList<E> list;
+    private int currentIndex;
+
+    public MyIterator(MyArrayList<E> list) {
+        this.list = list;
+        this.currentIndex = 0;
+    }
+
+    @Override
+    public boolean hasNext() {
+        return currentIndex < list.size();
+    }
+
+    @Override
+    public E next() {
+        if (!hasNext()) {
+            throw new NoSuchElementException();
+        }
+        return list.get(currentIndex++);
+    }
+}

students/23K0815/23K0815-p26/src/main/java/ru/mirea/practice/s0000001/task2/MyList.java

@@ -0,0 +1,12 @@
+package ru.mirea.practice.s0000001.task2;
+
+interface MyList<E> {
+
+    void add(E element);
+
+    E get(int index);
+
+    int size();
+
+    MyIterator<E> iterator();
+}

students/23K0815/pom.xml

@@ -33,5 +33,6 @@
         <module>23K0815-p23</module>
         <module>23K0815-p24</module>
         <module>23K0815-p25</module>
+        <module>23K0815-p26</module>
     </modules>
 </project>