基于deque实现栈
基于deque实现栈的常用功能。然后以此实现一个十进制转八进制的转换算法。 在Python中，我们可以使用collections模块中的deque数据结构实现栈。首先，我们定义一个Stack类，实现栈的基本操作（如push, pop和peek等）。
然后，我们使用此栈实现一个十进制转八进制的转换算法。
from collections import deque
class Stack:
def __init__(self):
self.stack = deque()
def push(self, item):
self.stack.append(item)
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
raise IndexError("pop from an empty stack")
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
raise IndexError("peek at an empty stack")
def is_empty(self):
return len(self.stack) == 0
def size(self):
return len(self.stack)
def decimal_to_octal(decimal_number):
stack = Stack()
while decimal_number > 0:
remainder = decimal_number % 8
stack.push(remainder)
decimal_number //= 8
octal_number = ""
while not stack.is_empty():
octal_number += str(stack.pop())
return octal_number
if __name__ == "__main__":
decimal_number = int(input("请输入一个十进制数: "))
octal_number = decimal_to_octal(decimal_number)
print(f"十进制数 {decimal_number} 对应的八进制数为: {octal_number}")
上述代码首先导入deque数据结构，并定义了一个Stack类，实现了基于deque的栈。
接下来，我们定义了一个名为decimal_to_octal的函数，它接受一个十进制数作为输入，使用栈将其转换为八进制数，并返回结果。
在主程序部分，我们获取用户输入的十进制数，调用decimal_to_octal函数进行转换，并打印结果。
首先我们需要导入`collections`模块中的`deque`类：
from collections import deque
class Stack:
def __init__(self):
self.stack = deque()
def push(self, value):
self.stack.append(value)
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
return None
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
return None
def is_empty(self):
return len(self.stack) == 0
def size(self):
return len(self.stack)
然后我们来实现一个十进制转八进制的转换算法，这个过程就是将一个十进制数除以8取余数，然后将余数依次存入栈中，最后将栈中的元素依次取出并连接起来即可。
def decimal_to_octal(decimal):
stack = Stack()
while decimal > 0:
remainder = decimal % 8
stack.push(remainder)
decimal //= 8
octal = ""
while not stack.is_empty():
octal += str(stack.pop())
return octal
这样，我们就实现了一个基于`deque`实现栈的常用功能，并且使用栈来实现了一个十进制转八进制的转换算法。
有用请设置最佳答案
页:
[1]