Как проверить сайт на вирусы: полное руководство для владельцев и разработчиков
03.07.2023 —
О головокружении от успехов
О структурах данных
hardsign — 04.07.2023
Когда детей учат программировать, им рассказывают о разных структурах данных. Многим для того, чтобы понять смысл структуры, надо привести аналог из реального мира.
Вот, например, простая переменная. Она похожа на листок бумаги, куда ты быстренько что-нибудь записываешь.
А вот – массив. Это уже стопка листков, которая на столе занимает места столько же, сколько один листок. Здесь, чтобы добраться до значения, необходимо не только ухватить всю стопку, но и знать номер листка в стопке. Хотя правильнее работать в цикле со всей стопкой сразу.
Вот – таблица. Это тетрадка в клетку или бухгалтерский гроссбух. Много-много одинаковых записей, каждая из которых состоит из одних и тех же элементов: когда потрачено, сколько потрачено, на что потрачено.
Вот – ассоциативный массив. Это уже библиотечная картотека, где по названию книги можно найти полную информацию об этой книге, включая место на полке, где она стоит. Книги ведь не обязаны стоять на полках по названиям?
А вот – однонаправленный список. Это... что это?
А вот вам аналогия для однонаправленного списка. Допустим, вам нужна некая информация или некая услуга. Вы находите телефон, по которому можно эту информацию получить, и звоните. А вам говорят: «Нет, мы не знаем, позвоните по номеру 1-11-11». Звонишь по номеру 1-11-11, а там говорят: «Нет, это не мы, это 2-22-22». И так далее.
В процессе вам могут дать номер, по которому вы уже звонили – это значит, список циклический. Могут сказать, что вообще ничего не знают, что это квартира Мойдодыра, и вообще послать вас не по цифровому, а по буквенному адресу. Это значит, что в очередном указателе на следующий элемент оказался NULL. Может, вам надоест звонить, и вы придумаете, как обойтись без этой информации. Это значит, что длина поиска превысила программное ограничение. Но может случиться и такое, что рано или поздно вы найдёте искомую информацию...
Дерзайте!
Сохранено
|
|
</> |
О структурах данных
Оставить комментарий
Предыдущие записи блогера :
01.07.2023 —
О точности прогнозов в интернете
30.06.2023 —
О сырых продуктах
30.06.2023 —
Ёжики по пятницам
29.06.2023 —
О необычном
28.06.2023 —
Об Америке
27.06.2023 —
О бесплатном
26.06.2023 —
О правиле Парето
25.06.2023 —
О Бацьке
22.06.2023 —
О форматах
Архив записей в блогах:
Project Silence - корейский фильм катастрофа, действие которого разворачивается на затянутом туманом мосту. В результате массовой автомобильной аварии, дорожное полотно моста выходит из строя. Береговые пролеты падает в реку с высоты 70 метров. Попавшие в аварию люди оказываются ...
А что такое КОРРУПЦИЯ? И как с ней собираются бороться?
"Коррупция - использование должностным лицом своих властных полномочий, для получения личной выгоды." Все говорят, Россия коррумпированная страна, вся власть пропитана коррупцией! Откуда ...
Первая основа профессионализма – это высшее академическое гуманитарное образование. Сначала офицер должен получить именно его. А не так, как в наших училищах, где офицер сначала учится водить танк, потом вырастает до командира взвода, роты, дивизии, потом до министра, но и там остается ...
На фото: Царскосельская дружина юных разведчиков (скаутов) на Высочайшем смотре, проходившем на Марсовом поле в Санкт-Петербурге 28 июля 1911 года. Два офицера в центре снимка: слева поручик Василий Дмитриевич Малкочи (1881-1914), герой Русско-японской войны, справа — ...
Придумал, как называть людей, которым за всем чудится чья-то воля. Хаософобы Готовы признать наличие леденящего душу злого умысла, лишь бы не случайность! К слову, тут недавно услышал еще, в комплект к бритве Хэнлона: Закон Грея : достаточно продвинутая некомпетенция неотличима от ...
