Форум программистов, компьютерный форум CyberForum.ru

Java ME (J2ME)

Войти
Регистрация
Восстановить пароль
 
yarockiisergei
0 / 0 / 0
Регистрация: 14.10.2014
Сообщений: 11
#1

Альтернатива LinkedList - Java ME

14.10.2014, 15:19. Просмотров 1212. Ответов 6
Метки нет (Все метки)

Подскажите как переделать код java se в j2me
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
import java.util.LinkedList;
public class Calc {
    static boolean isDelim(char c) {
        return c == ' ';
    }
    static boolean isOperator(char c) {
        return c == '+' || c == '-' || c == '*' || c == '/' || c == '%';
    }
    static int priority(char op) {
        switch (op) {
            case '+':
            case '-':
                return 1;
            case '*':
            case '/':
            case '%':
                return 2;
            default:
                return -1;
        }
    }
    static void processOperator(LinkedList<Integer> st, char op) {
        int r = st.removeLast();
        int l = st.removeLast();
        switch (op) {
            case '+':
                st.add(l + r);
                break;
            case '-':
                st.add(l - r);
                break;
            case '*':
                st.add(l * r);
                break;
            case '/':
                st.add(l / r);
                break;
            case '%':
                st.add(l % r);
                break;
        }
    }
    public static int eval(String s) {
        LinkedList<Integer> st = new LinkedList<Integer>();
        LinkedList<Character> op = new LinkedList<Character>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (isDelim(c))
                continue;
            if (c == '(')
                op.add('(');
            else if (c == ')') {
                while (op.getLast() != '(')
                    processOperator(st, op.removeLast());
                op.removeLast();
            } else if (isOperator(c)) {
                while (!op.isEmpty() && priority(op.getLast()) >= priority(c))
                    processOperator(st, op.removeLast());
                op.add(c);
            } else {
                String operand = "";
                while (i < s.length() && Character.isDigit(s.charAt(i)))
                    operand += s.charAt(i++);
                --i;
                st.add(Integer.parseInt(operand));
            }
        }
        while (!op.isEmpty())
            processOperator(st, op.removeLast());
        return st.get(0);
    }
    public static void main(String[] args) throws Exception {
        String exp = "7+(5*2)-(2*2)";
        System.out.println(eval(exp));
 
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2014, 15:19     Альтернатива LinkedList
Посмотрите здесь:

LinkedList - Java SE
Имеем ЛинкедЛист кот-ый содержит допустим 15 элементов.Как вывести последние 10 элементов, а остальное не трогать?

Работа с LinkedList - Java SE
Подскажите пожалуйста где можно почитать про LinkedList и его работу. Смотрел Хорстмана, Сиерру Бэйтс, гуглил, но нормально примера как его...

Сортировка LinkedList - Java SE
Коллеги, Весь мозг сломал помогите плиз мне с сортировкой, нужны выстроить элементы так чтобы текущий элемент был связан с предыдущим...

ArrayLsit vs LinkedList - Java SE
Почему ArrayList работает быстрее? private static final int size = 10000000; public static void main(String args) { ...

Синхронизация LinkedList - Java SE
Подскажите пожалуйста, в чем ошибка в данном выражении private LinkedList&lt;Point&gt; VisitedEdges = Collections.synchronizedList(new...

C linkedlist в arraylist - Java SE
Доброго времени суток! подскажите пожалуйста, как правильно организовать выбор не повторяющихся элементов c linkedlist в arraylist? ...

Потокозащищённый LinkedList - C#
Есть консольное приложение, работающее со списком LinkedList, реализованы функции добавления/удаления/изменения узлов. По заданию оно...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
turbanoff
Модератор
Эксперт Java
3909 / 3644 / 437
Регистрация: 18.05.2010
Сообщений: 9,174
Записей в блоге: 11
Завершенные тесты: 1
14.10.2014, 20:11     Альтернатива LinkedList #2
yarockiisergei, можно использовать класс Vector
yarockiisergei
0 / 0 / 0
Регистрация: 14.10.2014
Сообщений: 11
14.10.2014, 20:14  [ТС]     Альтернатива LinkedList #3
А если по конкретнее
turbanoff
Модератор
Эксперт Java
3909 / 3644 / 437
Регистрация: 18.05.2010
Сообщений: 9,174
Записей в блоге: 11
Завершенные тесты: 1
14.10.2014, 20:40     Альтернатива LinkedList #4
yarockiisergei, вызовы removeLast замените на remove(vector.size() - 1);
Вроде больше никаких специфичных операций вы не вызываете. Так что всё должно скомпилироваться.
yarockiisergei
0 / 0 / 0
Регистрация: 14.10.2014
Сообщений: 11
14.10.2014, 20:44  [ТС]     Альтернатива LinkedList #5
У меня ругается на LinkedList<Integer>

Добавлено через 1 минуту
Код я выше привел, компилирую в NB
turbanoff
Модератор
Эксперт Java
3909 / 3644 / 437
Регистрация: 18.05.2010
Сообщений: 9,174
Записей в блоге: 11
Завершенные тесты: 1
14.10.2014, 22:10     Альтернатива LinkedList #6
yarockiisergei, а я вам и говорю - замените LinkedList<Integer> на Vector
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.07.2015, 22:47     Альтернатива LinkedList
Еще ссылки по теме:

Java LinkedList - Java SE
Здравствуйте. Не могу разобраться с одним моментом. Стартовые условия: class Animal{ } class Cat extends Animal { }

Свойства remove i contains в LinkedList. - Java
Pomogite po4emu ne rabotaet metodi remove i contains ?Vozvrashajut false ? package myHomeWork; import java.util.LinkedList; import...

Вызов метода из LinkedList - Java SE
Нужно создать класс SortedIntegerList у которого метод add() будет не просто вставлять подряд числа в список, а вставлять по упорядочиванию...

Не могу разобраться с LinkedList - C#
Я написал программу на делфи по созданию и обработке двухсвязного списка. Преподаватель требует переделки на C#. У меня нет особых знаний...

Вставка элемента в LinkedList - Java SE
В javadoc написано, что LinkedList - имплементация двухсвязного списка. Допустим, у меня список из 10.000 элементов и я хочу вставить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
The535
26 / 26 / 10
Регистрация: 16.01.2014
Сообщений: 162
08.07.2015, 22:47     Альтернатива LinkedList #7
Реализуйте свой класс. За одно и разберетесь. К тому же легко пишется.
Yandex
Объявления
08.07.2015, 22:47     Альтернатива LinkedList
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru