Page 50 - Bkhargava_-_Grokaem_algoritmy

Упражнения 49

Ежедневно вы записываете все свои траты. В конце месяца вы анали­
зируете расходы и вычисляете, сколько денег было потрачено. При
работе с данными выполняется множество операций вставки и отно­
сительно немного операций чтения. Какую структуру использовать -
массив или список?

Вставка в середину списка

Предположим, вы решили, что список задач должен больше напоминать
календарь. Прежде данные добавлялись только в конец списка, а теперь
они должны добавляться в порядке их выполнения.

0 OБE.JI. (J OБE.JI.
\ \ .
0 TPEHllPO&KA t""\ Т'РЕ.НМ'РО&К~
..... ,,, .. ,,,
.
0 ЧAEПllТllE .'Q \('fПМТЬ 4~~ , _ ~
' ' . . , ' , "',,,,,,,,
- 0 КУПИТЬ ЧА~ - D ЧAEПllTllE
-.,, #-. _._,....,:МJ . -
' , ' ' ' "
~,-..,.," "'1' ·""
Неупорядоченный Упорядоченный

Что лучше подойдет для вставки элементов в середину: массивы или списки?
Со списком задача решается изменением указателя в предыдущем элементе.

ТРЕНМ­
РО&К~
1.3
ЧAli.
22

www.trk.kg