В стандартной библиотеке Python содержится обширный набор структур данных. Однако, из-за различий в именах часто неясно, насколько известные абстрактные типы данныхએ соответствуют конкретной реализации в Python.
Архивы рубрик:Фундаментальные структуры данных
Руководства по структурам данных Python: словари, карты и хэш-таблицы
Вам нужен словарь, карта или хэш-таблица для реализации алгоритма в своей программе Python? Читайте дальше, чтобы понять, как это можно сделать, используя стандартную библиотеку Python. В Python словари (или «dicts» — ”дикты», для краткости) являются центральной структурой данных. Дикты хранят произвольное количество объектов, каждый из которых идентифицируется уникальным ключом. Словари часто называют картами, хэш-картами, таблицами поиска …
Читать далее «Руководства по структурам данных Python: словари, карты и хэш-таблицы»
Руководства по структурам данных Python: наборы и мультимножества
Как реализовать изменяемые и неизменяемые структуры данных set и multiset (bag) в Python, используя встроенные типы данных и классы из стандартной библиотеки? Набор (set) — неупорядоченная коллекция объектов, которая не допускает дублирования элементов. Обычно наборы используются для быстрого тестирования значения на принадлежность к набору, для вставки или удаления новых значений из набора, а также для вычисления …
Читать далее «Руководства по структурам данных Python: наборы и мультимножества»
Руководства по структурам данных Python: массивы
Как реализовать массивы в Python, используя только встроенные типы данных и классы из стандартной библиотеки? Здесь есть примеры кода и рекомендации. Массив — фундаментальная структура данных, реализованная в большинстве языков программирования, имеющая широчайший спектр применений в различных алгоритмах. В этой статье мы рассмотрим реализации массива в Python с использованием только основных конструкций языка или возможности стандартной …
Читать далее «Руководства по структурам данных Python: массивы»
Руководства по структурам данных Python: записи, структуры и объекты передачи данных в Python
Как реализовать записи, структуры и «привычные старые объекты данных» в Python, используя только встроенные типы данных и классы из стандартной библиотеки. По сравнению с массивами, запись содержит фиксированное количество полей, каждое из которых может иметь своё собственное имя и относится к любому из известных типов данных. В этой статье я довольно «вольно» обращаюсь с понятием …
Руководства по структурам данных Python: очередь
Очередь — это набор объектов, работающих при вставке и удалении по принципу first in, first out — «первым пришёл — первым ушёл» (англ. FIFOએ). Операции вставки и удаления иногда называются enqueue и dequeue. В отличие от списков или массивов , очереди обычно не допускают произвольного доступа к содержащимся в них объектам.
Руководства по структурам данных Python: стек
Как реализовать структуру данных стека (LIFOએ) в Python, используя только встроенные типы и классы из стандартной библиотеки? Cтек — это набор объектов, который поддерживает правило last in, first out или «последний пришел, первый вышел» (LIFOએ) для вставок и удалений. В отличие от списков или массивов, стеки обычно не допускают произвольного доступа к содержащимся в них объектам. …
Читать далее «Руководства по структурам данных Python: стек»
Букварь разработки: полезные трюки Python от А до Z
Букварь известных и не очень возможностей Python для простой и приятной разработки. 26 модулей, приемов и хитростей, о которых вы могли не знать. Python сейчас находится на пике популярности. Он очень востребован во всех сферах программирования, и это неслучайно, ведь язык: легок в осваивании; суперуниверсален; имеет множество полезных модулей. Чтобы работать с ним стало еще …
Читать далее «Букварь разработки: полезные трюки Python от А до Z»
RegEx — регулярные выражения в Python
Сие есть перепечатка из Habra замечательной статьи в тему сайта Регулярные выражения в Python от простого к сложному. Подробности, примеры, картинки, упражнения Решил я давеча моим школьникам дать задачек на регулярные выражения для изучения. А к задачкам нужна какая-нибудь теория. И стал я искать хорошие тексты на русском. Пяток сносных нашёл, но всё не то. …
Введение в SQL-библиотеки Python
Смею вас заверить, что все программные приложения работают с данными и чаще всего это делает система управления базами данныхએ(СУБД), Многие языки программирования имеют встроенные средства взаимодействия с СУБД, однако, другие требуют сторонних пакетов. В этом руководстве мы изучим различные SQL‑библиотеки Python, которые для этого можно использовать. Мы разработаем простое приложение для взаимодействия с базами данных …