Очереди и стек
|
|
Deswing | Дата: Среда, 11 Декабря 2013, 00:35 | Сообщение # 1 |
заслуженный участник
Сейчас нет на сайте
| Скажите пожалуйста тупому (х_х) где на деле их применяют? Просто вот применение стека я вижу только в ассемблере... А как тут даже не знаю. В голове крутится "конвейер ресурсов", но я если честно не знаю до конца что это такое и как оно работает... Если не сложно, приведите несколько примеров использования
P.S. как стек и очередь работают я разобрался
|
|
| |
al_mt | Дата: Среда, 11 Декабря 2013, 01:13 | Сообщение # 2 |
постоянный участник
Сейчас нет на сайте
| Очередь применял при обмене клиент-сервер или сервер-сервер. Т.е. мой процесс собирает все сообщения для отправки в очередь, а процесс обмена их оттуда по очереди обрабатывает - отправляя на сервер.
Стек... И правда не помню, чтоб использовал Последний раз, когда лет тому назад(много) текстовый редактор писал. В неявном виде, конечно на стеке всё держится, ибо например, обход дерева - это работа со стеком на 90% Но современные средства разработки и движки всё это от прикладного программиста прячут.
|
|
| |
Tiendil | Дата: Среда, 11 Декабря 2013, 12:21 | Сообщение # 3 |
участник
Сейчас нет на сайте
| Очередь сообщений же в любой оконной программе; большинство коммуникаций между разнесёнными сущностями.
Стек: любая рекурсия это стек на более низком уровне; любой поиск в глубину; история правок в редакторах; организация поведения разных «агентов» часто стеком делается (когда общие задачи пораждают более частные).
Участвовал в разработке Order of War (C++ UI & логика) и WoT (Python портал worldoftanks.ru почти всё :-) )
Текущий проект: the-tale.org - indie mmozpg
|
|
| |
vasua99 | Дата: Среда, 11 Декабря 2013, 19:27 | Сообщение # 4 |
GNU follower
Сейчас нет на сайте
| Если так интересно знать, то советую почитать книги про структуры данных. Там и примеры есть. Вопросы сразу отпадут)
Жизнь игра, и мы в ней пешки... А я кушаю пельмешки)
|
|
| |
Deswing | Дата: Четверг, 12 Декабря 2013, 23:34 | Сообщение # 5 |
заслуженный участник
Сейчас нет на сайте
| Неужели для того, чтобы засунуть целый столбец в стек\очередь, придется делать N стеков\очередей? (N - количество строк)
|
|
| |
al_mt | Дата: Пятница, 13 Декабря 2013, 00:12 | Сообщение # 6 |
постоянный участник
Сейчас нет на сайте
| Deswing, зависит от задачи. Тут можно очень долго мыслью по древу расплываться. А главное зачем?? Даже очередь в явном виде применяется не часто, а стек вообще ни разу не помню. Другое дело, что в потрохах, любой софт из них в основном и состоит
Вам для решения какой задачи нужна информация? Ибо, если "вообще", то как справедливо заметил vasua99, "в библиотеку".
|
|
| |