Стек і черга. Хеш таблиця.. Лабораторна робота з Алгоритми і структури даних. Робота № 200093

Стек і черга. Хеш таблиця.

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Інформаційних систем та мереж (ІСМ)

Інформація про роботу

Рік:

2015

Тип роботи:

Лабораторна робота

Предмет:

Алгоритми і структури даних

Група:

КН

Завантажити

Частина тексту файла (без зображень, графіків і формул):

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

Лабораторна робота Алгоритми і структури даних

2015

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись