Как после всех максимальных элементов вставить новый элемент в очереди c++?

Question

[peresvet_koltyrin]

Помогите, пожалуйста, решить 1 задачу на очередь.. Я уже устал над ней сидеть.. Я понимаю, что она лёгкая, но котелок уже не варит.

Создать очередь из целых чисел. После всех максимальных элементов вставить новый элемент.

Используя динамические структуры, реализовать задание. Вспомогательные функции должны быть написаны самостоятельно (Встроенную библиотеку использовать нельзя). Сначала создается динамическая структура, затем выполняется
задание

Очень прошу Вас, помогите...

Answer 1

[Армянское Радио]

У меня только два вопроса к гениям пидагогики, которые запрещают использовать стандартную библиотеку:

1) Как они видят будущее своих учеников, если 99.99999% современных программистов только и делают, что комбинируют свои решения из библиотек.

2) Где логика автора задания, который хочет В СЕРЕДИНУ контейнера, у которого по определению доступ только с КОНЦОВ что-то вставить? И как он хочет искать максимум?

Выгнать всю очередь в другую очередь, по ходу найти максимум, потом опять выгнать очередь в другую очередь, добавив новые элементы?

Так если приходится делать такую ерунду, значит, контейнер "очередь" явно и очевидно не подходит для данной задачи.

Comments

[Александр Ананьев]

возможно, автор путает очередь и список...

[Wataru]

Очевидно, что тут нужен список. Автор что-то путает.

А зачем задания, запрещающие стандартную библиотеку - Ну соберет автор вызовы max, find, insert в кучу. Задание в 3 строчки не сложнее a+b. Чему тут можно научиться? Вот и будет программист на С++ вообще не знающий, что такое указатели, не умеющий в циклы и, если стандартный контейнер чего-то не умеет, то считающий, что это сделать принципиально невозможно.

[Армянское Радио]

Wataru, Ну например, под капотом у std::map сидит RB-tree. На момент написания статей о нем, Седжвик уже был PhD.

То есть, училки требуют от студентов сообразительности уровня PhD для того, чтобы они велосипедили контейнеры. Им кажется, что все эти деревья и указатели - это очень простые штуки, доступные для понимания из общих соображений. Но нет - тут нужны или PhD или талант к программированию.

Ну и более обширно - Степанов думал над STL 15(!) лет.

[Wataru]

Бобби Шифер, Но училки не требуют реализовывать RB-tree. Тут просят тупо односвязный список. Его могут написать даже 9-ти классники.

[Армянское Радио]

Wataru, более корректно, его могут написать 9-классники, которые посещают кружок подготовки к олимпиадам. Остальным 9-классникам данное задание не под силу, даже если на них орать и ставить двойки.

[Wataru]

Бобби Шифер, Это было к тому, что почти любой человек, который учиться программированию, может написать список. Тут не надо каких-то особенных когнитивных способностей или знаний за пределами курса.

Конечно, есть люди, которым не дано программировать, ну значит им стоит переквалифицироваться в условного филолога, а не учить программирование.

[Армянское Радио]

Wataru, не "любой человек", а "человек, успешно освоивший указатели". А понимание указателей, особенно помноженное на мозговыносящий синтаксис C++, где & и * играют 3-5 ролей (зависит от того, как считать) - это результат основательной работы, на которую мало кто ориентирован.

Это все кажется "простым", когда уже выучил, знаешь и применяешь на практике.

И потом идешь, и легко ляпаешь в образовательный стандарт тему УКАЗАТЕЛИ. И ляпаяешь рядом с мыслью (ой, ну это просто!) - ДВА АКАДЕМИЧЕСКИХ ЧАСА.

При этом вспомнить, сколько сам потратил на отладку своей первой программы, автор образовательного стандарта забывает.

[Wataru]

Бобби Шифер, Ну, это аргумент - почему не надо учить студентов C++ по дефолту. Но если курс по C++, то указатели люди обязаны освоить. А списки точно также реализуются и на том же паскале.