#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;
}
