数据结构实验三(顺序栈的基本操作)

include include include define MAXSIZE 100 typedef int DataType typedef struct stack DataType data MAXSIZE int top sqstack sqstack InitStack sqstack S 顺序栈的初始化 S top 1 return S void push sqstack S DataType x 顺序栈的元素入栈 if S top MAXSIZE 1 printf error else S top S data S top x DataType pop sqstack S 顺序栈的元素出栈 int x if S top 1 printf Underflow else x S data S top printf 出栈的元素为 d n S data S top S top return x DataType GetTop sqstack S 顺序栈取顶元素 if S top 1 printf Underflow n return 0 else return S data S top int Empty sqstack S 顺序栈的判空 if S top 1 return 1 else return 0 void Digit conversion sqstack S int i 0 x y k MAXSIZE m InitStack S printf 请输入一个十进制数和您将要转换的进制数 2 8 16 n scanf d d while x push S x y x x y while Empty S k i pop S i m i printf 十进制数转化为进制数为 for i 0 i9 printf c k i A 10 else printf 3d k i int main sqstack L Sqstack char m int data L sqstack malloc sizeof sqstack system color 3f printf 菜单列表 n printf t n printf t n printf t n printf t 0 退出 1 顺序栈的初始化 n printf t n printf t n printf t n printf t 2 元素的入栈 3 元素的出栈 n printf t n printf t n printf t n printf t 4 取栈顶元素 5 判空 n printf t n printf t n printf t n printf t 6 将十进制数转换为其他进制数 n printf t n printf t n printf t n while m 0 fflush stdin scanf c switch m case 0 exit 0 break case 1 Sqstack InitStack L break case 2 printf 输入你要入栈的数据 n scanf d fflush stdin while data 0 push Sqstack data printf 继续输入你要入栈的数据 若想结束 请按 0 终止 n scanf d break case 3 pop Sqstack break case 4 printf 输入取出的栈顶元素 n printf 其值为 d n GetTop Sqstack break case 5 if Empty Sqstack 1 printf