Стек с использованием двух очередей || Программа 33 || Соревновательное программирование || Learn...
Автор: Wisdomers - Computer Science and Engineering
Загружено: 2023-03-03
Просмотров: 13872
Стек с использованием двух очередей
В этом курсе мы обсудим стек с использованием двух очередей.
Читатель может пройти конкурсный курс по программированию, чтобы помочь компаниям-разработчикам продуктов. Нажмите здесь.
Читатель должен пройти вводный курс по базовым навыкам программирования. Нажмите здесь.
Вопрос:
Реализуйте стек с использованием двух очередей.
Нам нужно реализовать операции со стеком, используя две очереди.
Стек работает по принципу «последним пришёл — первым ушёл».
Очередь же работает по принципу «первым пришёл — первым ушёл».
Используя две очереди, мы должны написать функции push и pop, которые работают как стек.
Логика:
Пошаговое объяснение представлено в видео.
Код:
queue_1=[]
queue_2=[]
def push(x):
глобальная очередь_1
глобальная очередь_2
queue_2.append(x)
while (len(queue_1)!=0):
queue_2.append(queue_1.pop(0))
queue_1,queue_2 = queue_2,queue_1
def pop():
глобальная очередь_1
глобальная очередь_2
код здесь
if len(queue_1)!=0:
return queue_1.pop(0)
else:
return -1
while(True):
x=int(input("введите ваш вариант 1. Вставить 2. Вытащить 3. Выйти"))
if(x==1):
y=int(input("введите элемент для вставки"))
push(y)
print("элемент вставлен")
elif(x==2):
z=pop()
print(z)
elif(x==3):
break;
elf:
print("неверный вариант")
Ссылка на плейлисты:
/ @wisdomerscse
Ссылка на наш сайт: https://learningmonkey.in
Подпишитесь на нас в Facebook: / learningmonkey
Подпишитесь на нас в Instagram: / learningmonkey1
Подпишитесь на нас в Twitter: / _learningmonkey
Напишите нам: learningmonkey01@gmail.com
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: