1. Наш канал codeby в telegram. Пишем об информационной безопасности, методах защиты информации, о программировании. Не пропускай новости с кодебай, будь в тренде ! Подробнее ...

    Скрыть объявление

Класс Двусвязный Список

Тема в разделе "С и С++", создана пользователем delpix, 11 дек 2011.

  1. delpix

    delpix Гость

    Репутация:
    0
    Реализовать Класс который имеет интерфейс АТД который включает методы для добавления, удаления, поиска элементов в соответствии с логикой работы структуры данных. структура Данных - двусвязный список
     
  2. rrrFer

    rrrFer Гость

    Репутация:
    0
    вы пытались решить сами?
     
  3. delpix

    delpix Гость

    Репутация:
    0
    Полностью задание выглядит так:
    1. Реализовать (на основе лекционного материала) класс String, который представляет строку символов произвольной длины (отчет - реализация класса).
    2. Разработать класс двусвязный список (DoubleList), содержащей строки String. Класс должен иметь интерфейс АТД который включает методы для добавления, удаления, поиска элементов в соответствии с логикой работы структуры данных, а также конструкторы по умолчанию и копирования, деструктор, перегруженные методы для добавления объектов из другого контейнера того же типа. Реализацию методов представить в виде заглушек, выводящих на экран названия методов и аргументы (отчет - протокол класса).
    3. Протестировать контейнерный класс, создав объект и вызвав все его методы (отчет – клиентский код и вывод программы).
    4. Реализовать методы контейнерного класса, заменив заглушки на конкретную реализацию (отчет – реализация методов)
    5. Добавить перегрузку следующих операторов в виде методов контейнерного класса
    + добавление элемента;
    + добавление элементов;
    > отношение порядка;
    ! реверс символов строк;
    [] индексирование;
    = копирование;
    Добавить перегрузку следующих операторов в виде дружественных функций
    - удаление элемента;
    == отношение равенства 2 контейнеров;
    ~ обмен соседних строк в контейнере местами;
    << вывод значения контейнера в стандартный поток вывода
    (отчет – объявления методов и функций в протоколе контейнерного класса).
    6. Реализовать и протестировать перегруженные операторы, вызвав их в операторном и функциональном виде (отчет – реализация методов, клиентский код и вывод программы).


    Я все могу сделать кроме 2рого пункта.
    Может есть похожий пример двух связного списка?
     
  4. rrrFer

    rrrFer Гость

    Репутация:
    0
    такой класс можно встретить на каждом шагу в интернете ИМХО.
    Вроде бы в книге Павловской по программированию на С++ видел нечто подобное(хотя...книжка не очень хорошая).
    Там были примеры стека, дека, двусвязного списка и кольцевого вроде-бы.
     
Загрузка...

Поделиться этой страницей