Форум программистов, компьютерный форум CyberForum.ru

Реализовать ведение списка на основе массива - C++

Восстановить пароль Регистрация
 
Konigin
0 / 0 / 0
Регистрация: 10.01.2016
Сообщений: 29
05.11.2016, 10:49     Реализовать ведение списка на основе массива #1
Помогите реализовать ведение списка забронированных и списка купленных билетов в кинозале кинотеатра. Билет содержит следующие сведения: номер ряда, номер места. Забронированный билет – номер ряда, номер места, фамилию бронирующего.
  • Список на основе массива
  • Покупка билета с учетом брони или сразу.
  • Определение количества свободных мест в указанном ряду

Добавлено через 15 часов 45 минут
Есть пример реализации несколько функций для работы со списком:
Кликните здесь для просмотра всего текста
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
typedef int Etype;
typedef short int num;      //номер элемента в списке
const int maxlen = 100;
struct LIST
{
    Etype elem[maxlen];
    num last;
};
 
bool INSERT(Etype x, num p, LIST *L)    //вставляет х в поз. р списка LIST 
{
    if (p > L->last + 2 || p < 1)
        return false;
    else if (p < L->last + 2)   //вставка не в конец списка
    {
        for (num i = L->last; i = p - 1; i--)   //перемещаем на одну позицию вниз начиная с последнего
            L->elem[i + 1] = L->elem[i];
    }
    L->last++;
    L->elem[p + 1] = x;
    return true;
}
 
bool DELETE(num p, LIST *L) //удаляет элемент р списка LIST
{
    if (p > L->last + 1 || p < 1)
        return false;
    else if (p < L->last + 1)       //последний элемент списка
    {
        for (num i = p - 1; i < L->last; i++)       //перемещаем на одну позицию вверх
            L->elem[i] = L->elem[i + 1];
    }
    L->last--;
    return true;
}
 
num LOCATE(Etype x, LIST *L)
{
    for (num i = 0; i <= L->last; i++)
        if (L->elem[i] == x)
            return(++i);
    return(-1);
}


Добавлено через 2 часа 14 минут
Помогите хотя бы реализовать функцию покупки билета. Я понятия не имею, как её можно реализовать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2016, 10:49     Реализовать ведение списка на основе массива
Посмотрите здесь:

C++ Стек на основе связанного списка C++
C++ очередь на основе двусвязного списка
C++ Очередь на основе односвязного списка
C++ Помогите реализовать стек на основе массива
C++ Реализовать классы фигур и поместить в контейнер на основе двунаправленного линейного списка
Матрица на основе двусвязного списка C++
Стек на основе массива, реализовать функцию resize C++
Пример использование стека на основе массива и на основе двунаправленного списка C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 22:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru