1.利用顺序存储结构实现栈的存储。 2.实现栈的初始化、压栈、弹栈等基本操作。 3.对于键盘输入的一个十进制整型数据，将其转换为一个八进制整型数据并将结果在屏幕上输出。

1. 使用顺序存储结构（如数组）实现栈的存储，主要是创建一个固定大小的数组作为栈底，当栈满时需要扩容。栈顶指针top记录栈顶的位置，元素按照“后进先出”（LIFO，Last In First Out）的原则进行存取。

2. 实现栈的基本操作包括：
- 初始化：创建一个空数组并设置初始容量，top置为-1表示栈为空。
- 压栈（Push）：当有新元素要入栈，检查是否已达到数组最大容量，若未满，则将元素放在数组[top+1]位置，top自增1。
- 弹栈（Pop）：如果栈非空，取出并返回top指向的元素，然后top减1，如果top变为-1则表示栈空。

3. 转换十进制到八进制的过程：
- 可以通过递归的方式实现，从右向左处理每一位数字，将当前位乘以8的相应次方，直到乘积小于等于9（八进制字符范围），累加进结果，并更新该次幂。
- 当十进制数处理完后，将结果字符串反转，得到的就是对应的八进制数。

def decimal_to_octal(decimal):
    def convert_helper(dec, octal, index=0):
        if dec == 0:
            octal[index] = str(dec)
            return index + 1
        for i in range(10, -1, -1):  # 八进制字符范围
            digit = dec // (8 ** index)
            octal[index] = str(i)
            dec %= 8 * (8 ** index)
            if dec == 0:
                return index + 1
        raise ValueError("Decimal number is too large for an octal representation.")

    octal_str = ['0'] * 10  # 假设最多需要10位（八进制最大值为777）
    result_len = convert_helper(decimal, octal_str)
    return ''.join(octal_str[:result_len])

decimal_input = int(input("请输入一个十进制整数: "))
octal_output = decimal_to_octal(decimal_input)
print(f"八进制形式: {octal_output}")