Педагогика и методика научна конференция



Pdf просмотр
страница122/170
Дата22.04.2023
Размер3.99 Mb.
#117387
1   ...   118   119   120   121   122   123   124   125   ...   170
Педагогика и методика. - научен сборник посветен на 40-годишнина на ВТУ
2) Преобразуващи (трансформиращи)
Това са операции, които променят състоянието на една или повече стойности на данни, като например добавяне на елемент в АСД, отстраняване на елемент от АСД, изпразване на АСД и други.
3) Преглеждащи
Те дават информация за АТД, но не променят данните. Те биват предикати, селектори, операции с общо предназначение (за АСД като цяло Селектори
Чрез тях се извършва достъп до компоненти от типа Т, които са градивни компоненти на елементите на Ф
Т. Достъпът до елемент изисква определянето на позицията на елемента в АСД:
­ търсене на елемент определяне позицията на следващия (ако е дефинирана някаква подредба определяне позицията на предходния (ако е дефинирана някаква подредба).
Предикати
Това са операции, с които се извършват сравнения на елементи от множеството Ф
Т , проверка за празнота на АСД, проверка за принадлежност към АСД:
­ проверка за празнота на АСД;
­ проверка за равенство надве АСД от един и същ АТД и други Операции с общо предназначение
Това са обединение и разделяне на АСД, копиране на стойностна АТД и т.н.


292
4) Деструктури
Това са операции за унищожаване на вече създадена АСД.
II. Представяне на АТД в конкретен език за програмиране
Представянето (реализацията, имплементирането) на АТД е свързано с подхода на програмиране, който се използва. При структурния подход то става чрез използване на подходящи декларации на типове и функции, и процедури за реализиране на основните операции. Модулният подход предлага самостоятелна програмна единица модул, обединяваща ведно цяло структурата данни и нейните основни операции. Принципът на абстрактност е основен не само за структурното и модулното програмиране. Той изцяло е в основата на обектноориентираното програмиране. При него класовете са много удобно средство за представяне на
АТД (те представляват представяне на потребителски дефиниран АТД) и те могат да бъдат разгледани като наследници на модулите в структурното програмиране. Класовете обединяват данните и операциите ведно цяло.
Конкретен представителна даден клас се нарича обекта функциите,
реализиращи операциите на АТД се наричат методи.
Важен момент в усвояването на АДТ е дефинирането на понятието
структура от данни” - процесът на представяне на АСД в средата на конкретен език за програмиране я превръща в структура от данни”,
както това е показано на Фиг. 2:
Фиг. 2. Структура от данни е представянето на АТД в конкретен
език за програмиране


293


Сподели с приятели:
1   ...   118   119   120   121   122   123   124   125   ...   170




©obuch.info 2024
отнасят до администрацията

    Начална страница