算法功能.docVIP

//算法功能：构造一个空栈S,?插入元素作为新的栈顶元素，实现栈的建立操作 ? ? //算法思路：顺序栈入栈时栈顶指针top先增1，再将新元素按top指示位置插入。栈满时再进栈将溢出出错。 ? ? #include?stdio.h ? #include?stdlib.h ? #define?max?10 ? ? typedef?struct????????//建立结构体 ? { ? ????char?stack[max]; ? ????int?top; ? }SqStack; ? ? void?initialize(SqStack?*s)???//初始化 ? { ? ????s?=?(SqStack*)?malloc?(sizeof(SqStack)); ? ????s-top?=?-1;???? ? } ? ? int?push_stack(SqStack?*s,?int?x)??//进栈 ? { ? ????if(s-top?=?max-1)??//栈满则结束 ? ????????return?0; ? ????else? ????{ ? ????????s-top++;??//将x进栈 ? ????????s-stack[s-top]?=?x; ? ????????return?1; ? ????} ? } ? ? int?main() ? { ? ????int?ch,?sign; ? ????SqStack?*s;??//定义一个栈指针 ? ? ????initialize(s); ? ????printf(顺序栈建立成功！\n); ? ????printf(请输入数据（以-1结束输入）:\n); ? ????scanf(%d,?ch); ? ????while(ch?!=?-1) ? ????{ ? ????????if((sign?=?push_stack(s,?ch))?==?0) ? ????????{ ? ????????????printf(数据溢出!\n); ? ????????????break; ? ????????} ? ????????else? ????????????scanf(%d,?ch); ? ????} ? ? ????printf(\n输出栈中元素:\n); ? ????while(s-top?!=?-1) ? ????{ ? ????????s-top?--; ? ????????printf(%d?,?s-stack[s-top+1]); ? ????} ? ????printf(\n); ? ????return?0; ? } ? Cout” 菜单 “endl; Cout”--------------------------------------“endl; Cout” 1. 入栈。”endl; Cout” 2. 出栈。”endl; Cout” 3. 退出.”endl; Cout”--------------------------------------“endl; Do{ Int n; Cout”请选择要执行的操作：”; Cinn; Switch(n){ Case 1 Case 2: }while(n!=0);