Что такое структура данных?

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

Структура данных Python.

В Python есть два типа структур данных.

Примитивные (базовые) и непримитивные структуры данных.

Что такое примитивный (базовый) тип данных?

Python предоставляет несколько примитивных (базовых) типов данных, Integer, String, Float и Boolean.

Что такое целое число?

Целые числа – это нулевые, положительные или отрицательные целые числа без дробной части, имеющие неограниченную точность.

Что такое плавающая точка?

Тип float в Python представляет собой число с плавающей запятой. Число с плавающей запятой используется для представления действительных чисел и записывается с десятичной точкой, разделяющей целую и дробную части.

Что такое строка?

Строка представляет собой набор из одного или нескольких символов, заключенных в одинарные или двойные кавычки. Например, "Строка"или "Строка". В python нет символьного типа данных, символ — это строка единичной длины. Он представлен классом str.

Что такое логическое значение?

Python Boolean представляет одно из двух значений, то есть True или False. Как правило, он используется для представления значений истинности выражений.

Что такое непримитивный тип данных?

Non-primitive имеет два типа: встроенный и определяемый пользователем.

Python предоставляет несколько встроенных типов данных, в частности, Dictionary, list, set и tuple.

Что такое список?

Список — это упорядоченный и изменяемый контейнер Python, который является одной из наиболее распространенных структур данных в Python. Для создания списка элементы помещаются в квадратные скобки, разделенные запятыми.

Что такое кортеж?

Кортеж — это набор объектов Python. В некотором отношении кортеж похож на список с точки зрения индексации, вложенных объектов и повторения, но кортеж является неизменяемым, в отличие от списков, которые являются изменяемыми. элементы помещаются в круглые скобки, разделенные запятыми.

Что такое набор?

Набор — это неупорядоченный тип данных коллекции, который является изменяемым, итерируемым и не имеет повторяющихся элементов. Класс множества Python представляет математическое понятие множества. Поскольку наборы неупорядочены, мы не можем получить доступ к элементам с помощью индексов, как в списках, наборы записываются в фигурных скобках.

Разница между списком, набором, кортежем.

Что такое Словарь?

Словариявляются своего рода типом хэш-таблицы. Это изменяемый (изменяемый) контейнер в python, который содержит ключи и значения против них, или мы можем сказать, что данные структура в Python, в которой хранятся ключи и значения. Например, {'ключи' : значения}

Определяется пользователем

Python предоставляет несколько определяемых пользователем типов данных, в частности, Стек , очередь, Связанный список и Дерево.

Что такое стек?

Стек — это набор объектов, который поддерживает быструю семантику "последним пришел — первым обслужен" (LIFO) для операций вставки и удаления. В отличие от списков или массивов, стеки обычно не допускают произвольного доступа к содержащимся в них объектам. Операции вставки и удаления также часто называют push и pop.

Хороший пример на этой картинке стопка тарелок: вы можете взять тарелку только с вершины стопки, и вы можете добавить тарелку только на вершину стопки.

Что такое очередь?

Очередь — это набор объектов, который поддерживает семантику быстрого поступления — первого обслужения (FIFO) для вставки и удаления. Операции вставки и удаления иногда называют постановкой в ​​очередь и удалением из очереди. В отличие от списков или массивов очереди обычно не допускают произвольного доступа к содержащимся в них объектам.

Хороший пример на этом рисунке: очередь потребителей, в которую вошли все, но потребитель, пришедший первым, обслуживается первым.

Что такое связанный список?

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

Что такое дерево?

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

Обо мне

Hafiz AsjadFull Stack Developer из Пакистана. В настоящее время я работаю тренером и изучаю разработку стека на iCodeGuru.

iCodeGuru — это образовательная платформа, предлагающая 100% бесплатные курсы. Вы также можете зарегистрироваться по этой ссылке: www.icode.guru.