вступление
Как программист вы, должно быть, слышали о терминах «структуры данных и алгоритмы» или просто DSA, или если вы новичок, кто-то должен был сказать вам, что вы практикуете DSA в начале, или вы часто слышали, что большинство крупных технологических компаний, таких как Meta , Amazon, Apple, Netflix, Google (вместе известные как MAANG) хотят видеть DSA в вашем резюме. В этой статье я собираюсь все разобрать, и я уверен, что после прочтения этой статьи все ваши концепции и сомнения относительно DSA развеются.
Структуры данных
Посмотрите на заголовок, вы поймете смысл, все, что я хочу сказать, это то, что Data Structures в основном структурирует ваши данные наилучшим образом. Давайте разберемся с этим на примере. Предположим, вы строите интернет-компанию, такую как Facebook или Twitter, поэтому вам придется работать с данными пользователей. Теперь, как предприниматель, вы должны будете организовать свои пользовательские данные таким образом, чтобы они были экономически эффективными, а доступ к данным должен занимать меньше времени, чтобы обеспечить отличный пользовательский опыт, а также вы должны выбрать правильную структуру данных в соответствии с вашими потребностями. .
Типы структур данных
Существует два типа структур данных: линейные и нелинейные, теперь давайте разберемся в них обоих самым простым способом.
Линейные структуры данных
Когда элементы в структуре данных расположены в последовательном порядке, то есть один за другим, мы называем ее линейной структурой данных. Точно так же, как количество людей, стоящих у банкомата, или число студентов, записанное последовательно в журнале посещаемости. В программировании у нас есть четыре типа линейных структур данных:
- Структура данных массива
- Структура данных стека
- Структура данных очереди
- Структура данных связанного списка
Нелинейные структуры данных
Когда элементы в структуре данных расположены в иерархическом порядке, мы называем ее нелинейной структурой данных. Подобно дереву с множеством ветвей или категоризации людей в соответствии с их отметками или генеалогическим древом, где, скажем, ваш дедушка находится на вершине, за ними следуют ваши родители, дяди и тети, а затем вы. в программировании у нас есть два типа структур данных:
- Графические структуры данных
- Древовидные структуры данных
LinearArrayStacksQueuesLinked — ListsNon- LinearGraphsTrees
Алгоритмы
Просто подумайте о своей повседневной жизни, прежде чем выполнять какую-либо задачу, мы выполняем несколько шагов, аналогично в программировании, прежде чем писать код, мы сначала записываем шаги или просто алгоритм — это набор инструкций для решения конкретной проблемы. Давайте разберем это на примере из реального мира, например, каждый день, когда я просыпаюсь, первое, что я делаю, это чищу зубы, поэтому здесь проблема заключается в том, чтобы чистить зубы, и алгоритм будет проснуться, а затем убрать правую ногу на 30 см. а затем то же самое с моей левой ногой, затем я буду повторять это, пока не дотянусь до своей щетки, затем я просто возьму свою щетку и начну чистить зубы. Точно так же. В программировании нам нужны алгоритмы, прежде чем мы напишем какой-либо код, например алгоритм для печать простого helloworld будет
- начинать
- распечатать привет мир
- останавливаться
Заключение
Это было все о концепции структур данных и алгоритмов, подождите, достаточно ли этих знаний? абсолютно нет . Это только первая часть серии «Структуры данных и алгоритмы» и многое другое, где я объясню каждую тему в одном блоге. Наконец, если вам понравилась эта статья, не стесняйтесь поделиться ею со своими друзьями и коллегами. Следите за новостями.
