Dynamic12. Дан указатель \(P_1\) на вершину стека, содержащего не менее пяти элементов. Используя тип TStack (см. задание Dynamic11), описать функцию Pop(S) целого типа, которая извлекает из стека S первый (верхний) элемент, возвращает его значение и освобождает память, которую занимал извлеченный элемент (S — входной и выходной параметр типа TStack). С помощью функции Pop извлечь из исходного стека пять элементов и вывести их значения. Вывести также указатель на новую вершину стека (если результирующий стек окажется пустым, то этот указатель должен быть равен NIL).

Решение на Python 3:

import random

def Push(S,D):
S.append(D)

N = random.randrange(5,11)
print("N = ",N)
lst = [random.randrange(0,10) for i in range(0,N)]
stack = []

for i in range(0,N):
Push(stack,lst[i])

print("Stack:", stack)
try:
print("Address of the Stack's top: ",id(stack[-1]))
print("Value of the Stack's top: ",stack[-1])
except IndexError as err:
print("Stack is empty: {0}".format(err))

for i in range(0,5):
stack.pop()
print()
print("Stack pop #{0}".format(i+1))
print("Stack:", stack)
try:
print("Address of the Stack's top: ",id(stack[-1]))
print("Value of the Stack's top: ",stack[-1])
except IndexError as err:
print("Stack is empty: {0}".format(err))

Добавить комментарий


Защитный код
Обновить