Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
reginka1
0 / 0 / 0
Регистрация: 03.05.2013
Сообщений: 4
#1

Стек и очередь - C++

08.11.2013, 22:31. Просмотров 911. Ответов 2
Метки нет (Все метки)

Задание 1. Реализовать программу, выполняющую стандартный набор операций со стеком на основе массива:
• проверку пустоты стека
• проверку заполненности стекового массива
• добавление элемента в вершину стека
• удаление элемента из вершины стека
• вывод текущего состояния стека на экран
Требования:
• все действия должны быть оформлены как процедуры или функции
• добавлению/удалению должна предшествовать проверка возможности выполнения этих операций
• главная программа реализует следующий набор действий:
o инициализация пустого стека
o организация диалогового цикла с пользователем
Задание 2. Реализовать тот же набор действий на основе динамического распределения памяти.
Требования аналогичны заданию 1, за исключением того, что проверку заполненности стека проводить не надо. Пустой стек задается установкой sp := nil.
Задание 3. Добавить в предыдущую программу возможность занесения в стек сразу нескольких значений. Количество вводимых значений должно запрашиваться у пользователя, а сами значения можно формировать случайным образом с помощью функции Random (не забыть предварительно вызвать функцию Randomize). Проверить работоспособность программы при различных количествах вводимых элементов, в том числе – для больших значений (десятки тысяч элементов).
Задание 4 (дополнительно). Добавить в предыдущую программу следующие возможности:
• при удалении элемента из основного стека запросить у пользователя, что делать далее с этим элементом: действительно удалить с освобождением памяти или включить его в вершину вспомогательного стека удаленных элементов
• при добавлении нового элемента запросить у пользователя происхождение этого элемента: действительно создание нового элемента или выбор его с вершины вспомогательного стека
• вывод содержимого вспомогательного стека удаленных элементов
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2013, 22:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Стек и очередь (C++):

Стек и очередь - C++
Прошу помочь в решении задачи, я новичек!!!:( Мне необходимо создать стек и очередь на C++(Microsoft Visiual C++ 6.0) Буду очень...

стек и очередь - C++
Обращаюсь с просьбой помочь с задачами...Есть задача,готовая,ее нужно сделать через СТЕК и ОЧЕРЕДЬ!Пожалуйста!) Составить программу, в...

Стек и очередь - C++
Создать класс поезд, состоящий из класса остановки. Класс поезд: номер поезда, пункт назначения, время отправления. Класс остановки :...

стек и очередь - C++
ребят поделитесь плиз программами реализующими на си стек и очередь (хотябы ввод вывод данных)

Очередь и стек - C++
Система состоит из трех процессоров P1, P2, P3, очереди F, стека S и распределителя задач R. В систему поступают запросы на выполнение...

стек и очередь - C++
Задание такое: создать список из целых чисел. Удалить лишние элементы в списке так, чтобы в результирующем списке каждый элемент был не...

2
newyork7776
350 / 343 / 80
Регистрация: 21.05.2013
Сообщений: 1,312
Завершенные тесты: 1
08.11.2013, 23:47 #2
Создайте 1 тему для 1 вопроса

Добавлено через 35 минут
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <stack>
using namespace std;
int main()
{
    stack <int> s;
    int choose=0,element;
 
    while (choose!=6)
    {
        
        if (choose == 1){cout << "Size of stack = " << s.size() << "\n";};
        if (choose == 2){cout << "Enter element = ";cin >> element;s.push(element);};
        if (choose == 3){s.pop();cout << "Complete\n";};
        if (choose == 4){if(s.size()==0)cout << "Stack emply\n";else cout << "Stack it is not emply\n";};
        if (choose == 5){ system("cls");};
        cout << "       Enter variant\n";
        cout << "   1 - Size of stack\n";
        cout << "   2 - Add element in stack\n";
        cout << "   3 - Delete element in stack\n";
        cout << "   4 - Empty stack\n";
        cout << "   5 - Clean screen\n";
        cout << "   6 - Exit\n";
        cout << "Your choose = ";cin >> choose;
    }
    if (choose == 6) cout << "  The End\n";
    system("pause");
}

примерно вот так можна сделать задание
1
Kuzia domovenok
2059 / 1904 / 174
Регистрация: 25.03.2012
Сообщений: 6,557
Записей в блоге: 1
08.11.2013, 23:50 #3
Да, и беги в раздел Паскаль, пока никто из форумчан на тебя время не потратил, школьник!
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2013, 23:50
Привет! Вот еще темы с ответами:

Список, стек и очередь. - C++
Файл содержит вещественные числа. Нужно удвоит вхождение всех чисел N. Решить с помощью стека, списка и очереди в С++. Вся информация...

Очередь(а выходит стек) - C++
Помогите пожалуйста разобраться:собственно задача из все того же Лафоре.. Вот ее рабочее решение(гл 7 упр. 9) #include &lt;iostream&gt; ...

Очередь, стек, дерево? (реализация) - C++
Всем привет, помогите пожалуйста в реализации очереди дерева и стека(Не понимаю совсем(((( Добавлено через 3 минуты Блин да...

очередь, стек, вектор, множество - C++
не могу разобраться, если очередь и стек понятно что такое, то вектор и множество, я начинаю не понимать....вот если есть кусок кода с...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.