实现栈的基本操作,利用栈实现十进制转换二进制,输入一个十进制整数输出为二进制序列的代码
时间: 2024-10-27 07:13:47 浏览: 21
十进制转换二进制(原码)
实现栈的基本操作通常包括以下几个:
1. 初始化栈:创建一个新的空栈。
2. 入栈(Push):将元素添加到栈顶。
3. 出栈(Pop):从栈顶删除并返回元素。
4. 查看栈顶元素(Peek):查看但不删除栈顶元素。
5. 判断栈是否为空(IsEmpty):检查栈是否还有元素。
6. 获取栈的大小(Size):获取当前栈中元素的数量。
下面是一个简单的Python代码示例,用于将十进制整数转换为二进制并利用栈辅助存储中间过程:
```python
def decimal_to_binary(n):
if n == 0:
return ['0']
binary_stack = []
while n > 0:
remainder = n % 2
binary_stack.append(str(remainder))
n = n // 2
# 栈逆序得到正确的二进制顺序
binary_sequence = ''.join(binary_stack[::-1])
return binary_sequence
# 示例
input_decimal = 10
binary_result = decimal_to_binary(input_decimal)
print(f"十进制 {input_decimal} 转换成二进制是:{binary_result}")
阅读全文