Реализация связанных списков и двоичных деревьев с помощью указателей в таких языках, как C++, может показаться вам знакомой, но что, если вы не хотите использовать эти языки? Если вы не видели или не делали этого раньше, структуры данных, такие как связанные списки, могут быть легко реализованы с помощью классов Python. Вот как вы можете это сделать.
Связанный список:
Вы можете определить и создать связанный список, как показано ниже.
Двоичное дерево
Вы можете определить древовидную структуру данных как класс и использовать ее для создания двоичных деревьев, как показано ниже.
Если вы хорошо разбираетесь в списках в Python, вам даже не нужно явно их реализовывать. Но если вы предпочитаете, чтобы все было под рукой, вот как вы можете легко реализовать стеки и очереди с помощью набора функций Python.
Стек
Функцию Python, определенную ниже, можно использовать для создания стека, добавления и извлечения элементов из него, проверки того, является ли стек пустым или нет, и получения из него самого верхнего элемента.
Я надеюсь, что это помогло вам в некотором роде. Кроме того, хорошим упражнением после прочтения этого было бы реализовать очереди, которые будут очень похожи на то, как реализован стек.
