Введение
Использование структур данных и алгоритмов в Python иногда может быть сложным, особенно если вы не знакомы с языком или его идиомами и если вы новичок в области разработки программного обеспечения в целом. К счастью, есть много отличных ресурсов, которые помогут, но лучший ресурс — это практика! Вот почему я хочу поделиться этой серией постов, посвященных некоторым наиболее полезным структурам данных и алгоритмам Python, которые, по моему мнению, все разработчики Python должны знать, как их использовать и как реализовать самостоятельно. Без лишних слов, давайте начнем!
Что такое структуры данных?
Структуры данных — это способ хранения и организации данных в памяти. Каждая структура данных имеет свои уникальные характеристики, но всех их объединяет одно: они облегчают доступ к определенным частям данных, заставляя вашу программу работать быстрее и эффективнее. В этом руководстве мы рассмотрим некоторые из наиболее распространенных типов структур данных в Python, чтобы вы могли научиться эффективно с ними работать.
#Text Type
a=str:("better late than never")
#Numeric type
b=int:999
c=float:15.99
d=complex(10,2)
#Sequence Type
userID = list:[1,2,3,4,5,6,] #LIST
user1 = tuple:('Adidas','Nike','Lacoste') #TUPLE
length = range(6)
#Set Type
uniqueCode = set:{215,546,856,354,795} #SETS
clean = ('aabbdddddddddjjjjjjjjjjeeeeeeeeellllllllsssssssmmm') #FROZENSET
fSet = frozenset(clean)
#Mapping Type
user3 = dict:{1:'red',2:'white',3:'green'} #DICTIONARIES
#Boolean Type = 0 or 1 || True or False
Man = True
Women = False
#BinaryType
byte_array = bytearray('XYZ', 'utf-8') #BYTEARRAY
view = memoryview(byte_array) #MEMORYVIEW
byte = bytes(mem_view) #BYTES
#None Type == Dynamic Variable is a none type
'''
We will explain in separate post about each type
'''
Что такое алгоритмы?
Алгоритмы — это наборы инструкций для выполнения задачи. Они часто используются для описания процесса решения данной проблемы. Например, алгоритм может быть написан для решения головоломки. Алгоритм также можно использовать для описания шагов, необходимых для выполнения любого количества задач.
Примером этого является алгоритм, который инструктирует вас, как испечь файлы cookie. Это может включать такую информацию, как тип сковороды, которую вы должны использовать, какие ингредиенты вам понадобятся и сколько времени займет каждый шаг.
Заключение
Независимо от языка программирования существует структура данных, которую можно использовать для хранения любых данных. В Python наиболее распространенными структурами данных являются списки, словари, наборы, кортежи и строки. Списки полезны для элементов, которые необходимо упорядочить или проиндексировать по местоположению. Словари хороши для хранения пар, таких как пары ключ-значение или пары имя-цена. Наборы могут хранить только один экземпляр каждого элемента, в то время как кортежи могут содержать только два элемента одновременно.
