# 數(shù)據(jù)結(jié)構(gòu)：通過Python數(shù)組實(shí)現(xiàn)棧
class Stack:
    def __init__(self):
        self.items = []

    # 檢查棧是否為空。它不需要參數(shù)，且會(huì)返回一個(gè)布爾值。
    def is_empty(self):
        return self.items == []

    # 將一個(gè)元素添加到棧的頂端。它需要一個(gè)參數(shù)item，且無返回值。
    def push(self, item):
        self.items.append(item)

    # 將棧頂端的元素移除。它不需要參數(shù)，但會(huì)返回頂端的元素，并且修改棧的內(nèi)容。
    def pop(self):
        return self.items.pop()

    # 返回棧頂端的元素，但是并不移除該元素。它不需要參數(shù)，也不會(huì)修改棧的內(nèi)容。
    def peek(self):
        return self.items[len(self.items) - 1]

    # 返回棧中元素的數(shù)目。它不需要參數(shù)，且會(huì)返回一個(gè)整數(shù)。
    def size(self):
        return len(self.items)

import my_stack

# 十進(jìn)制轉(zhuǎn)二進(jìn)制
def divide_by_2(number):
    stack = my_stack.Stack()

    while number > 0:
        temp = number % 2
        stack.push(temp)
        number = number // 2

    binStr = ''
    while not stack.is_empty():
        binStr = binStr + str(stack.pop())

    return binStr

# 十進(jìn)制：5 轉(zhuǎn)為二進(jìn)制是：101
print(divide_by_2(5))