二进制字符串转整数栈

下面是一个将二进制字符串转换为整数的栈的示例代码：

def binary_string_to_integer(binary_string):
    stack = []
    for bit in binary_string:
        stack.append(int(bit))
    
    decimal = 0
    power = 0
    while stack:
        decimal += stack.pop() * (2 ** power)
        power += 1
    
    return decimal

binary_string = "101010"
result = binary_string_to_integer(binary_string)
print(result)  # 输出42

在这个示例中，我们首先创建一个空的栈。然后，遍历二进制字符串的每一位，将其转换为整数并将其推入栈中。

接下来，我们使用一个循环从栈中取出每一位，并将其乘以相应的权重（2的幂），然后将结果累加到一个变量decimal中。同时，我们还维护一个变量power，用于跟踪当前位的权重。

最后，当栈为空时，我们得到了最终的结果，即将二进制字符串转换为的整数。在示例中，将二进制字符串"101010"转换为整数42并打印出来。