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

Звіт

Про виконання лабораторної роботи №4

з дисципліни “Алгоритми та структури даних”

 

 

Перевірив: Ст. викладач Кафедри ПЗАС Михайленко Н. С. Виконав: Студент 3-го курсу Групи ПЗС-1644 Гребенюк І. А.

 

 

Черкаси 2016


Лабораторна робота № 4 (4 год.).

 

Тема роботи: вивчення лінійних списків.

Мета роботи: набути практичні навички створення та збереження лінійних списків. Обробка лінійних списків.

Постановка задачі: Створити найпростіше меню для виклику процедур:

• створення списку;

• виведення всього списку;

• виклику заданої процедури.

Створити список заданої структури. Заповнити його інформаційну частину випадковими числами. Створити процедури для обробки списку відповідно до завдання.

Методичні вказівки до роботи:

1) При створенні списку врахувати задану кількість елементів і їх структуру.

2) забезпечити заповнення списку випадковими числами відповідно до завдання.

3) Процедурам в якості параметру передавати інформацію відповідно до типу списку та призначення процедури (адреса початку списку та ін.)

4) Завдання відповідно до варіанту вибрати з Таблиці 1.

Зміст звіту:

1) Тема і мета роботи.

2) Індивідуальне завдання.

3) Текст програми на С++.

4) Результати роботи програми.

5) Інформація про виконавця завдання.

6) Висновок до роботи.

Тип Кількість елементів Поля Призначення процедури
Стек Int+int Видалити елемент

 

 

Теоретичні відомості

 


Лістинг програми

#include <iostream>

#include <stdlib.h>

#include <time.h>

#include <iomanip>

 

using namespace std;

 

struct sp{

int p1, p2;

sp *pnt;

};

sp *pt, *ptb;

void stvor(int n), vived(sp **firstPointer), delOb(sp **firstPointer);

 

int main()

{

int key(0);

while(1)

{

cout<<setfill('=')<<setw(144);

cout<<"\n1. Create stack\t\t2. Print to monitor\n3. Delete element\t4. Exit\n";

cout<<"Please input key = "; cin>>key;

cout<<setfill('_')<<setw(81);

cout<<'\n';

switch(key)

{

case 1: stvor(11); break;

case 2: vived(&ptb); break;

case 3: delOb(&ptb); break;

case 4: exit(1); break;

default: cout<<"Error!\n";

}

}

return 0;

}

void stvor(int n)

{

ptb = new sp;

pt = ptb;

for(int i=1;i<n;i++)

{

pt->p1 = rand()%100-50;

pt->p2 = rand()%100-50;

pt->pnt = new sp;

pt = pt->pnt;

}

 

pt->p1 = rand()%100-50;

pt->p2 = rand()%100-50;

pt->pnt = NULL;

cout<<"Stack create!\n";

}

void vived(sp **firstPointer)

{

pt = *firstPointer;

int i(0);

if(pt){

cout<<"\n###\tatribut[1]\tatribut[2]";

cout<<"\n___\t__________\t__________\n";

while(pt)

{

i++;

cout<<i<<'\t'<<pt->p1<<"\t\t"<<pt->p2<<'\n';

pt = pt->pnt;

}

}

else cout<<"Stack not create!\n";

}

void delOb(sp **firstPointer)

{

pt = *firstPointer;

if(pt){

sp *pt1 = new sp;

while(pt->pnt!=NULL)

{

pt1 = pt;

pt = pt->pnt;

if(pt->pnt == NULL)

{

delete pt;

pt = pt1;

pt->pnt = NULL;

}

}

cout<<"Last element delete!\n";

}

else cout<<"Delete element error, but stack not create!\n";

}

 


Результат роботи:

 

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

Висновок

На даній лабораторній роботі я набув навичок створення і збереження лінійних списків та їх оброблювати. При виконанні завдання було створено програму, яка створює список типу «стек» та виконує над нею процедуру, а саме видалення елементу. Програма містить структуру, в якій оголошено 2 змінні типу int. Програма містить меню вибору: створити список з 11 елементів; вивести елементи; видалити елемент; вихід.