Динамические структуры: стеки и очереди

@Aibakhyt · Регистрация: 05.06.2021

Студворк — интернет-сервис помощи студентам

Создать стек из вещественных чисел. Определить максимальный элемент
в стеке. Организовать просмотр данных стека.

@Semen-Semenich · 05.06.2021, 17:13

Сообщение от Aibakhyt

Создать стек из вещественных чисел

все строго по условию!

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
class Stack:
     def __init__(self):
         self.items = []
 
     def isEmpty(self):
         return self.items == []
 
     def push(self, item):
         self.items.append(item)
 
     def pop(self):
         return self.items.pop()
 
     def peek(self):
         return self.items[len(self.items)-1]
 
     def size(self):
         return len(self.items)
 
 
 
myStack = Stack()
num = float(input())
max_ = num 
while True:
    myStack.push(num)
    num = float(input())
    if num > max_ :
        max_ = num
print(max_)

@AlexMarkov · 05.06.2021, 17:23

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
>>> from collections import deque
>>> myStack = deque()
>>> myStack.append(1.464)
>>> myStack.append(3.456)
>>> myStack.append(1.234)
>>> max(myStack)
3.456
>>> myStack.pop()
1.234
>>> myStack.pop()
3.456
>>> myStack.pop()
1.464
>>>

Добавлено через 6 минут
Для создания стека при однопоточных задачах можно использовать collection.deque.
непрерывное расположение памяти причина, по которой списку может потребоваться
больше времени для .append() одних объектов, чем других.

@Arsegg · 05.06.2021, 17:33

AlexMarkov, стек на списке будет пошустрее дека на двусвязном списке. Увы, в Python ArrayDeque не завезли.

@AlexMarkov · 05.06.2021, 17:49

Arsegg, я больше доверяю официально изданным источникам. Спасибо за мнение.

Добавлено через 7 минут
На практике, я не решаю задачи со скоростями вычислений и внутренней реализацией структур данных на python.
В двадцать первом веке это бессмысленно, если Вы не работаете в крупной компании по производству или разработке
микроархетектуры компьютера или приложения. Нарабатываю стандартные практики решения повседневных задач,
"дабы" избавится от калькулятора и монотонной работы.
А так спасибо, возможно кому-то будет интересна данная тема и пробудит интерес к изучению таких структур данных,
как стеки, деки и очереди)

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@Aibakhyt 0 / 0 / 0 Регистрация: 05.06.2021 Сообщений: 32

	Динамические структуры: стеки и очереди 05.06.2021, 12:26. Показов 1920. Ответов 4 Метки python (Все метки) Создать стек из вещественных чисел. Определить максимальный элемент в стеке. Организовать просмотр данных стека. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	05.06.2021, 17:33
	AlexMarkov, стек на списке будет пошустрее дека на двусвязном списке. Увы, в Python `ArrayDeque` не завезли. 1

@AlexMarkov 99 / 86 / 20 Регистрация: 10.09.2019 Сообщений: 708
	05.06.2021, 17:49
	Arsegg, я больше доверяю официально изданным источникам. Спасибо за мнение. Добавлено через 7 минут На практике, я не решаю задачи со скоростями вычислений и внутренней реализацией структур данных на python. В двадцать первом веке это бессмысленно, если Вы не работаете в крупной компании по производству или разработке микроархетектуры компьютера или приложения. Нарабатываю стандартные практики решения повседневных задач, "дабы" избавится от калькулятора и монотонной работы. А так спасибо, возможно кому-то будет интересна данная тема и пробудит интерес к изучению таких структур данных, как стеки, деки и очереди) 0