Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

C++ Стек и очередь
стек и очередь C++
C++ Стек и очередь
C++ Список, стек и очередь.
очередь, стек, вектор, множество C++
Контейнерные классы: стек и очередь C++
C++ Зачем нужен стек и очередь
стек и очередь C++
Очередь(а выходит стек) C++
C++ Очередь и стек
Стек, очередь (линейные списки) C++
стек и очередь C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newyork7776
347 / 340 / 79
Регистрация: 21.05.2013
Сообщений: 1,305
Завершенные тесты: 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");
}

примерно вот так можна сделать задание
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,917
Записей в блоге: 1
08.11.2013, 23:50     Стек и очередь #3
Да, и беги в раздел Паскаль, пока никто из форумчан на тебя время не потратил, школьник!
Yandex
Объявления
08.11.2013, 23:50     Стек и очередь
Ответ Создать тему
Опции темы

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