无标题文章

#include<stdio.h>
#include<windows.h>
#include<malloc.h>

//构造顺序栈的数据类型
#define MaxSize 50
typedef char ElemType;

struct stack
{
 char data[50]; //保存数据元素
 int Top;       //栈顶指针（虚指针）
};

typedef struct stack SqStack;

/*
函数功能：向系统申请空间存储顺序栈，且为空栈
函数形参：SqStack *S
函数返回值：无
*/
void InitStack(SqStack *&s)
{
 s=(SqStack *)malloc(sizeof(SqStack));
 s->Top=-1;      //空栈的标志
}
/*
函数功能：Push
函数形参：S（栈），e(入栈元素)
函数返回值：栈满 返回0 否则 入栈返回1
*/
int Push(SqStack *s,ElemType e)
{
 //判断栈满
 if(s->Top==MaxSize-1)  return 0;
 //入栈
 s->Top++;
 s->data[s->Top]=e;
 return 1;
}
/*
函数功能：GetTop
函数形参：s,&e(取栈顶元素)
函数返回值：空栈返回0，否则返回1，e中存栈顶元素
*/
int GetTop(SqStack *s,ElemType &e)
{
 //判断栈是否空栈
 if(s->Top==1) return 0;
 e=s->data[s->Top];
 return 1;
}
/*
函数功能：Pop
函数形参：是，&e(取栈顶元素，类似回收站的作用)
函数返回值：空栈返回0，否则元素出栈返回1
*/
int Pop(SqStack *s,ElemType &e)
{
 if(s->Top==-1) return 0;
 //将删除元素存入回收站e
 e=s->data[s->Top];
 //移动栈指针
 s->Top--;
 return 1;
}
int main()
{
 SqStack *s;
 ElemType e;
 int n,r,t;
 printf("(1)初始化空栈\n");InitStack(s);
 //用户输入转换的十进制数n是？转换成几进制r？
 scanf("%d %d",&n,&r);
 while(n!=0)
 {
  t=n/r;
  e=n%r;
  //取余数
  Push(s,e);
  //对被除数迭代
  n=t;
 }
 if(GetTop(s,e)==1) printf("(3)当前栈顶元素是%d\n",e);
 else               printf("(3)当前为空栈\n");
 while (s->Top!=-1)
 {
  if(Pop(s,e)==1) printf("%d",e);
  else            printf("(4)当前为空栈\n");
 }
 system("PAUSE");
 return 0;
}