Merge pull request #669 from dendrokton/features/lab21

Лабораторная 21-32

Author: Pastor

students/23K0130/23K0130-p21/pom.xml

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+         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>23K0130</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K0130-p21</artifactId>
+    <description>21 задание</description>
+</project>

students/23K0130/23K0130-p21/src/main/java/ru/mirea/practice/s23k0130/Main.java

@@ -0,0 +1,12 @@
+package ru.mirea.practice.s23k0130;
+
+public final class Main {
+
+    private Main() {
+
+    }
+
+    public static void main(String[] args) {
+        System.out.println("21 практическая работа");
+    }
+}

students/23K0130/23K0130-p21/src/main/java/ru/mirea/practice/s23k0130/task1/Main.java

@@ -0,0 +1,25 @@
+package ru.mirea.practice.s23k0130.task1;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public abstract class Main {
+    public static <T> List<T>  arrayToArrayList(T[] array) {
+        List<T> list = new ArrayList<>();
+        for (T element : array) {
+            list.add(element);
+        }
+        return list;
+    }
+
+    public static void main(String[] args) {
+        Integer[] arrayInt = {0, 1, 0, 2, 0, 6};
+        List<Integer> listInt = arrayToArrayList(arrayInt);
+        System.out.println(listInt);
+
+        String[] arrayStr = {"square", "triangle", "rectangle", "circle"};
+        List<String> listStr = arrayToArrayList(arrayStr);
+        System.out.println(listStr);
+
+    }
+}

students/23K0130/23K0130-p22/pom.xml

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+         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>23K0130</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K0130-p22</artifactId>
+    <description>22 задание</description>
+</project>

students/23K0130/23K0130-p22/src/main/java/ru/mirea/practice/s23k0130/Main.java

@@ -0,0 +1,12 @@
+package ru.mirea.practice.s23k0130;
+
+public final class Main {
+
+    private Main() {
+
+    }
+
+    public static void main(String[] args) {
+        System.out.println("22 практическая работа");
+    }
+}

students/23K0130/23K0130-p22/src/main/java/ru/mirea/practice/s23k0130/task1/Main.java

@@ -0,0 +1,9 @@
+package ru.mirea.practice.s23k0130.task1;
+
+abstract class Main {
+    public static void main(String[] args) {
+        String rpnExpression = "3 9 + 4 * 2 /";
+        double result = RPncalculator.calculate(rpnExpression);
+        System.out.println("Результат: " + result);
+    }
+}

students/23K0130/23K0130-p22/src/main/java/ru/mirea/practice/s23k0130/task1/RPncalculator.java

@@ -0,0 +1,42 @@
+package ru.mirea.practice.s23k0130.task1;
+
+import java.util.Stack;
+
+abstract class RPncalculator {
+    private static double applyOperation(double a, double b, String operator) {
+        switch (operator) {
+            case "+":
+                return a + b;
+            case "-":
+                return a - b;
+            case "*":
+                return a * b;
+            case "/":
+                if (b == 0) {
+                    throw new ArithmeticException("Деление на ноль");
+                }
+                return a / b;
+            default:
+                throw new IllegalArgumentException("Недопустимый оператор: " + operator);
+        }
+    }
+
+    private static boolean isOperator(String token) {
+        return "+".equals(token) || "-".equals(token) || "*".equals(token) || "/".equals(token);
+    }
+
+    public static double calculate(String expression) {
+        Stack<Double> stack = new Stack<>();
+        String[] tokens = expression.split("\\s+");
+        for (String token : tokens) {
+            if (isOperator(token)) {
+                double b = stack.pop();
+                double a = stack.pop();
+                stack.push(applyOperation(a, b, token));
+            } else {
+                stack.push(Double.parseDouble(token));
+            }
+        }
+        return stack.pop();
+    }
+}

students/23K0130/23K0130-p23/pom.xml

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+         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>23K0130</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K0130-p23</artifactId>
+    <description>23 задание</description>
+</project>

students/23K0130/23K0130-p23/src/main/java/ru/mirea/practice/s23k0130/Main.java

@@ -0,0 +1,12 @@
+package ru.mirea.practice.s23k0130;
+
+public final class Main {
+
+    private Main() {
+
+    }
+
+    public static void main(String[] args) {
+        System.out.println("23 практическая работа");
+    }
+}

students/23K0130/23K0130-p23/src/main/java/ru/mirea/practice/s23k0130/task1/ArrayQueue.java

@@ -0,0 +1,58 @@
+package ru.mirea.practice.s23k0130.task1;
+
+public final class ArrayQueue {
+
+    private Object[] queue = new Object[16];
+    private int head = 0;
+    private int tail = 0;
+    private int size = 0;
+
+    public static ArrayQueue createQueue() {
+        return new ArrayQueue();
+    }
+
+    public void enqueue(Object element) {
+        ensureCapacity(size + 1);
+        queue[tail] = element;
+        tail = (tail + 1) % queue.length;
+        size++;
+    }
+
+    public Object element() {
+        return queue[head];
+    }
+
+    public Object dequeue() {
+        Object result;
+        result = queue[head];
+        queue[head] = null;
+        head = (head + 1) % queue.length;
+        size--;
+        return result;
+    }
+
+    public int size() {
+        return size;
+    }
+
+    public boolean isEmpty() {
+        return size == 0;
+    }
+
+    public void clear() {
+        queue = new Object[16];
+        head = tail = size = 0;
+    }
+
+    private void ensureCapacity(int capacity) {
+        if (capacity > queue.length) {
+            Object[] newQueue = new Object[queue.length * 2];
+            for (int i = 0; i < size; i++) {
+                newQueue[i] = queue[(head + i) % queue.length];
+            }
+            queue = newQueue;
+            head = 0;
+            tail = size;
+        }
+    }
+}