|
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661
|
|
Чем стек программно от очереди отличается?22.04.2017, 20:06. Показов 5821. Ответов 23
Метки нет (Все метки)
0
|
|
| 22.04.2017, 20:06 | |
|
Ответы с готовыми решениями:
23
Чем отличается if от (?:) Чем отличается this от *this? Стек и очереди |
|
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
|
|
| 22.04.2017, 20:20 | |
|
Ну, наверное, тем что стек реализуется по принципу "Последний Вошел - Первый Вышел", а очередь - "Первый Вошел - Первый Вышел".
Англоязычные или американские аббревиатуры, от родоначальников так сказать :1) "Последний Вошел - Первый Вышел" - LIFO - Last Input First Output; 2) "Первый Вошел - Первый Вышел" - - FIFO - First Input First Output. Добавлено через 1 минуту Еще информация: стек ассоциируется с башней, на которую кладут данные или вертикальная труба, очередь - с горизонтальной трубой или с обычной очередью к врачу.
0
|
|
|
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661
|
||||||
| 22.04.2017, 20:32 [ТС] | ||||||
|
DemolitionMan, я понимаю,но ведь программно получится одно и то же:
Очередь:
0
|
||||||
|
|
|
| 22.04.2017, 20:33 | |
|
Программно для очереди и для стека используется массив (возможно, динамически расширяющийся). У стека есть только один указатель на текущий элемент (вершина стека), у очереди их два - указатель на начало и указатель на конец. У стека операции "засунуть" и "высунуть" работают через один и тот же указатель, а у очереди каждый указатель отвечает только за одну операцию. Других различий в программной реализации вроде бы и нет
0
|
|
|
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
|
||
| 22.04.2017, 20:42 | ||
|
Добавлено через 2 минуты А, ну да, это очередь, это был бы стек если бы читали только по 1 элементу обязательно с конца.
0
|
||
|
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661
|
|
| 22.04.2017, 20:43 [ТС] | |
|
DemolitionMan, когда я неправильно введу число - т.е букву введу,он выйдет из цикла
0
|
|
|
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
|
|
| 22.04.2017, 20:44 | |
Ну, наверное, это не очень хорошая программа, надо предусмотреть официальный ESCAPE.
0
|
|
|
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661
|
|
| 22.04.2017, 22:23 [ТС] | |
|
DemolitionMan, можете привести пример стека? Ну,там с начала,а тут с конца. Всё наоборот,но в итоге то же самое,нет? Т.е тут у меня first,как первый,а там последний,как первый.
Добавлено через 1 минуту DemolitionMan, да,на лабах так показывали,поэтому я не парился над корректностью. Добавлено через 1 час 36 минут Evg, на лабах через структуры делаем.
0
|
|
|
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
|
|
| 23.04.2017, 06:40 | |
|
Вот, что такое стек:.
Смотрите выше, я все выше написал. Вы не спорьте, а доверьтесь более опытным профессионалам. Если мне не верите, то посмотрите LIFO и FIFO в Интернете. Стек уже сделан в любом компьютере, поэтому просто посмотрите ассемблерные команды push и pop и описание стека.
0
|
|
|
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661
|
||||||
| 23.04.2017, 09:25 [ТС] | ||||||
|
DemolitionMan, да я понимаю,что такое стек,я просто тупой,похоже,потому что не понимаю,как его реализовать.
Добавлено через 2 минуты magirus,
0
|
||||||
|
Неэпический
|
|||||||
| 23.04.2017, 09:41 | |||||||
0
|
|||||||
| 23.04.2017, 10:34 | |
|
Не по теме: мне одному кажется, что
0
|
|
|
|
||
| 23.04.2017, 12:09 | ||
|
Добавлено через 5 минут А не, для стека достаточно так же однонаправленного списка (пост #13) Различие между стеком и очередью будет в том, что стек всегда работает с головой списка, а очередь - с головой и задницей
0
|
||
|
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661
|
|
| 23.04.2017, 15:13 [ТС] | |
|
Croessmah, вот если словами,что мне нужно делать,когда я добавляю 2 число? Т.е вершиной должно стать 2 число,т.е первым. А 1 должен стать последним. А указатель у меня как бы на последний,но типа на 1,т.к последний теперь 1. А как это сделать? Т.е ссылки есть на предыдущие у каждого. Как я их смещать тогда буду? Т.е,если я под предыдущий выделять буду - то же самое,что и очередь. Как их перевернуть? А,что я за тупень,от таких вещей голова болит......
Добавлено через 2 часа 15 минут Croessmah, можно с комментариям?)
0
|
|
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
|
||
| 23.04.2017, 15:22 | ||
|
Помню в какой-то книге читал что-то такое:
0
|
||
|
Неэпический
|
|||||||
| 23.04.2017, 15:24 | |||||||
0
|
|||||||
|
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
|
||
| 23.04.2017, 15:25 | ||
|
0
|
||
|
1550 / 877 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
||
| 23.04.2017, 15:28 | ||
|
0
|
||
| 23.04.2017, 15:28 | |
|
Помогаю со студенческими работами здесь
20
Сформировать стек на основе очереди Структуры: списки, очереди и стек. Стек - расположение элементов в конце очереди
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|