Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Алгоритми та методи обчислень
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
КН
Кафедра:
Кафедра ЕОМ
Інформація про роботу
Рік:
2017
Тип роботи:
Звіт до лабораторної роботи
Предмет:
СП
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет “Львівська політехніка”
Кафедра ЕОМ
Звіт
з лабораторної роботи №1
Алгоритми та методи обчислень
Основи аналізу алгоритмів
Завдання: реалізувати програмний продукт (мова програмування на ваш розсуд) згідно наступних варіантів:
Варіант №
Завдання
Примітка
2
Структура даних «Черга»
Реалізувати структуру даних та всі необхідні операції для роботи з нею
Код програми на мові C++:
#include <iostream>
using namespace std;
class Queue {
static const int size1=50;
int *queue;
int first, last;
public :
Queue();
void push(int num);
void pop();
friend void out(Queue q);
int size();
int front();
int back();
};
Queue::Queue()
{
queue = new int[size1];
first = last = 0 ;
}
void out(Queue q)
{
for(int i=q.first+1;i<q.last+1;i++)
{
cout<<" "<<q.queue[i];
}
}
void Queue::push (int num)
{
if ((first+1==first) || ( last+ 1==size1&&(!first) )) {
cout << "queue is full! error!";
return ;
}
last++;
if (last==size1) last = 0;
queue [last] = num;
}
void Queue::pop()
{
if (first == last)
{
cout << "queue is empty! error!";
return;
}
first++;
if (first==size1) first = 0;
}
int Queue::size()
{ int s=0;
for(int i=first;i<last;i++)
{
s++;
}
return s;
}
int Queue::back()
{
return queue[last];
}
int Queue::front()
{
return queue[first+1];
}
int main ()
{
Queue queue1;
cout<<"choose number:"<<endl<<endl;
cout<<"1.push number"<<endl<<"2.pop number"<<endl<<"3.show queue"<<endl
<<"4.size of queue"<<endl<<"5.exit"<<endl<<endl;
int vvid=0, numm=0;
for(int i=0; i<20; i++)
{
cin>>vvid;
switch (vvid){
case 1:{
cout<<"enter number: ";
cin>>numm;
queue1.push(numm);
break; }
case 2:{
queue1.pop();
break; }
case 3:{
cout<<"queue:";
out(queue1);
break; }
case 4:{cout<<"size: "<<queue1.size();
break;}
case 5:{
return 0;
break; }
default:{
cout<<"ERROR!"<<endl;
return -1;}
}
}
return 0 ;
}
Результат виконання програми:
Висновки: на лабораторній роботі №1 я реалізувати структуру даних «черга» та всі необхідні операції для роботи з нею.
07.11.2017 23:59
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора