数据结构|用栈实现十进制转换成二进制（实验3.5）

一、实验目的

1、熟练掌栈的结构特点，掌握栈的顺序存储结构和实现。

2、学会使用栈解决实际问题。

二、实验内容

1、自己确定结点的具体数据类型和问题规模，建立一个顺序栈，实现栈的压栈和出栈操作。

三、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

 

class SeqStack    
{    
private:     
    int data[Size];   //数据存储数组
    int top;         
public:
    SeqStack (){top=-1;}
    ~SeqStack (){}
    void Push(int x);   //入栈操作
    void Pop();   //出栈操作
};

 

 

 

2、相关操作的算法表达；

  2.1、构造函数，初始化一个空栈

  2.2、入栈操作函数：①.判断是否栈满，若是则抛出上溢错误，否则 
              ②.进行十进制向二进制的转换

  2.3、出栈操作函数：①判断是否栈空，若是则抛出下溢错误，否则 
              ②先返回栈顶指针 top 指向的位置的值，再把栈顶指针 top 往下移一位，输出数值

3、完整程序；

 

由于结点元素类型不确定，因此采