Абстрактний тип даних. 2

Абстрактний тип даних. 1

Приклад використання посилання

void swap(int &a, int &b)

{

int nTemp;

nTemp = a;

a = b;

b = nTemp;

}

main()

{

int nJ;

int nI;

nJ = 10;

nI = 20;

swap (nI, nJ);

}

Змінені значення формальних параметрів впливають на значення фактичних (результати повертаються з підпрограми через параметри)

Приклад використання посилання і не типізованої вказівної змінної

void swap (void* &a, void* &b)

{

void *ptemp;

ptemp = a;

a = b;

b = ptemp;

}

main()

{

int *pnI;

int *pnJ;

pnI = new int;

pnJ = new int;

*pnI = 10;

*pnJ = 20;

swap (pnI, pnJ);

delete pnI;

delete pnJ;

}

Приклад формального параметру індексованого типу.

void swap(int nAr[2]) { int ntemp; ntemp = nAr[0]; nAr[0] = nAr[1]; nAr[1] = ntemp; } void main(void) { int myAr[2] = {10, 20}; swap(myAr); }   При myAr[2] = {10, 20}; myAr[2] = {20, 10};

void swap(const int nAr[2]) { int ntemp; ntemp = nAr[0]; //Error: cannot modify a const object //nAr[0] = nAr[1]; //nAr[1] = ntemp; } void main(void) { int myAr[2] = {10, 20}; swap(myAr); }   При myAr[2] = {10, 20}; myAr[2] = {10, 20};

const SIZE_MAS1 = 6;

const SIZE_MAS2 = 7;

void init(int nAr[][SIZE_MAS2], int size1, int size2)

{

int i, j;

for (i = 0; i < size1; i = i + 1)

{

for (j = 0; j < size2; j = j + 1)

{

nAr[i][j] = i * j;

}

}

}

int add(int nAr[] [SIZE_MAS2], int size1, int size2)

{

int sum = 0;

int i, j;

for (i = 0; i < size1; i = i + 1)

{

for (j = 0; j < size2; j = j + 1)

{

sum = sum + nAr[i][j];

}

}

return sum;

}

void main()

{

int mas [SIZE_MAS1][SIZE_MAS2];

init(mas, SIZE_MAS1, SIZE_MAS2);

int sum;

sum = add(mas, SIZE_MAS1, SIZE_MAS2);

}

Приклад використання статичної змінної у підпрограмі.

int sum(int x)

{

static int nS;

nS = nS + x;

return nS;

}

main()

{

while (sum(1) < 10);

}

program ty;

const CountRow = 5;

const CountColumn = 6;

type ar = array [1.. CountRow,1.. CountColumn] of real;

function Avg(simpl: ar; sizeRow: integer): real;

var

nCount: integer;

lSum: real;

begin

lSum:=0.0;

for nCount:= 1 to sizeRow do

begin

simpl[nCount, 1]:= nCount + 100;

lSum:= lSum + simpl[nCount, 1];

end;

Avg:= lSum/ sizeRow;

end;

var

mas: ar;

i: real;

Begin

i:= Avg (mas, CountRow);

End.

Абстрактний тип даних (abstract data type) – це визначуваний тип, що потребує опису не тільки множини значень, але й множини операцій.

Класифікація абстрактних типів даних:

В основі абстрактних типів даних лежать структури даних. Абстрактний тип даних, як і будь-який інший тип даних мови програмування, використовується для опису об'єктів програми. Стан абстрактного типу даних, це його значення в деякий момент часу виконання програми. Як правило, значення абстрактного типу даних є складеним, тому стан об'єкта абстрактного типу даних – це множина поточних значень об'єкта – компонентів мультизначення.

Операції абстрактних типів даних

Усі операції зі значеннями об'єктів, описаних абстрактними типами даних, належать до одного з таких трьох типів:

конструктори - змінюють стан об'єкта (наприклад, записати в, прочитати з);

селектори - оцінюють стан об'єкту (наприклад, чи порожнє значення структури даних, або повне; яка довжина значення, що в голові значення, а, що у хвості, якщо це список; якщо, наприклад, це черга - що у вершині?

ітератори – «розглядають» (досліджують) стан об'єкта (наприклад, повертають, значення всіх компонентів послідовне одне за одним без зміни стану об'єкта).

Дата добавления: 2014-01-04