Родились сегодня:
Rosiam


Лидеры рейтинга

ID: 226425

Konstantin Shvetski

Модератор

723

Россия, Северодвинск


ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт

326

Россия, пос. Теплоозёрск, ЕАО


ID: 401284

Михаил Александров

Академик

278

Россия, Санкт-Петербург


ID: 325460

CradleA

Мастер-Эксперт

211

Беларусь, Минск


ID: 400815

alexleonsm

6-й класс

130


ID: 400669

epimkin

Профессионал

120


ID: 401888

puporev

Профессор

111

Россия, Пермский край


8.8.15

09.05.2021

JS: 2.8.21
CSS: 4.5.5
jQuery: 3.6.0
DataForLocalStorage: 2021-05-11 18:46:03-standard


Решение алгоритмов, схемы и классы алгоритмов, построение блок-схем.

Администратор раздела: Зенченко Константин Николаевич (Старший модератор)

Консультация онлайн # 159311

Раздел: Алгоритмы и теория программирования
Автор вопроса: Тарасов Анатолий Викторович
Дата: 01.02.2009, 11:10 Консультация закрыта
Поступило ответов: 1

Здравствуйте, уважаемые эксперты. Интересует такой вопрос:
Какие задачи можно решить, применяя структуры данных: список (1-, 2- направленный), стек, очередь.

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

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

Здравствуйте, Тарасов Анатолий Викторович!
очередь:
Струкура "Первый вошел - первым вышел" может пригодиться для временного хранения неких событий,
которых надо обработать в порядке поступления. Классический пример - буфер клавиатуры.
Или некое устройство посылает команды, которые одна подпрограмма записывает в очередь,
Другая подпрограмма забирает команды из "головы" очереди для отработки.

список:
Списки удобно использовать, когда необходимо иметь связную последовательность записей.
Причем необходимо иметь возможность вставлять в любом месте и удалять любую запись.
Например, можно использовать для хранения записей базы данных или строк файла.
Одно- и двунаправленный список принципиально не отличаются
Какой использовать зависит от того, как надо работать со списком:
достаточно проходить в прямом направлении - от предыдущего к последующему
или необходимо и в обратном - от последующего к предыдущему.

Лысков Игорь Витальевич

Мастер-Эксперт
02.02.2009, 01:48
Мини-форум консультации # 159311
неизвестный

1

= общий =    01.02.2009, 11:35

Деревья прошу не предлагать

Sk0rp

2

= общий =    01.02.2009, 11:58

Какие задачи можно решить использую сложение, вычитание, деление умножение?

Пример сложения:
Задача подсчета барашков на лугу.

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Лучшие эксперты раздела

Алексеев Владимир Николаевич

Мастер-Эксперт

Рейтинг: 326

CradleA

Мастер-Эксперт

Рейтинг: 211

Зенченко Константин Николаевич

Старший модератор

Рейтинг: 73

Лысков Игорь Витальевич

Мастер-Эксперт

Рейтинг: 0

Роман Селиверстов

Советник

Рейтинг: 0

solowey

Профессор

Рейтинг: 0