数据结构：栈子系统

题目 设计一个字符型的链栈 编写进栈 出栈 显示栈中全部元素的程序 题目 编写一个把十进制整数转换为二进制数的应用程序 题目 编写一个把中缀表达式转换为后缀表达式 逆波兰式 的应用程序 题目 设计一个选择式菜单 以菜单方式选择上述操作 栈 子 系 统 1 进 栈 2 出 栈 3 显 示 4 数值转换 5 逆波兰式 0 返 回 请选择菜单号 0 5 include include define STACKMAX 50 typedef struct sta 栈的存储结构 int data struct sta next stackNode typedef struct 指向栈顶的指针 stackNode top linkStack void conversion int n void push linkStack p int x int pop linkStack p void showStack linkStack p void sufflx Function main Description 主调函数 Calls push pop 2 showStack conversion Input NULL Return void Others NULL void main int x choice i 1 linkStack p p top NULL 置空栈 while i printf n 栈 子 系 统 n printf n printf 1 进 栈 n printf 2 出 栈 n printf 3 显 示 n printf 4 数值转换 n printf 5 逆波兰式 n printf 0 返 回 n printf n printf 请选择菜单号 0 5 fflush stdin 清空输入的缓存区 choice getchar switch choice case 1 while 1 printf 请输入一个整数 0 表示结束 并按回车 scanf d if x 0 push 入栈 else break 3 break case 2 x pop 出栈 if x 0 printf 出栈元素为 d n x else printf 栈为空 没有元素可以出栈 n break case 3 showStack 显示栈元素 break case 4 printf 请输入十进制数 scanf d conversion x 数值转换 break case 5 sufflx break case 0 i 0 break default i 1 break Function conversion Description 十进制数转换二进制数 Calls push pop Input n 输入的要转换的数 Return void Others NULL 4 void conversion int n linkStack s int x i 1 s top NULL 置空栈 do x n 2 求余数 n n 2 求新商 push 入栈 while n printf 转化的二进制为 while i x pop 出栈 if x 1 判断是否全部出栈 printf d x else i 0 printf n void sufflx char str STACKMAX 存储中缀表达式 char exp STACKMAX 存储后缀表达式 char stark STACKMAX 顺序栈来存放运算符 int top 0 顺序栈置空 int sum t i 0 char ch printf 请输入一个算术表达式 运算符只能包含 以 结束 n fflush stdin do 5 i scanf c while str i 存储用户输入的中缀表达式 sum i 保存表达式的长度 i t 1 ch str i i while ch switch ch case 读取到 时 入栈 top stark top ch break case 读取到 时 while stark top exp t stark top 出栈并赋值给输出数组 exp t 添加分割符号 top 栈顶元素为 时 出栈 break case 读取到 时 while top 0 exp t stark top ch 栈为空时入栈 break case 读取到 时 while top 0 exp t stark top ch 栈为空时入栈 break case 读取到 时 while stark top stark top 运算级最高 6 exp t stark top exp t stark top ch 运算符优先级高的入栈 break case 读取到 时 while stark top stark top exp t stark top exp t stark top ch 运算符优先级高的入栈 break case 读取到空格时忽略 break default 不是运算符号时 while ch 0 ch str i i 上面多加的要去掉 exp t break ch str i while top 0 顺序栈中仍有数值时 exp t stark top if top 0 exp t printf 中缀表达式为 输出 for i 1 i sum i printf c str i printf n 后缀表达式为 for i 1 i data x q next p top p top q Function pop Description 出栈 Calls NULL Input p 栈的栈顶指针 Return int Others NULL int pop linkStack p 出栈 stackNode q int x if p top NULL q p top x q data p top q next free q 8 return x 返回栈顶元素 else return 1 Function showStack Description 显示栈中元素 Calls NULL Input p 栈的栈顶指针 Return void Others NULL void