Форум программистов, компьютерный форум, киберфорум
Наши страницы

Как представиь очередь, состоящую из структур, на статическом массиве? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Почему не работает в Red? http://www.cyberforum.ru/cpp-beginners/thread1144449.html
#include <iostream> #include <conio.h> using namespace std; int a, i, N, sum = 0; float b, sum1 = 0; int sam(int N, int a) { for(i = 0; i < N; i++) { sum = sum + a; }
C++ Открыть файл Задача такая: у меня есть функция imread (она относиться у библиотеке opencv), она загружает заданное изображение для дальнейшей обработки. Выглядит это так imread("d:/test.jpg"); (imread(const... http://www.cyberforum.ru/cpp-beginners/thread1144437.html
C++ Jпределить шаблонную функцию для замены трех значений
Помогите определить шаблонную функцию в которой идет замена значений a=b, b=c, c=a
GetOpenFileName не определенна C++
Вот код программы #include <Commdlg.h> #include <Windows.h> OPENFILENAME opendlg; char filename={0}; char *OpenImageFromFile (void) { memset (&opendlg, 0, sizeof(opendlg));
C++ Алгоритм заполнения цветом фигуры с затравкой c++ http://www.cyberforum.ru/cpp-beginners/thread1144413.html
Всем привет! Прошу у вас помощи написать простенький код заливки фигуры, например прямоугольника, с затравкой. Среда Visual Studio C++.
C++ Односвязные списки Всем доброго времени суток. Мне нужно реализовать вот эти операторы в односвязном списке: void gotoTail() void addToTail(Node* node) void add(Node* node) Их нужно реализовать в списке по... подробнее

Показать сообщение отдельно
don_keyhot
5 / 5 / 2
Регистрация: 02.04.2014
Сообщений: 60

Как представиь очередь, состоящую из структур, на статическом массиве? - C++

10.04.2014, 14:17. Просмотров 378. Ответов 9
Метки (Все метки)

из условия задачи:
Разработать программу, реализующую алгоритм очереди (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом.

так вот динамическую очередь я себе представляю так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//-----------------------------------------------------------
const int MAX_SIZE = 20;       // максимальное количество элементов в очереди
const int L_NAME = 30;         // длина полей "Наименование магазина" и "ФИО директора" в структуре
 
// структура Магазин
struct Magazin
{
    int     nomer;         // номер магазина
    char    name[L_NAME];  // наименование магазина
    char    fio[L_NAME];   // ФИО директора магазина
    int     kol_sotr;      // количество сотрудников
    double  dohod;         // годовой доход
};
 
//-----------------------------------------------------------
// структура Node - узел, элемент очереди
struct Node
{
    Magazin Data;       // Магазин
    Node *next;         // указатель на следующий узел очереди
};
и далее работаю с указателями next.

Но вот ну никак не могу представить себе очередь на статическом массиве (
у меня перепутались в голове два варианта:

1) или очередь делать структурой с вложенным массивом структур arr_mag[MAX_SIZ]:

C++
1
2
3
4
5
struct Node
{
    Magazin arr_mag[MAX_SIZ];       // Магазин
    Node *next;         // указатель на следующий узел очереди
};
2) или же просто в функции main() определять массив структур

C++
1
magazin arr_mag[MAX_SIZ];
и далее работать с этим массивом?

Добавлено через 11 минут
3) или же вот так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
struct Magazin
{
    int     nomer;         // номер магазина
    char    name[L_NAME];  // наименование магазина
    char    fio[L_NAME];   // ФИО директора магазина
    int     kol_sotr;      // количество сотрудников
    double  dohod;         // годовой доход
    Node *next;         // указатель на следующий узел очереди
};
 
//-----------------------------------------------------------
// структура Node - узел, элемент очереди
struct Node
{
    Node *top;  // голова
    Node *end;  // конец
};
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru