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

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

22.04.2017, 20:06. Показов 6224. Ответов 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
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,038
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge
Etyuhibosecyu 05.07.2026
Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru