Очистка

Лекция 3. Операции над массивами. Линейные структуры данных. Стеки, очереди, деки. Организация простейшего списка

Сортировка массивов

FILE *pFile;

const int N=3;

int A[N];

int i, F, C;

pFile = fopen ("myfile.txt","rt");

for (i=0;i<=N-1;i++)

fscanf(pFile,"%d \n",&A[i]);

fclose (pFile);

F=1;

while (F!=0)

{

F=0;

for (i=0;i<=N-2;i++)

{

if (A[i]>A[i+1]) {F=1; C=A[i]; A[i]=A[i+1]; A[i+1]=C; }

}

}

pFile = fopen ("myfile1.txt","w");

for (i=0;i<=N-1;i++) fprintf(pFile,"%d \n",A[i]);

fclose (pFile);

}

Линейные структуры данных

Стеки

Над деком определены следующие операции:

включение элемента справа;

включение элемента слева;

исключение элемента справа;

исключение элемента слева;

определение размера;

очистка.