为什么要用栈这种结构
在十进制转换为其他进制时,先算的余数由下而上组成的数是最终转换结果,见上图。而栈这种结构中,元素先进后出。符合进制转换的方式,故用栈这种结构。
一.定义声明
#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
//定义结构体:
typedef struct Node
{
ElemType data;
struct Node * next;
}StackNode ,* LinkStack ;
//函数的声明:
Status InitStack ( LinkStack &s );
Status Push ( LinkStack &s , ElemType e );
Status Pop ( LinkStack &s , ElemType &e );
bool StackEmpty ( LinkStack s