Автор оригинала: Robin Andrews.
Когда вы приходите к изучению Структуры данных такие как Стеки , Очереди , Связанные списки и Двоичные деревья для Уровень компьютерной науки Вы часто используете Объектно-ориентированное программирование. Это немного двойной карнизы, если вы еще не очень уверены в себе, и он может показаться немного подавляющим.
Я сделал видео, которое поможет вам начать обоими этими темами. Все упомянутые выше структур данных используют Узел класс, который имеет два свойства – данные и Следующий Отказ данные Часть можно подумать о «грузе» и просто информация, которую мы хотим хранить в нашем узле. Следующий Собственность – это ссылка на узел, мы желаем нашего текущего носа, чтобы указать. Это установлено на Нет по умолчанию. Это путем подключения узлы Различными способами, что мы можем создавать различные структуры данных. Обратите внимание, что этот подход «связанный на основе списка» не является единственным, который можно использовать, но очень распространено, и изучать вам хорошо в Ваш экзамен.
Я предоставил код из видео для вас удобства. Как обычно, вы должны вводить его в свой любимый редактор и запустить его без копирования. Тогда измените некоторые вещи, сломайте его, исправьте его.
Дайте мне знать, как вы находитесь в комментариях, если хотите.
Питонский список для класса узла для уровня компьютерной науки
class Node:
def __init__(self, data):
self.data = data
self.next = None
def print_list(node):
current = node
while current is not None:
print(current.data, end=" ")
current = current.next
print()
node1 = Node("A")
print(node1.data)
# A -> Ø
node2 = Node("B")
node3 = Node("C")
node1.next = node2
node2.next = node3
print_list(node1)
# A -> B -> C -> Ø