周末作业。

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值