О структурах данных

топ 100 блогов hardsign04.07.2023

Когда детей учат программировать, им рассказывают о разных структурах данных. Многим для того, чтобы понять смысл структуры, надо привести аналог из реального мира.

Вот, например, простая переменная. Она похожа на листок бумаги, куда ты быстренько что-нибудь записываешь.

А вот – массив. Это уже стопка листков, которая на столе занимает места столько же, сколько один листок. Здесь, чтобы добраться до значения, необходимо не только ухватить всю стопку, но и знать номер листка в стопке. Хотя правильнее работать в цикле со всей стопкой сразу.

Вот – таблица. Это тетрадка в клетку или бухгалтерский гроссбух. Много-много одинаковых записей, каждая из которых состоит из одних и тех же элементов: когда потрачено, сколько потрачено, на что потрачено.

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

А вот – однонаправленный список. Это... что это?

А вот вам аналогия для однонаправленного списка. Допустим, вам нужна некая информация или некая услуга. Вы находите телефон, по которому можно эту информацию получить, и звоните. А вам говорят: «Нет, мы не знаем, позвоните по номеру 1-11-11». Звонишь по номеру 1-11-11, а там говорят: «Нет, это не мы, это 2-22-22». И так далее.

В процессе вам могут дать номер, по которому вы уже звонили – это значит, список циклический. Могут сказать, что вообще ничего не знают, что это квартира Мойдодыра, и вообще послать вас не по цифровому, а по буквенному адресу. Это значит, что в очередном указателе на следующий элемент оказался NULL. Может, вам надоест звонить, и вы придумаете, как обойтись без этой информации. Это значит, что длина поиска превысила программное ограничение. Но может случиться и такое, что рано или поздно вы найдёте искомую информацию...

Дерзайте!

Оставить комментарий

Архив записей в блогах:
Здравствуйте уважаемые. Один из самых интересных свободных агентов нынешнего межсезонья наш Владимир Тарасенко обрел новую команду. Ей стала Оттава. «Сенаторс» подписали с 31-летним россиянином контракт на один год с зарплатой 5 млн долларов за сезон. В прошлом сезоне Тарасенко был ...
С праздником, то бишь с праздниками! Есть дни (а также другие временные отрезки), поэтизированные паче прочих. Шестое августа по-старому, четырнадцатое число весеннего месяца нисана, файф-о-клок-ти, велик был год и страшен, февраль - достать чернил и плакать, ну вы меня понимаете. То ли ...
С детства я любила только один район в городе Джамбуле, где мне пришлось прожить 43 года. С тех пор, как меня туда привезли из Северодвинска Архангельской области, и до самого отъезда в Калининград. Район тот назывался Химпосёлком. Как удивительно, что всё это вспомнилось именно ...
Признаюсь, что сам был удивлен, узнав, чем ещё можно заняться на горнолыжном курорте Франции. Когда мне рассказали про погружение в прорубь, я даже представить себе не мог, что речь именно об этом. Покатавшись на лыжах захотелось ещё чего-то экстремального и оказалось, что тут ...
Одним броском «братскую» республику не завоевать В России мало кто воспринимает всерьез украинские вооруженные силы (Збройни сили України — ЗСУ), как, впрочем, и вообще способность тамошнего народа поддерживать устойчивую и независимую от РФ государственность. В подтверждение ...