|
1 / 0 / 2
Регистрация: 27.04.2017
Сообщений: 52
|
|
| 1 | |
Список на основе массива04.01.2018, 16:57. Показов 1079. Ответов 3
Операции: Покупка билета с учётом брони или сразу. Определение количества мест в указанном ряду. Список на основе массива. Не могу понять что значит список на основе массива и как его реализовать. Будет достаточно кода с покупкой билета. Заранее благодарю.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
(|
|
| 04.01.2018, 16:57 | |
|
Ответы с готовыми решениями:
3
Список на основе массива Список на основе массива Односвязный список на основе массива
|
| 04.01.2018, 17:08 | 2 |
|
На основе массива это значит вы не используете динамическое распределение памяти. Все элементы списка вы располагаете в статическом большом массиве. Адрес элемента это его индекс в массиве. В начале из всех элементов массива вы формируете список свободных элементов. Каждый элемент этого списка содержит индекс следующего свободного или фиксированное значение, означающее конец списка. Индекс первого элемента списка свободных вы храните у себя. Когда вам нужен новый элемент, вы получаете новый индекс из списка свободных, когда элемент перестает быть нужным, вы вставляете его в начало списка свободных элементов.
0
|
|
|
1 / 0 / 2
Регистрация: 27.04.2017
Сообщений: 52
|
|
| 04.01.2018, 17:28 [ТС] | 3 |
|
Можете код/псевдокод написать?
0
|
|
| 04.01.2018, 17:37 | 4 |
Сообщение от Luis_Barton
0
|
|
| 04.01.2018, 17:37 | |
|
Помогаю со студенческими работами здесь
4
Линейный список на основе массива(память) Создать класс, реализующий однонаправленный список на основе одномерного массива Составить двусвязный список на основе класса, объекты которого будут формировать этот список
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
