Частина тексту файла (без зображень, графіків і формул):
Лаб 4
Стек і черга. Хеш таблиця
Тема: Стек і черга. Хеш таблиця.
Мета роботи: набуття навичок моделювання зв’язаних динамісних структур даних та роботи з ними
Завдання на роботу:
Розробити підпрограми, які забезпечують запити на запис або читання даних з черги, стека або дека. Для організації вказаних структур використовувати масиви або списки. Перевірити працездатність розроблених підпрограм. Послідовність виконання операцій запису або читання вибираються випадково. Порівняти результати роботи, зробити висновки.
*************************************************
Хід виконання завдання
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define M 10
typedef struct List {
int items[M];
int head;
int tail;
};
struct List L;
void Vvedennya();
void Chytannya();
void main(void)
{
int i, n;
double k;
printf("Vvedit kilkist chysel:\t");
scanf("%d", &n);
for (i = 0; i<n; i++)
{
if (L.tail == M - 1)
if (L.head == 0)
{
printf("4erha povna!\nVvedennja perervane!\n");
break;
}
Vvedennya();
}
printf("Skilku z4utatu?\n");
scanf("%d", &n);
for (i = 0; i<n; i++)
{
Chytannya();
}
printf("\n");
}
void Chytannya()
{
printf("%d ", L.items[L.head]);
L.head++;
}
void Vvedennya()
{
scanf("%d", &L.items[L.tail]);
L.tail++;
}
/
Висновок: на даній лабораторній роботі я набув практичних навичок застосування операцій над стеком і чергою.