Консультация № 159311
01.02.2009, 11:10
0.00 руб.
0 3 1
Здравствуйте, уважаемые эксперты. Интересует такой вопрос:
Какие задачи можно решить, применяя структуры данных: список (1-, 2- направленный), стек, очередь.

Например:
[b]Стек:[/b]
анализ правильности скобочной последовательности;
вычисление арифметического выражения;

Пока знаю только стек.

Обсуждение

Неизвестный
01.02.2009, 11:35
общий
Деревья прошу не предлагать
Неизвестный
01.02.2009, 11:58
общий
Какие задачи можно решить использую сложение, вычитание, деление умножение?

Пример сложения:
Задача подсчета барашков на лугу.
давно
Посетитель
7438
7205
02.02.2009, 01:48
общий
это ответ
Здравствуйте, Тарасов Анатолий Викторович!
[u]очередь:[/u]
Струкура "Первый вошел - первым вышел" может пригодиться для временного хранения неких событий,
которых надо обработать в порядке поступления. Классический пример - буфер клавиатуры.
Или некое устройство посылает команды, которые одна подпрограмма записывает в очередь,
Другая подпрограмма забирает команды из "головы" очереди для отработки.

[u]список:[/u]
Списки удобно использовать, когда необходимо иметь связную последовательность записей.
Причем необходимо иметь возможность вставлять в любом месте и удалять любую запись.
Например, можно использовать для хранения записей базы данных или строк файла.
Одно- и двунаправленный список принципиально не отличаются
Какой использовать зависит от того, как надо работать со списком:
достаточно проходить в прямом направлении - от предыдущего к последующему
или необходимо и в обратном - от последующего к предыдущему.
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Форма ответа