и реализирани операциите. Като резултат се създава структура от данни от множество от
един или повече елементи, която се нарича
абстрактнаструктура от данни (АСД). Структурата от данни може да бъде достигната само чрез съответни дефинирани операции, наречени интерфейса операциите се наричат методи за достъп. Единица с току що
изброените свойства се нарича абстрактен тип данни (Д. Предполага сече до моментна въвеждане на това понятие обучаваните вече знаят какво се разбира под контролна типовете, както и фунция/процедура, така че имат на разположение необходимите минимални средства за представяне на АТД, като това може да стане още преди изучаването на масиви. Една
АСД може да бъде проста (неразложима) или съставна (структурирана) - разложима
съвкупност от стойности, всяка от които може да бъде проста или структурирана. Итака, АТД се състои от.
Абстрактна структура от данни:
Общо описание Включва информация за абстрактната структура данни (типа)
като разложимост, подреденост, изброимост за простите структури(типове) или структура за съставните(структурираните типове) и т.н.
Област. Интервалът на възможните стойности.
Фундаментални операции -
Съвкупност от основни операции,
които могат да се изпълняват върху тези стойности или върху променливите,
които съдържат тези стойности [1].
Сподели с приятели: