Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Стек і черга. Хеш таблиця.
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Інформаційних систем та мереж (ІСМ)
Інформація про роботу
Рік:
2007
Тип роботи:
Лабораторна робота
Предмет:
Алгоритми і структури даних
Група:
КН
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Кафедра 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++;
}
Висновок: на даній лабораторній роботі я набув практичних навичок застосування операцій над стеком і чергою.
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора