Написать функции для работы с очередью в виде пирамиды . Все функции должны работать без глобальных переменных. Описания функций хранить в отдельном заголовочном файле. Для каждого варианта написать функции:
• Создание очереди из N элементов (N и значения самих элементов читать из текстового файла, имя файла запрашивать с клавиатуры)
• Добавление нового элемента в очередь
• Удаление элемента с максимальным значением
• Удаление любого элемента с заданным значением
• Поиск элемента с заданным значением
• Изменение значения выбранного элемента
Реализовать консольное меню с пунктами: Примерные пункты меню:
• Создание очереди
• Добавление нового элемента в очередь
• Удаление элемента с максимальным значением
• Удаление любого элемента с заданным значением
• Поиск элемента с заданным значением
• Изменение значения выбранного элемента
• Выход
И так, что именно нужно: Я не могу сделать функцию void DrawHeap в файле Menu.cpp, она должна выводить очередь в консоль, прошу вашей помощи
Main.cpp
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
| #include <cstdlib>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
#include "functions.h"
#include "menu.h"
#include <windows.h>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
system("chcp 1251");
char name[30];
int *heap = NULL;
int option = 0;
int chosen = -1;
for(;;) {
system("cls");
if (heap != NULL)
DrawHeap(heap, chosen);
option = ChoseOption(option);
if(option > 0 && option < 6 && heap == NULL) {
system("cls");
printf("Требуется сначала создать очередь.\n");
system("pause");
continue;
}
int num;
switch(option) {
case 0:
system("cls");
printf("Введите имя файла: ");
scanf("%s", name);
heap = BuildHeap(name);
break;
case 1:
num = GetIntData(option);
Insert(heap, num);
break;
case 2:
num = ExtractMax(heap);
break;
case 3:
num = GetIntData(option);
num = Delete(heap, num);
break;
case 4:
num = GetIntData(option);
chosen = Find(heap, num);
break;
case 5:
num = GetIntData(option);
Set(heap, chosen, num);
chosen = -1;
break;
case 6:
gotoxy(3, 2*option+4);
return EXIT_SUCCESS;
break;
}
}
return EXIT_SUCCESS;
} |
|
Functions.cpp
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
| #include <stdio.h>
#include <stdlib.h>
#include <math.h>
int Length(int *heap) {
int i = 0;
while(heap[i] != 0) {
i++;
}
return i;
}
void Heapify(int *list, int i)
{
int leftChild;
int rightChild;
int largestChild;
for (;;)
{
leftChild = 2 * i +1;
rightChild = 2 * i + 2;
largestChild = i;
if (leftChild < Length(list) && list[leftChild] > list[largestChild])
{
largestChild = leftChild;
}
if (rightChild < Length(list) && list[rightChild] > list[largestChild])
{
largestChild = rightChild;
}
if (largestChild == i)
{
break;
}
int temp = list[i];
list[i] = list[largestChild];
list[largestChild] = temp;
i = largestChild;
}
}
int *BuildHeap(char *name) {
FILE *f = fopen(name, "r");
if (f == NULL) {
printf("Файл не открыт.");
return NULL;
}
int *heap = (int*)malloc(127*sizeof(int));
int i = 0;
while(!feof(f)) {
int elem;
fscanf(f, "%d", &elem);
heap[i] = elem;
i++;
}
for (i = Length(heap)-1; i >= 0; i--) {
Heapify(heap, i);
}
return heap;
}
void Set(int *heap, int i, int key) {
heap[i] = key;
while ((i > 0) && (heap[i/2] < heap[i])) {
int tmp;
tmp = heap[i];
heap[i] = heap[i/2];
heap[i/2] = tmp;
i = i/2;
}
}
void Insert(int *heap, int key) {
Set(heap, Length(heap), key);
}
int Delete(int *heap, int elem) {
if (Length(heap) < 1) {
printf("Куча пуста.");
return 0;
}
int i;
for(i = 0; i < Length(heap); i++) {
if (heap[i] == elem)
break;
}
int tmp = heap[i];
heap[i] = heap[Length(heap)-1];
heap[Length(heap)-1] = 0;
Heapify(heap, i);
return tmp;
}
int Find(int *heap, int elem) {
int i;
for(i = 0; i < Length(heap); i++) {
if (heap[i] == elem)
break;
}
return i;
}
int ExtractMax(int *heap) {
if (Length(heap) < 1) {
printf("Куча пуста.");
return 0;
}
int max = heap[0];
heap[0] = heap[Length(heap)-1];
heap[Length(heap)-1] = 0;
Heapify(heap, 0);
return max;
}
void Show(int *heap) {
printf("Пирамида имеет вид:\n");
for (int i = 0; i < Length(heap); i++) {
printf("%d ", heap[i]);
for (int j = 1; j < 8; j++) {
if(i == pow(2, j)-2)
printf("\n");
}
}
printf("\n");
} |
|
Menu.cpp
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
| #include <windows.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include "functions.h"
void gotoxy(int xpos, int ypos)
{
COORD scrn;
HANDLE hOuput = GetStdHandle(STD_OUTPUT_HANDLE);
scrn.X = xpos; scrn.Y = ypos;
SetConsoleCursorPosition(hOuput,scrn);
}
int GetIntData(int pos) {
system("cls");
printf("Введите число: ");
int num;
scanf("%d", &num);
return num;
}
void DrawHeap(int* heap, int chosen) {
//Нужная функция
}
int ChoseOption(int pos) {
gotoxy(0,0);
for(;;) {
printf("\n\n\n");
printf(" Создать очередь\n");
printf(" Добавить элемент\n");
printf(" Удалить максимальный элемент\n");
printf(" Удалить заданный элемент\n");
printf(" Выбрать элемент\n");
printf(" Изменить элемент\n");
printf(" Выйти\n");
for(int i = pos; i <= 15; i++) {
if(i == (1*pos + 3)) {
gotoxy(1, i);
printf("=");
}
}
gotoxy(0, 0);
char key;
key = getch();
if ((key == 72) && (pos > 0)) {
pos--;
}
if ((key == 80) && (pos < 6)) {
pos++;
}
if(key == 13) {
return pos;
}
}
} |
|
Functions.h
| C++ |
1
2
3
4
5
6
7
8
9
| int Length(int *heap);
void Heapify(int *list, int i);
int *BuildHeap(char *name);
void Set(int *heap, int i, int key);
void Insert(int *heap, int key);
int Delete(int *heap, int elem);
int Find(int *heap, int elem);
int ExtractMax(int *heap);
void Show(int *heap); |
|
Menu.h
| C++ |
1
2
3
4
| void gotoxy(int xpos, int ypos);
int GetIntData(int pos);
void DrawHeap(int* heap, int chosen);
int ChoseOption(int pos); |
|
(
