МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра ICM Лабораторна робота №4 з дисципліни “Алгоритми і структури даних” “ Стек і черга. Хеш таблиця.” Львів 2007 Тема: Стек і черга. Хеш таблиця. Мета роботи: набуття навичок моделювання зв’язаних динамісних структур даних та роботи з ними Завдання на роботу: Розробити підпрограми, які забезпечують запити на запис або читання даних з черги, стека або дека. Для організації вказаних структур використовувати масиви або списки. Перевірити працездатність розроблених підпрограм. Послідовність виконання операцій запису або читання вибираються випадково. Порівняти результати роботи, зробити висновки. Хід виконання завдання #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; clrscr(); printf("\nVvedit 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++; }
Висновок: на даній лабораторній роботі я набув практичних навичок застосування операцій над стеком і чергою.