Skip to content

Done homework1 #28

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
MasterXK wants to merge 1 commit into
base: main
Choose a base branch
from
Open

Done homework1 #28

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 7 additions & 0 deletions poetry.lock
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

25 changes: 22 additions & 3 deletions src/linked_list.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,18 +1,37 @@
from typing import Any


class Node:
"""Класс для узла односвязного списка"""
pass
def __init__(self, data: Any):
self.data = data
self.next = None


class LinkedList:
"""Класс для односвязного списка"""
head = None
top = None

def insert_beginning(self, data: dict) -> None:
"""Принимает данные (словарь) и добавляет узел с этими данными в начало связанного списка"""
pass
if self.head is None:
self.head = Node(data)

else:
node = Node(data)
node.next = self.head
self.head = node

def insert_at_end(self, data: dict) -> None:
"""Принимает данные (словарь) и добавляет узел с этими данными в конец связанного списка"""
pass
if self.top is None:
self.top = Node(data)

else:
node = Node(data)
self.top.next = node
self.top = node

def __str__(self) -> str:
"""Вывод данных односвязного списка в строковом представлении"""
Expand Down
21 changes: 16 additions & 5 deletions src/stack.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,34 +1,45 @@
class Node:
"""Класс для узла стека"""

def __init__(self, data, next_node):
def __init__(self, data, next_node=None):
"""
Конструктор класса Node

:param data: данные, которые будут храниться в узле
"""
pass

self.data = data
self.next_node = next_node


class Stack:
"""Класс для стека"""

def __init__(self):
"""Конструктор класса Stack"""
pass
self.top = None

def push(self, data):
"""
Метод для добавления элемента на вершину стека

:param data: данные, которые будут добавлены на вершину стека
"""
pass
if self.top is None:
self.top = Node(data)

else:
node = Node(data)
node.next_node = self.top
self.top = node

def pop(self):
"""
Метод для удаления элемента с вершины стека и его возвращения

:return: данные удаленного элемента
"""
pass
data = self.top.data
self.top = self.top.next_node

return data