Создать стек целых чисел, найти среднее арифметическое его элементов

@nmnbhb · Регистрация: 29.10.2019

Студворк — интернет-сервис помощи студентам

Помогите с заданием
Создать стек целых чисел. Найти среднее арифметическое элементов стека

@davson · 22.11.2019, 18:51

nmnbhb, а нужен именно Stack?
Vector, массив или List не подходят?

@nmnbhb · 22.11.2019, 18:54 **[ТС]**

Stack

@davson · 22.11.2019, 19:22

Ну, Stack так Stack. Окончание ввода по 0, среднее считается в процессе ввода.

Java

import java.util.Scanner;
import java.util.Stack;
 
public class PrimerStack {
    public static void main(String[] args) {
        int input;
        int avg = 0;
        Stack<Integer> stack = new Stack();
        Scanner sc = new Scanner(System.in);
        while ((input = sc.nextInt()) != 0) {            
            avg += input;
            stack.add(input);
        }
        System.out.println(avg/stack.size());
    }
}

@Goongala · 22.11.2019, 19:28

Java

import java.util.*;
 
public class MyClass {
    public static void main(String args[]) {
        Stack<Integer> stack = new Stack<>();
        stack.addAll(Arrays.asList(1, 3, 3, 7));
        double avg = stack.stream().mapToInt(i -> i).average().orElse(0);
        System.out.println(avg);
    }
}

@vvm28 · 23.11.2019, 13:14

Сообщение от nmnbhb

Создать стек целых чисел. Найти среднее арифметическое элементов стека

Когда вы можете использовать уже готовую реализацию Stack - это не очень сложно.
В заданиях различного уровня сложности иногда могут не уточнять, что нужно писать свою реализацию.

Вот некоторый алгоритм, если писать свои реализации:
Создайте класс "MyStack <T> ", который реализует любые необходимые вам интерфейсы (возможно, List <T> ?)
Внутри MyStack создайте внутренний класс private private final Node <T> для каждого элемента связанного списка. Каждый node содержит ссылку на объект типа T и ссылку на "следующий" Node.
Добавьте ссылку "topOfStack" node на MyStack.
Операции push и pop просто должны работать на этом topOfStack Node. Если он равен нулю, стек будет пустым. Использовать те же подписи и семантику методов, что и стандартный стек Java, чтобы избежать более поздней путаницы.....
Выполните любые другие методы, которые вам нужны. Для бонусных очков реализуйте "Iterable <T> " таким образом, чтобы он запоминал неизменяемое состояние стека в момент создания итератора без каких-либо дополнительных распределений памяти (это возможно))

Вот еще нашел в одном из блогов: https://javadevblog.com/pishem-stek-na-java.html

@Aviz__ · 23.11.2019, 17:18

nmnbhb, ты можешь яснее выражать свои потребности?
стек нужно реализовать свой, или как тебе показали?

@nmnbhb 0 / 0 / 0 Регистрация: 29.10.2019 Сообщений: 15
		1
	Создать стек целых чисел, найти среднее арифметическое его элементов 22.11.2019, 18:33. Показов 4805. Ответов 6 Метки нет (Все метки) Помогите с заданием Создать стек целых чисел. Найти среднее арифметическое элементов стека 0

@davson 66 / 43 / 24 Регистрация: 18.08.2019 Сообщений: 129
	22.11.2019, 18:51	2
	nmnbhb, а нужен именно Stack? Vector, массив или List не подходят? 0

@nmnbhb 0 / 0 / 0 Регистрация: 29.10.2019 Сообщений: 15
	22.11.2019, 18:54 [ТС]	3
	Stack 0

@vvm28 699 / 282 / 63 Регистрация: 22.12.2013 Сообщений: 1,946 Записей в блоге: 19
	23.11.2019, 13:14	6
	Сообщение от nmnbhb Создать стек целых чисел. Найти среднее арифметическое элементов стека Когда вы можете использовать уже готовую реализацию Stack - это не очень сложно. В заданиях различного уровня сложности иногда могут не уточнять, что нужно писать свою реализацию. Вот некоторый алгоритм, если писать свои реализации: Создайте класс "MyStack <T> ", который реализует любые необходимые вам интерфейсы (возможно, List <T> ?) Внутри MyStack создайте внутренний класс private private final Node <T> для каждого элемента связанного списка. Каждый node содержит ссылку на объект типа T и ссылку на "следующий" Node. Добавьте ссылку "topOfStack" node на MyStack. Операции push и pop просто должны работать на этом topOfStack Node. Если он равен нулю, стек будет пустым. Использовать те же подписи и семантику методов, что и стандартный стек Java, чтобы избежать более поздней путаницы..... Выполните любые другие методы, которые вам нужны. Для бонусных очков реализуйте "Iterable <T> " таким образом, чтобы он запоминал неизменяемое состояние стека в момент создания итератора без каких-либо дополнительных распределений памяти (это возможно)) Вот еще нашел в одном из блогов: https://javadevblog.com/pishem-stek-na-java.html 1

@Aviz__ 2435 / 1891 / 475 Регистрация: 17.02.2014 Сообщений: 9,138
	23.11.2019, 17:18	7
	nmnbhb, ты можешь яснее выражать свои потребности? стек нужно реализовать свой, или как тебе показали? 0

Опции темы