Задание. 1. Для СД типа строка определить

1. Для СД типа строка определить:

1.1. Абстрактный уровень представления СД:

1.1.1 Характер организованности и изменчивости.

1.1.2. Набор допустимых операций.

1.2. Физический уровень представления СД:

1.2.1. Схему хранения.

1.2.2. Объем памяти, занимаемый экземпляром СД.

1.2.3. Формат внутреннего представления СД и способ его интерпретации.

1.2.4. Характеристику допустимых значений.

1.2.5. Тип доступа к элементам.

1.3. Логический уровень представления СД.

Способ описания СД и экземпляра СД на языке программирования.

2. Реализовать СД строкового типа в соответствии с вариантом индивидуального задания (см. табл.8) в виде модулей на языках Pascal и С. Определить и обработать исключительные ситуации.

3. Разработать программы на языках Pascal и С для решения задачи в соответствии с вариантом индивидуального задания (см. табл.8) с использованием модулей, полученных в результате выполнения пункта 2.

Таблица 8

Варианты индивидуальных заданий

Номер варианта	Номер формата	Задача

Окончание табл.8

Варианты задач

1. Заголовок: procedure Copies(var s1,s2:string; n:byte)/ void Copies(string1 s1, string1 s2, int n).

Назначение: копирование строки s в строку s1 n раз.

Входные параметры: s1,n.

Выходные параметры: s2.

2. Заголовок: function Word(s:string):word/ unsigned Word(string1 s).

Назначение: подсчет числа слов в строке s.

Входные параметры: s.

Выходные параметры: нет.

3. Заголовок: procedure Center(s1,s2:string;l:word)/ void Center(string1 s1, string1 s2, unsigned l).

Назначение: центриро­вание расположе­ния строки s1 в середине строки s2 длины l.

Входные параметры: s1,l.

Выходные параметры: s2.

4. Заголовок: function LastPost(s1,s2:string):word/ unsigned LastPost(string1 s1, string1 s2).

Назначение: поиск по­следнего вхожде­ния подстроки s2 в строку s1.

Входные параметры: s1,s2.

Выходные параметры: нет.

5. Заголовок: function WordLength(s:string;n:word):word/ unsigned WordLength(string1 s, unsigned n).

Назначение: опреде­ле­ние длины слова с номером n.

Входные параметры: s,n.

Выходные параметры: нет.

6. Заголовок: function WordIndex(s:string;n:word):word/ unsigned WordIndex(string1 s, unsigned n).

Назначение: возврат позиции на­чала в строке s слова с номером n.

Входные параметры: s,n.

Выходные параметры: нет.

7. Заголовок: function SudWord(s:string;n:word):string/ string1 *SudWord(char *s, unsigned n).

Назначение: выделе­ние из строки s слов, начиная с номера n.

Входные параметры: s,n.

Выходные параметры: нет.

8. Заголовок: function WordCmp(s1,s2:string):boolean/ int WordCmp(string1 s1, string1 s2).

Назначение: сравне­ние строк(с игно­рированием множественных пробелов).

Входные параметры: s1,s2.

Выходные параметры: нет.

9. Заголовок: function StrSpn(s1,s2:string):word/ unsigned StrSpn(string1 s1, string1 s2).

Назначение: нахождение длины той части строки s1, которая содержит только символы из строки s2.

Входные параметры: s1,s2.

Выходные параметры: нет.

10. Заголовок: function StrCSpn(s,s1:string):word/ unsigned StrCSpn(string1 s, string1 s1).

Назначение: нахожде­ние длины той части строки s, которая не сoдержит символы из строки s1.

Входные параметры: s,s1.

Выходные параметры: нет.

11. Заголовок: procedure Overlay(var s,s1:string;n:word)/ void Overlay(string1 s, string1 s1, unsigned n).

Назначение: перекрытие части строки s, начиная с позиции n, строкой s1.

Входные параметры: s,s1,n.

Выходные параметры: s.

12. Заголовок: procedure Compress(var s:string;c:char)/ void Compress(string1 s, char c).

Назначение: замена в строке s множе­ственных вхождений символа c на единственное.

Входные параметры: s,c.

Выходные параметры: s.

13. Заголовок: procedure Trail(var s:string)/ void Trail(string1 s).

Назначение: удаление голов­ных и хвостовых пробелов.

Входные параметры: s.

Выходные параметры: s.

14. Заголовок: procedure SrtSet(var s:string;n,l:word;c:char)/ void SrtSet(string1 s, unsigned n, unsigned l, char c).

Назначение: установка l символов строки s, начиная с позиции n, в значение с.

Входные параметры: s,c,l,n.

Выходные параметры: s.

15. Заголовок: procedure Space(s:string;l:word)/ void Space(string1 s, unsigned l).

Назначение: доведение строки s до длины l путем вставки пробелов между словами.

Входные параметры: s,l.

Выходные параметры: s.

Варианты форматов