​​Что такое очередь и где её применяют

Очередь (queue) — ряд данных, хранящий элементы последовательным образом. Очередь похожа на стек, но в отличие от него, работает по принципу FIFO — First In, First Out (англ. «первым пришёл — первым ушёл»). Данные добавляют в конец, а извлекают из начала.

Для понимания, приведем пример: очередь людей. Последний занял место — последним и будешь, а первый — первым ее и покинет.

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

Применение очередей:
— реализация очередей, например на доступ к определённому ресурсу;
— управление потоками в многопоточных средах;
— генерация значений.
— Для создания буферов.

#начинающим

Инкапсуляция в ООП

При изучении программирования тема инкапсуляции часто вызывает много сложностей, но её освоение необходимо для уверенной работы с парадигмой ООП. Часто новички не понимают, зачем она нужна или путают инкапсуляцию с сокрытием данных.

Но после просмотра этого забавного, но при этом очень полезного видео вы точно поймете, что такое инкапсуляция, зачем она нужна и как она работает.

#начинающим #ооп

​​Языки описания данных и алгоритмические ЯП

Ранее мы узнали, чем высокоуровневые языки отличаются от низкоуровневых, выяснили, что такое ООЯП, а также чем от них отличаются структурные, процедурные и функциональные языки программирования. Сегодня же разберем, что такое языки описания данных и как они связаны с алгоритмическими языками.

Языки описания данных — это языки, которые используются для описания данных. Они позволяют определить типы данных, их свойства и отношения между ними. Эти языки можно считать необходимой нагрузкой к обычным алгоритмическим языкам. 

Например, если вы учите JavaScript для разработки веб-приложений, то скорее всего вам придется изучить и язык описания данных JSON, в формате которого удобно передавать данные между веб-сервером и клиентом.

К таким языкам относятся: XML, HTML, DDL SQL и другие.

Алгоритмические языки программирования — это языки, позволяющие программистам описывать последовательность действий, которые компьютер должен выполнить для достижения желаемого результата. Алгоритмические языки тоже умеют описывать данные, но зачастую предназначены для создания больших и сложных программ.

К алгоритмическим языкам можно отнести: Pascal, C++, Java, C# и т.д.

Был ли для вас полезен этот пост?
❤️‍🔥 — да, спасибо.
👎 — не очень.

#начинающим

Что такое связные списки и какими они бывают
 
Связный список (linked list) — это структура данных типа массив, где каждый элемент является отдельным объектом и состоит из двух элементов – данных и ссылки на следующий узел. 

Принципиальным преимуществом перед массивом является структурная гибкость: порядок элементов связного списка может не совпадать с порядком расположения элементов данных в памяти компьютера, а порядок обхода списка всегда явно задаётся его внутренними связями. Быстро перемещаться между элементами списка помогают указатели.

Связные списки бывают:
— однонаправленными — каждый узел хранит адрес или ссылку на следующий узел в списке и последний узел имеет следующий адрес или ссылку как NULL.
— двунаправленными — две ссылки, связанные с каждым узлом, одним из опорных пунктов на следующий узел и один к предыдущему узлу.
— круговыми — все узлы соединяются, образуя круг. В конце нет NULL. Циклический связанный список может быть однократным или двукратным циклическим связанным списком.

Связные списки применяют для:
— построения более сложных структур данных;
— реализации файловых систем;
— формирования хэш-таблиц;
— выделения памяти в динамических структурах данных.

#начинающим