Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
2 / 2 / 2
Регистрация: 20.10.2016
Сообщений: 130

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

15.06.2017, 19:50. Показов 1129. Ответов 0
Метки нет (Все метки)

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);
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.06.2017, 19:50
Ответы с готовыми решениями:

Организация очереди в виде пирамиды
Здравствуйте! Помогите пожалуйста,написать пирамидальную сортировку,чтобы элементы строились в виде пирамиды,а не от наибольшего к...

Организация списков в виде очереди на основе рекурсивных данных
Создать список из случайных чисел в виде очереди и отсортировать рекурсивным методом слияния, после чего выполнить задание в соответствии с...

Многофайловая компиляция
parta.c #include &lt;stdio.h&gt; void report_count(); void accumulate(int); int count = 0; int main(void) {

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
15.06.2017, 19:50
Помогаю со студенческими работами здесь

Многофайловая компиляция программы типа COM с применением EXE2BIN
Всем добрый вечер. Ребятушки, не совсем уверен что писАть надо именно сюда но всё же. Проблема: не могу сконвертировать exe в com (Да такой...

Списки, очереди, стеки, деревья, пирамиды - нужен пример демонстрации
Я в своем учебнике не увидел примера реальных ситуаций, в которых нужно использовать списки, очереди, стеки, деревья, пирамиды и т.п.,...

Организация очереди
Добрый день. Передомной постала задача в организации очереди, посмотрел я здесь, попробывал сделать и на процедуре Procedure Delete;...

Организация очереди анимаций
Требуется реализовать следующий алгоритм: Происходит событие №1 - выполняется анимация, блок за некоторое время перемещается из точки А в...

Организация очереди работы с БД
Здравствуйте! Есть написанная программа которая редактирует, добавляет и удаляет поля в БД mysql Нужно организовать очередь, если один...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Не удержался от оценки концепции двигателя Стирлинга.
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 году Райаном Далем, этот открытый,. . .
Моки в Python: Mock Object Library
py-thonny 29.03.2025
Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .
JavaScript: Управление памятью и улучшение производительности
run.dev 29.03.2025
В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .
Мультитенантная архитектура со SpringBoot и PostgreSQL
ArchitectMsa 29.03.2025
SaaS-приложения редко обслуживают одного клиента и обычно они должны поддерживать множество организаций, каждая из которых работает в своём изолированном пространстве. Мультитенантная архитектура. . .
std::span в C++: Производительность и лучшие практики
NullReferenced 28.03.2025
std::span — одно из самых недооценённых нововведений стандарта C++20, которое радикально меняет подход к работе с непрерывными последовательностями данных. По сути, это невладеющее представление. . .
Многопоточность в C#: Threadpool
UnmanagedCoder 28.03.2025
Пул потоков в C# — это коллекция заранее созданных и готовых к использованию потоков, которые находятся в распоряжении приложения. Вместо того чтобы создавать и уничтожать потоки для каждой небольшой. . .
Вопросы на собеседованиях по микросервисам
ArchitectMsa 27.03.2025
Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер