Завдання на практичну роботу

Створити клас List для роботи зі структурами типу рядок. Передбачити функції класу для виконання базових та наступних операцій(табл. 5.1):

print() – відображення тексту рядку на екрані;

pos() – визначення позиції вказанного символу у рядку;

concat() – конкатенація рядків;

get() – отримання елементу за його порядковим номером у рядку;

len() – визначення довжини рядку.

Таблиця 5.1 – Індивідуальні завдання

№	Завдання
1	findstr() – перевірка входження одного рядку в інший (пошук у рядку)
2	equalstr() – перевірка на еквівалентність рядків (порівняння рядків)
3	replace () – заміна підрядку у рядку
4	erase() – видаління заданого підрядку у рядок
5	insert() – вставка заданого підрядку у рядок

Контрольні запитання

1. Поняття рядку.

2. Які є типи представлення рядків?

3. Які існують операції над рядками?

4. Задання рядку у вигляді списку.

Література

1. Браунси Кэн. Основные концепции структур данных и реализация в С++: Пер. с англ. – М.: Изд. Дом «Вильямс», 2002. – 320 с.

2. Глинський Я.М. С++ Builder: Навч. посіб./ Я.М. Глинський, В.Є. Анохін, В.А. Ряжська. – Л.: Дсол., 2003. – 192 с.

3. Кормен Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсан, Р. Ривест. - М.: МУНМО, 2001. - 960 с.

4. Кубенский А.А. Структуры и алгоритмы обработки данных: объектно-ориентироанный подход и реализация на С++. - СПб:БХВ-Петербург, 2004. - 464 с.

5. Павловская Т.А. С/С++. Программирование на языке высокого уровня.- СПб.: Питер, 2003. – 461 с.

6. Павловская Т.А. Структурное программирование: Учеб. пособие/ Т.А. Павловская, Ю.А. Щупак. – СПб.: Питер, 2002. – 240 с.

7. Топп У., Форд У. Структуры данных в С++ .- М.: БИНОМ, 1999. - 816 с.

8. Фридман А.Л. Основы ООП на языке С++. – 2-е изд. Перераб. и доп. – М.: Горячая линия, – Телеком, 2001. – 232 с.

9. Шилдт Г. Искусство программирования на С++. СПб.: БХВ – Петербург, 2006. – 496 с.

10. Элдтер Дж. С++: Библиотека программиста. – СПб.: Питер, 2000. – 320 с.

Додаток А Титульний аркуш

Міністерство освіти та науки України

Запорізький національний технічний університет

кафедра Програмних засобів

Практична робота № 1

Лінійні однонаправлені списки

Виконав(ла)

ст. гр. ІОТ-718 В.В. Іванов

Прийняв

доцент Е.Н. Сидоров

ст. викл. В.В. Воробьов

асс. В.Д. Петров

Запоріжжя, 2009