周末作业。

stack = [None for index in range(0, 10)]
basePointer = 0
topPointer = -1
stackFull = 10
item = None


def push(item):
    global topPointer, stack, stackFull
    if topPointer == stackFull - 1:
        print("stack is full!")
        exit()  # Q3
    else:
        topPointer = topPointer + 1
        stack[topPointer] = item
        return topPointer


def pop():
    global topPointer, stack, stackFull
    if topPointer == -1:
        return -1  # Q3
    else:
        a = stack[topPointer]
        stack[topPointer] = None
        topPointer = topPointer - 1
        return a


def Q4(command):
    for i in range(len(command)):
        if command[i] == '*':
            pop()
        else:
            push(command[i])
    print(stack)


def Q7(word):
    for i in range(len(word)):
        push(word[i])
    for i in range(len(word)):
        print(pop())


def Q9(denary):
    binary = ''
    flag = -2
    if denary == 0:
        binary = denary
    else:
        while not denary == 0:
            push(denary % 2)
            denary = denary // 2
        while not flag == -1:
            binary = binary + str(flag)
            flag = pop()
        print(binary[2:len(binary)])


def multipop(k):
    counter=0
    while counter <=k:
        pop()
        counter=counter+1