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

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

Войти
Регистрация
Восстановить пароль
 
Владислав56
0 / 0 / 0
Регистрация: 11.12.2015
Сообщений: 12
#1

Создать стек - C++

05.06.2016, 14:22. Просмотров 184. Ответов 1
Метки нет (Все метки)

Задание: Создать стек. Написать функцию, определяющую, есть ли заданная компонента в стеке.

В программу включить меню работы с программой, которое должно
содержать пункты:
а) создание исходной динамической структуры данных;
б) вывод на экран информации, хранящейся в динамической структуре
данных;
в) поиск заданной информации в динамической структуре;
г) вставка и удаление информации из связанных динамических структур,
корректировка значений;
д) выход из программы;
P.S. можно и без меню, просто создать стек и написать функцию.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2016, 14:22     Создать стек
Посмотрите здесь:

Создать стек - C++
Создать стек из целых случайных чисел и определить, сколько элементов стека имеют значения меньше среднего значения от всех элементов и...

Создать стек символов - C++
Нужно создать стек для символов, функции ввода и вывода элементов стека и указывать, если введён эталонный символ. Всё то тип-топ, если...

создать стек для с++ - C++
сформировать стек не более чем из 5-ти элементов. Начиная с 6-го введенного символа головной элемент "выталкивается" из очереди и выводить...

Создать новый стек - C++ - C++
нужна помощь Даны очеpедь и стек целых чисел. Из элементов стека меньших минимального элемента очеpеди сфоpмиpовать новый стек. ...

Создать новый стек - C++
Ребята нужна помощь Даны очеpедь и стек целых чисел. Из элементов стека меньших минимального элемента очеpеди сфоpмиpовать новый...

создать стек с числами в диапазоне от -50 до +50 - C++
создать стек с числами в диапазоне от -50 до +50

Создать отдельный стек для функции - C++
необходимо. Мне надо вызывать рекурсивную функцию; при этом происходит переполнение стека, мне бы хотелось бы это контролировать. g++ не...

Используя классы создать символьный стек - C++
Всем привет. Помогите пожалуйста Используя классы создать стек. . Его записи содержат указатель на очередь. Но мне нужно не числовой, а...

По аналогии с классом cstack создать стек - C++
По аналогии с классом cstack создать стек. С помощью созданного класса отсортировать массив, разными способами. Массив содержит > 100...

Создать шаблон класса типа стек - C++
Помогите, пожалуйста. Необходимо создать шаблон класса типа стек. Я никак не пойму, как перегружать операторы, если у меня шаблон класса...

Создать стек на основе контейнера vector - C++
На основе контейнера vector построить стек целых чисел. Выполнить операции занесения элемента в стек, извлечение значения с вершины стека,...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Stitch Igorek
45 / 45 / 18
Регистрация: 02.04.2016
Сообщений: 308
Завершенные тесты: 1
05.06.2016, 16:14     Создать стек #2
Начало положено. меню сам придумай.
Кликните здесь для просмотра всего текста
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <iostream>
 
struct List
{
    List *next;
    int key;
};
 
List* Push(int num = 0,List **stack = NULL)
{
    if (!stack)
    {
        stack = new List*;
        *stack = new List;
        (*stack)->key = num;
        (*stack)->next = NULL;
        return *stack;
    }
    else
    {
        List *begin = new List;
        begin->key = num;
        begin->next = *stack;
        *stack = begin;
        return *stack;
    }
}
 
int Pop(List **stack)
{
    if (*stack)
    {
        int a = (*stack)->key;
        List *temp = *stack;
        *stack = (*stack)->next;
        delete temp;
        return a;
    }
    return -1;
}
 
void Print(List **stack)
{
    if (stack)
    {
        List *temp = *stack;
        while (temp)
        {
            std::cout << temp->key << std::endl;
            temp = temp->next;
        }
    }
}
 
List* Search(List **stack, int Key_Search)
{
    if (stack)
    {
        while (*stack)
        {
            if ((*stack)->key == Key_Search)
            {
                return *stack;
            }
            *stack = (*stack)->next;
        }
    }
        return NULL;
}
 
int main()
{
    List *a = Push(5);
    Push(7, &a);
    Push(10, &a);
    Print(&a);
    Pop(&a);
    std::cout << std::endl;
    Print(&a);
    List *b = Search(&a, 7);
    std::cout << std::endl;
    Print(&b);
    system("pause");
}
Ответ Создать тему
Опции темы

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