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

Сортировка стека методом вставки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Удалить элемент из массива структур http://www.cyberforum.ru/cpp-beginners/thread596191.html
Необходимо удалить элемент из массива структур. Удаление производится что показывает этот код. Но записать в файл как ни пробовал не получается. struct gai {char FIO; }st; FILE *f; int n=5;
C++ Нахождение всех путей ориетированного графа Есть вектор с ребрами vector< vector<int> > g; Как найти все пути методом поиска в глубину например? Количество вершин, из каких в какие получается вся информация есть. Никак не получается. http://www.cyberforum.ru/cpp-beginners/thread596189.html
Не могу доделать C++
Вот код: #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int temp; vector <int> v; while(cin >> temp)
Классы и наследование, перегрузка операций, исключения C++
Всем привет! Срочно нужна помощь! задача такая: написать программу в которой описана иерархия классов: геометрические фигуры(куб, конус, тетраэдр). Реализовать методы вычисления объема и площади поверхности фигуры. Продемонстрировать работу всех методов классов предоставив пользователю выбор типа фигуры для демонстрации. Вот что получилось: class Figura { virtual void Print() = 0; virtual...
C++ одномерные массивы http://www.cyberforum.ru/cpp-beginners/thread596156.html
Создать числовой массив А.Значение N задается константой.Каждый элемент,равный нулю,заменить средним арифметическим всех элементов. Вывести на экран содержимое измененного массива.Составить блок схему
C++ Нахождение наименьшего значения элемента матрицы Составит программу для нахождения наименьшего значения элемента матрицы A.Результат вывести на экран составить блок схему подробнее

Показать сообщение отдельно
Morozy4
0 / 0 / 0
Регистрация: 04.06.2012
Сообщений: 9
06.06.2012, 18:53  [ТС]     Сортировка стека методом вставки
Спасибо за помощь)
Можно еще уточнить алгоритм самой сортировки?
Правильно понял эту функцию?

void push_sorted_stack(stack_t * stack, int value) {
int top;

if (!empty_stack(stack)) {
top = top_stack(stack);

if (top > value) {
pop_stack(stack);
push_sorted_stack(stack, value);
push_stack(stack, top);

return;
}
}

При вставке элемента в стек идет проверка, не меньше ли вставляемый элемент последнего элемента стека. Если вставляемый элемент меньше верхнего, то верхний извлекается и перегоняется в дополнительный стек, далее все тот же вставляемый элемент проверяется с новым верхним элементом.
Так до тех пор пока вставляемый не будет больше верхнего, и затем все изъятые элементы добавляются в стек?
 
Текущее время: 20:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru