Класс стека

@ruletik · Регистрация: 08.12.2015

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

Здравствуйте, помогите, пожалуйста, решить данные задачи, используя класс для работы со стеком.

1. Дан стек заполненный случайным образом, из целых чисел. Удалить из него все отрицательные элементы, используя второй стек и одну переменную.
2. Дан стек, содержащий целые числа. Используя второй стек, записать в дно стека сумму всех элементов, при этом предыдущие элементы тоже добавить в данный стек (в том же порядке, если это возможно).

Python
1
2
3
4
5
6
7
8
9
10
11
12
class Stack:
  def __init__(self): 
    self.items = []
 
  def push(self, item): 
    self.items.append(item)
 
  def pop(self): 
    return self.items.pop() 
 
  def is_empty(self): 
    return (self.items == [])

@Viktorrus · 26.03.2019, 17:08

Сами задания находятся в строках:
1 Задание стр. 19-26
2 Задание стр. 42-47
Код в этих строках соответствует условиям заданий.

Все остальные строки, это вспомогательные для проверки, и потому не обязательные.
Поэтому все дополнительные средства, которые в них присутствуют (дополнительные переменные), не относятся к условию задачи.

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
class Stack:
  def __init__(self): 
    self.items = []
 
  def push(self, item): 
    self.items.append(item)
 
  def pop(self): 
    return self.items.pop() 
 
  def is_empty(self): 
    return (self.items == [])
 
if __name__ == '__main__':
    L = list(map(int, input('Введите целые числа: ').split()))
    S = Stack()
    for i in L:          # Заполняем стек
        S.push(i)
    T = Stack()          # Начинаем выполнять задание 1
    x = 0
    while S.items:
        x = S.pop()
        if x >= 0:
            T.push(x)
    while T.items:
        S.push(T.pop())
 
    # Проверка содержимого стека S
    L =[]
    while S.items:
        L.append(S.pop())
    L.reverse()
    print(L)
 
    # Задание 2 (числа для стека берем из предыдущего примера
    #            те положительные , что остались в S после того,
    #            как убрали отрицательные)
 
    S2 = Stack()
    for i in L:          # Заполняем стек
        S2.push(i)
    T = Stack()          # Начинаем выполнять задание 2
    while S2.items:
        T.push(S2.pop())
    S2.push(sum(T.items))
    while T.items:
        S2.push(T.pop())
 
    # Проверка содержимого стека S2
    L =[]
    while S2.items:
        L.append(S2.pop())
    L.reverse()
    print(L)

Вывод:

Python
1
2
3
Введите целые числа: 1 -2 3 -4 5 -6 7
[1, 3, 5, 7]
[16, 1, 3, 5, 7]

@ruletik · 26.03.2019, 22:47 **[ТС]**

Viktorrus, спасибо большое!!! У меня частично самой не получалось

@Viktorrus · 27.03.2019, 19:56

Подумав значительно упростил код. Использовал атрибут items, что бы убрать не нужный список L.

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
31
32
33
34
35
36
37
38
39
40
41
42
43
class Stack:
  def __init__(self): 
    self.items = []
 
  def push(self, item): 
    self.items.append(item)
 
  def pop(self): 
    return self.items.pop() 
 
  def is_empty(self): 
    return (self.items == [])
 
if __name__ == '__main__':
    S = Stack()
    S.items = list(map(int, input('Введите целые числа: ').split())) # Заполнение стека
    T = Stack()          # Начинаем выполнять задание 1
    x = 0
    while S.items:
        x = S.pop()
        if x >= 0:
            T.push(x)
    while T.items:
        S.push(T.pop())
 
    # Проверка содержимого стека S
    print(S.items)
 
    # Задание 2 (числа для стека берем из предыдущего примера
    #            те положительные, что остались в S после того,
    #            как убрали отрицательные)
 
    S2 = Stack()
    S2.items = S.items
    T = Stack()          # Начинаем выполнять задание 2
    while S2.items:
        T.push(S2.pop())
    S2.push(sum(T.items))
    while T.items:
        S2.push(T.pop())
 
    # Проверка содержимого стека S2
    print(S2.items)

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

Класс стека

Решение

Решение

@ruletik 2 / 2 / 0 Регистрация: 08.12.2015 Сообщений: 210
	26.03.2019, 22:47 [ТС]
	Viktorrus, спасибо большое!!! У меня частично самой не получалось 0