0 / 0 / 6
Регистрация: 04.10.2016
Сообщений: 110
1

Стек: перед каждым минимальным элементом вставить новый элемент

21.04.2017, 20:30. Показов 1209. Ответов 0
Метки нет (Все метки)

Создать стек, содержащий числа. Перед каждым минимальным элементом вставить новый элемент. Порядок вывода элементов результирующего стека на экран
должен совпадать с порядком ввода элементов.
Например, если введены 1 1 2 3 4 5 1, то результат должен быть 0 1 0 1 2 3 4
5 0 1.


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
#include <iostream>
#include <limits.h>
using namespace std;
struct stack {
    int inf;
        stack *next;
};
bool empty(stack *h)
{
    return (h == NULL);
}
void push (stack *&h,stack *&t,int val)
{
    stack *ins = new stack;
    ins->inf = val;
    ins->next = NULL;
    if (empty(h) && empty(t))
        h = t = ins;
    else
        t->next = ins;
    t = ins;
}
int pop(stack *&h,stack *&t)
{
    stack *temp = h;
    int val = temp->inf;
    h = temp->next;
    if (empty(h))
        t = NULL;
    delete temp;
    return val;
}
 
int main()
{
    int n,val;
    .......
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.04.2017, 20:30
Ответы с готовыми решениями:

Задан массив a[n] Перед минимальным элементом вставить новый элемент
Задан массив a Перед минимальным элементом вставить новый элемент. Значение нового элемента...

Перед каждым положительным элементом массива вставить нулевой элемент
Задан вещественный массив размера N. Перед каждым положительным элементом массива вставить нулевой...

Вставить перед каждым элементом массива элемент с нулевым значением
Дан целочисленный массив размера N. Вставить перед каждым его элементом элемент с нулевым значением.

Перед каждым положительным элементом массива вставить элемент с нулевым значением
Дан массив размера N. Перед каждым положительным элементом массива вставить элемент с нулевым...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.04.2017, 20:30
Помогаю со студенческими работами здесь

Перед каждым положительным элементом массива вставить элемент с нулевым значением
Дан массив размера N. Перед каждым положительным элементом массива вставить элемент с нулевым...

Перед каждым положительным элементом массива вставить элемент с нулевым значением, перезаписать эти элементы во второй массив
Условие: дано массив размера N. Перед каждым положительным элементом массива вставить элемент с...

Перед указанным элементом массива вставить новый элемент
Дан массив размера N и целое число K (1 ≤ K ≤ N). Перед элемен- том массива с порядковым номером K...

Удалить первый положительный элемент массива; вставить новый элемент перед первым максимальным элементом
Дан целочисленный массив размера N. Как удалить первый положительный элемент ? Как вставить новый...

Перед элементом массива с порядковым номером K вставить новый элемент
Дан массив размера N и целое число K (1 ≤ K ≤ N). Перед элементом массива с порядковым номером K...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru