Организация очереди в виде пирамиды, многофайловая компиляция

@EDWIN503 · Регистрация: 20.10.2016

Author24 — интернет-сервис помощи студентам

Написать функции для работы с очередью в виде пирамиды . Все функции должны работать без глобальных переменных. Описания функций хранить в отдельном заголовочном файле. Для каждого варианта написать функции:

• Создание очереди из 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);

Новые блоги и статьи Все статьи Все блоги /
Мониторинг с Prometheus в PHP Jason-Webb 04.04.2025 Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .	Пакет Context в Golang: Управление потоками и ресурсами golander 04.04.2025 Работа с горутинами в Go часто напоминает управление непослушными детьми - они разбегаются кто куда, делают что хотят и не всегда завершаются вовремя. К счастью, в Go 1. 7 появился пакет context,. . .	Контейнеризация React приложений с Docker Reangularity 03.04.2025 Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .	Свой попап в SwiftUI mobDevWorks 03.04.2025 SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .	Антипаттерны микросервисной архитектуры ArchitectMsa 03.04.2025 Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .
std::mutex в C++: Советы и примеры использования bytestream 03.04.2025 std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .	Не удержался от оценки концепции двигателя Стирлинга. Hrethgir 03.04.2025 Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .	Метод с двумя буферами (или double buffering) или ping-pong buffering Hrethgir 02.04.2025 Из ответов LM модели. Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .	На любовном киберфронте Alexander-7 01.04.2025 Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .	Как работает Node.js изнутри run.dev 29.03.2025 Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .