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

21.04.2017, 20:30. Показов 1448. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

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

C++

#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;
    .......

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

21.04.2017, 20:30

Ответы с готовыми решениями:

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

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

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

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

	21.04.2017, 20:30

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...

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

Или воспользуйтесь поиском по форуму:

Наверх