Алгоритмы и структуры данных на С++. Аксёнова Е.А - 5 стр.

UptoLike

Предисловие
Язык программирования С++, который является расширением
языка C, получил в последнее время широкое распространение. Язык
программирования С был создан сотрудниками фирмы Bell Labs. Он
широко используется в мире как язык системного и в меньшей сте-
пени прикладного программирования. В 1980 году сотрудник той же
фирмы Б. Строуструп в ряде работ рассмотрел возможность введения
в язык C инструмента работы с абстрактными типами данных клас-
сами. Продолжение работы в этом направлении привело к появлению
языка С++, который в настоящее время стал широко использоваться
как язык и системного, и прикладного программирования. Этим обос-
нован выбор языка C++ в качестве базового языка учебного пособия.
Изложение разделов, связанных с программированием задач со
сложными структурами данных, опирается в основном на ставшую
классической монографию Д. Кнута ”Искусство программирования
для ЭВМ”. Изучение данной книги достаточно сложно для студен-
тов. Вместе с тем, по мнению авторов, материал, изложенный в книге
Д. Кнута, должен быть необходимым элементом обучения студентов
университетов соответствующих специальностей. Также при изучении
этих тем полезно обратиться к некоторым другим источникам [3–8].
В пособии не приводится формальное описание синтаксиса языка
С++, а выбран принцип изложения материала, основанный на описа-
нии семантики конструкций с использованием русского языка и при-
меров программ на языке С++. В данном курсе не ставится зада-
ча обучения объектно-ориентированному программированию в пол-
ной мере, но вводятся некоторые языковые возможности работы с
классами, необходимые для реализации изучаемых структур данных
и алгоритмов. Рассмотрено управление доступом к компонентам клас-
са, шаблоны (template), необходимые для реализации параметризо-
ванных классов и функций, перегрузка операций (придание нового
смысла знакам операций) и некоторые другие возможности работы
с классами. Предполагается, что читатель знаком с синтаксисом ос-
новных конструкций языка С, которые вошли в язык С++. Поэтому
из множества пересечения этих языков мы кратко остановимся лишь
                     Предисловие
    Язык программирования С++, который является расширением
языка C, получил в последнее время широкое распространение. Язык
программирования С был создан сотрудниками фирмы Bell Labs. Он
широко используется в мире как язык системного и в меньшей сте-
пени прикладного программирования. В 1980 году сотрудник той же
фирмы Б. Строуструп в ряде работ рассмотрел возможность введения
в язык C инструмента работы с абстрактными типами данных – клас-
сами. Продолжение работы в этом направлении привело к появлению
языка С++, который в настоящее время стал широко использоваться
как язык и системного, и прикладного программирования. Этим обос-
нован выбор языка C++ в качестве базового языка учебного пособия.
    Изложение разделов, связанных с программированием задач со
сложными структурами данных, опирается в основном на ставшую
классической монографию Д. Кнута ”Искусство программирования
для ЭВМ”. Изучение данной книги достаточно сложно для студен-
тов. Вместе с тем, по мнению авторов, материал, изложенный в книге
Д. Кнута, должен быть необходимым элементом обучения студентов
университетов соответствующих специальностей. Также при изучении
этих тем полезно обратиться к некоторым другим источникам [3–8].
    В пособии не приводится формальное описание синтаксиса языка
С++, а выбран принцип изложения материала, основанный на описа-
нии семантики конструкций с использованием русского языка и при-
меров программ на языке С++. В данном курсе не ставится зада-
ча обучения объектно-ориентированному программированию в пол-
ной мере, но вводятся некоторые языковые возможности работы с
классами, необходимые для реализации изучаемых структур данных
и алгоритмов. Рассмотрено управление доступом к компонентам клас-
са, шаблоны (template), необходимые для реализации параметризо-
ванных классов и функций, перегрузка операций (придание нового
смысла знакам операций) и некоторые другие возможности работы
с классами. Предполагается, что читатель знаком с синтаксисом ос-
новных конструкций языка С, которые вошли в язык С++. Поэтому
из множества пересечения этих языков мы кратко остановимся лишь