Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.68/25: Рейтинг темы: голосов - 25, средняя оценка - 4.68
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661

Чем стек программно от очереди отличается?

22.04.2017, 20:06. Показов 6515. Ответов 23
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Чем стек программно от очереди отличается?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.04.2017, 20:06
Ответы с готовыми решениями:

Чем отличается if от (?:)
Здравствуйте. Почитываю С++, сам программирую в Делфи. Вот немного запутался. В делфи есть условный оператор if, тогда как в С++ есть такой...

Чем отличается this от *this?
Привет всем ! вот код template<typename Key, typename Value> Dictionary<Key, Value>& Dictionary<Key, Value>::operator =(const...

Стек и очереди
3. Вычислить значение выражения следующего вида: x1*xn + x1*xn-1 + … + xn*x1, при этом значения x1, x2, … xn вводятся с клавиатуры и...

23
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661
25.04.2017, 21:32  [ТС]
Студворк — интернет-сервис помощи студентам
Croessmah, извиняюсь за тупость,просто я в панике. Можно его просто словами описать? Не допёрло........
0
Неэпический
 Аватар для Croessmah
18150 / 10732 / 2067
Регистрация: 27.09.2012
Сообщений: 27,047
Записей в блоге: 1
25.04.2017, 21:33
NewNoob, понятие связного списка Вам знакомо?
Вы знаете что это такое?
0
1373 / 596 / 199
Регистрация: 02.08.2011
Сообщений: 2,886
25.04.2017, 21:41
У классического стека если обратиться к элементу стека, элемента в стеке больше не будет.
У очереди - как хочу, так кручу.

В профанированном стеке элемент стека не обязательно уходит из стека.
0
6 / 10 / 2
Регистрация: 29.05.2015
Сообщений: 661
25.04.2017, 23:32  [ТС]
Croessmah, я понимаю,как реализовать очередь,но не понимаю,как реализовать стек.

Добавлено через 1 минуту
daslex, как мне сделать,чтобы новый элемент стал предыдущим. 1,2,3,4,5 - 5,4,3,2,1. Мне нужен указатель в структуре на следующий. А как его сделать предыдущим? Господи,я офигеваю от своей тупости.

Добавлено через 3 минуты
daslex, вот моя очередь: Как из этого сделать стек? Не могу в голове повернуть. К тому же нарушением рабочей памяти из-за псих.расстройства страдаю.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Waiting* WCreate()
{
    Waiting* first = new Waiting;
    Waiting* now = first;
    
    
    while(scanf("%d",&now->count))
    {
        now->next = new Waiting;
        now = now->next;
    }
    
    return first;
}
Добавлено через 34 минуты
Croessmah, da

Добавлено через 7 минут
А,ещё я понимаю,как реализовать двунаправленный список. Щас покажу,исправьте,если что.

Добавлено через 6 минут
C++
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
#define dl DoubleList*
#define DL DoubleList
 
struct DoubleList
{
    dl next;
    dl prev;
    int count;
};
 
dl DCreate()
{
    dl first = new DL;
    dl now = first;
    
    now->prev = NULL;
    
    while(scanf("%d",&now->count))
    {
        now->next = new DL;
        now->next->prev = now;
    }
    
    latest = now;
    
    return first;
}
Добавлено через 3 минуты
C++
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
#include <iostream>
#include <conio.h>
 
#define dl DoubleList*
#define DL DoubleList
 
struct DoubleList
{
    dl next;
    dl prev;
    int count;
};
 
 
dl DCreate(dl latest)
{
    dl first = new DL;
    dl now = first;
    
    if(!first)
    {
        return NULL;
    }
    
    now->prev = NULL;
    
    while(scanf("%d",&now->count))
    {
        now->next = new DL;
        now->next->prev = now;
    }
    
    latest = now;
    
    return first;
}
 
 
int main(int argc, char** argv) {
    
    dl first = NULL;
    dl latest;
    
    first = DCreate(latest);
    
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
25.04.2017, 23:32

Сформировать стек на основе очереди
написал программу решающую задачу: Дана очередь, элементами которой являются целые числа. На ее основе сформировать стек, элементы...

Структуры: списки, очереди и стек.
Заданная последовательность слов из латинских букв, между словами есть пробелы, после последнего слова точка. Напечатать слова по алфавиту,...

Стек - расположение элементов в конце очереди
Ребят, помогите пожалуйста. Само задание по факту выполнено, но вот одна проблема. Все отрицательный числа в стеке заменяются на 0, но они...

Из элементов «очереди» сформировать второй «стек»
необходимо из элементов «очереди» сформировать второй «стек» заранее спасибо.

В стек по очереди записываются цифры 2006
В стек по очереди записываются цифры 2006. Составить программу в результате работы которой цифры печатаются в той же последовательности....


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

Или воспользуйтесь поиском по форуму:
24
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru