С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
2 / 2 / 0
Регистрация: 20.04.2012
Сообщений: 54

Стеки С++

23.10.2013, 21:23. Показов 1002. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый вечер.Задание следующие нужно сделать добавление в стек после елемента L.Дано 2 стека X Y из них добавить верхушку с X в Z до L.Потом весь стек Y и докинуть сверху что после L.

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
48
49
50
51
52
53
54
55
56
#include<iostream>
#include<Windows.h>
using namespace std;
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int X[100];
    int Y[50];
    int Z[150];
    int i;
    int n;
    int l;
    int k;
    cout<<"Введите количество елементов в стеке X:";
    cin>>n;
    cout<<"Введите количество елементов в стеке Y:";
    cin>>k;
    cout<<"Введите наше l:";
    cin>>l;
    cout<<"Введите  елементы стека X:";
    for(i=0;i<n;i++)
    {
        cin>>X[i];
    }
    cout<<"Введите  елементы стека Y:";
    for(i=0;i<k;i++)
    {
        cin>>Y[i];
    }
                    for(i=l;i<n;i++)
                    {
                        Z[i]=X[i];
                        
                    }
                    for(i=l;i<l+k;i++)
                    {
                        X[i]=Y[i-l];
                    
                    }
 
 
                    for(i=l+k;i<n+k;i++)
                    {
                        X[i]=Z[i-k];
                        
                    }
            for(i=n+k-1;i>=0;i--)
            {
                cout<<X[i]<<endl;
            }
 
    system("pause");
    return 0;
}
Я сделал Левостороние+Правостороние
Еще нужно Лево+Лево
Право+Право
Правостороние+левостороние
ПОмогите плыз)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.10.2013, 21:23
Ответы с готовыми решениями:

Стеки на С!
Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Добавлять...

стеки
Здравствуйте. Я создал шаблон класса стек. Как мне перегрузить операторы -- и += для извлечение и добавление элемента в стек. И нужно...

Стеки
Вот код как к первому стеку прикрипить 2 стек?????? #include &quot;stdafx.h&quot; #include &quot;iostream&quot; using namespace std; typedef struct el ...

4
 Аватар для henecs
18 / 18 / 11
Регистрация: 19.05.2013
Сообщений: 135
23.10.2013, 21:36
разве стек это не структура токого вида :
C++
1
2
3
4
5
struct Stack
    {
        int data;
        Stack *next;        
    }
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
24.10.2013, 01:54
Цитата Сообщение от LORDVIEW Посмотреть сообщение
Дано 2 стека X Y из них добавить верхушку с X в Z до L.Потом весь стек Y и докинуть сверху что после L.
как то криво вы выражаетесь, попробуйте уточнить если я вас неверно понял
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
#include <iostream>
#include <stack>
 
int main()
{
    std::stack<int> X, Y, Z;
    const int L = 2;
    // формируем начальные стеки
    for (int i=0; i < 5; i++)
    {
        X.push(i);
        Y.push(1 + i*2);
    }
    // добавляем из стека X в L пока X не пуст и его верхушка не станет равна L
    while (!X.empty() && X.top() != L)
    {
        Z.push(X.top());
        X.pop();
    }
    // добавляем содержимое стека Y в Z
    while (!Y.empty())
    {
        Z.push(Y.top());
        Y.pop();
    }
    // добавляем оставшееся содержимое стека X в Z
    while (!X.empty())
    {
        Z.push(X.top());
        X.pop();
    }
    // выводим содержимое стека Z на экран
    while (!Z.empty())
    {
        std::cout << Z.top() << " ";
        Z.pop();
    }
}
0
2 / 2 / 0
Регистрация: 20.04.2012
Сообщений: 54
24.10.2013, 05:00  [ТС]
Цитата Сообщение от MrGluck Посмотреть сообщение
как то криво вы выражаетесь, попробуйте уточнить если я вас неверно понял
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
#include <iostream>
#include <stack>
 
int main()
{
    std::stack<int> X, Y, Z;
    const int L = 2;
    // формируем начальные стеки
    for (int i=0; i < 5; i++)
    {
        X.push(i);
        Y.push(1 + i*2);
    }
    // добавляем из стека X в L пока X не пуст и его верхушка не станет равна L
    while (!X.empty() && X.top() != L)
    {
        Z.push(X.top());
        X.pop();
    }
    // добавляем содержимое стека Y в Z
    while (!Y.empty())
    {
        Z.push(Y.top());
        Y.pop();
    }
    // добавляем оставшееся содержимое стека X в Z
    while (!X.empty())
    {
        Z.push(X.top());
        X.pop();
    }
    // выводим содержимое стека Z на экран
    while (!Z.empty())
    {
        std::cout << Z.top() << " ";
        Z.pop();
    }
}
Задание звучит так.Добавить в стек длины n елементы k после l.
У меня програма готова лево+право.Нужно просто методы добавления поменять тобишь цыклы

Добавлено через 6 минут
наскок я понял вы сделали Лево+лево
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
24.10.2013, 15:29
LORDVIEW, если честно, то понять лево+лево или лево+право довольно сложно.
Также хочу заметить, что стек - это структура LIFO (last-in first-out). Он не должен предоставлять доступ ни к чему, кроме верхушки. Если вы хотите вставить в любое другое место или распечатать элементы не выталкивая их, то это уже не стек, а хрен знает какой массив.
Почитайте, поймете
http://en.wikipedia.org/wiki/S... _data_type)
http://www.cplusplus.com/reference/stack/stack/
Я использовал готовое решение в виде контейнера stack из библиотеки STL, произвольный жоступ к элементам оно не дает.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.10.2013, 15:29
Помогаю со студенческими работами здесь

Стеки
Помогите разобраться со стеками.Вылетает 3 ошибки при компеляции. #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include...

Стеки
Реализовать программу, в которой будут использоваться стеки (магазинный и кольцевой) и очередь. В самих программах реализовать такие...

Стеки
Здравствуйте, помогите пожалуйста осилить задачу. Задача: Вот то что я написал, а дальше что то никак не идет. #include...

Стеки
помогите пожалуйста вот что получилось, не могу довести до ума) может кто поможет) задание: Дано арифметическое выражение длинной до 20...

Стеки
Создать стек с числами в диапазоне от –50 до +50.Создать новый стек, в который поместить каждый третий элемент пер-вого стека.


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
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. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru