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

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

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

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

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

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .