C语言程序设计-第十一章 综合实训—学生成绩管理系统.ppt

项目十一 综合实训—学生成绩管理系统;【项目要求】;问题情境及实现;问题情境及实现;问题情境及实现;相关知识;1 栈;栈满 ;2. 栈的顺序存储 ;1.2 栈的运算;2. 栈的基本算法的实现 ;⑶ 入栈 ;⑷ 出栈 ;⑸ 取栈顶元素 ;1.3 双栈的操作;存储结构可定义为;1. 进栈 ;2．出栈 ;1.4 栈的应用;数值转换的算法;例2-4 栈与递归 ;程序的执行过程图示;阶乘的堆栈算法(非递归);例2-5 算术表达式的求值 ;⑵ 后缀表达式 ;例如:对下列各中缀表达式 ① 5/2-7 ② 15+6*(2+4） ③ 3*(N+y)/(2-y) ④ (25+N)*(a*(a+b)+b) 对应的后缀表达式分别为 ① 5 2 / 7 - ② 15 6 2 4 + * + ③ 3 N y + * 2 y - / ④ 25 N + a a b + * b + *;2. 中缀表达式转换成后缀表达式;先将输入的中缀表达式，存入字符数组a中，取出a数组中的每一个字符存于c变量中，对于每一个c变量的值做如下处理： ① 若c为数字，则存于数组b中； ② 若c为左括号(，则将其压入栈s; ③ 若c为右括号‘)’，则将栈s中左括号‘(’以后的运算符依次出栈，存于数组b中，然后将左括号(出栈； ④若c为‘+’或‘-’，则将栈s中左括号‘(’以后的所有运算符依次出栈，存于数组b中，然后将c压入栈s中； ⑤ 若c为*或/，则将栈s中的栈顶端连续的*或/出栈，存于数组b中，然后将c压入栈s中 ⑥ 若c为=，则将栈S中的所有运算符依次出栈，存于数组b中，然后将c存于数组b中，最后得到的后缀表达式存储在字符数组b中。;中缀转后缀的算法如下所示: #define MAN 50 Void trans() { char a[MAN],b[MAN], s[MAN],c; int i=0,j,t=1,top=0; do { i++; scanf(%c,a[i]); }while(a[i]!==iMAN); i=1;c=a[i];i++; while(c!==) { if(c=0c=9) { b[t]=c;t++;} else if(c==() { top++;s[top]=c;} else if(c==)) { while(s[top]!=() { b[t]=s[top];top--;t++} top--; };以中缀表达式2*(1+2)/2为例，其转换过程如图所示。其中a数组存放的是中缀表达式2*(1+2)/2=，b数组存放的是转换后的后缀表达式2 1 2 + * 2 /=，s数组作为栈，暂存运算符。;3. 后缀表达式求值;后缀表达式求值算法:; 仍以中缀表达式2*(1+2)/2为例，他的后缀表达式存放在b数组中。后缀表达式2 1 2 + * 2 /=的求值过程如下所示。;2 队列;2.1 队列的定义及顺序存储;2. 队列的顺序存储 ;;2.2 队列的运算;2. 队列的基本算法的实现; ⑶ 入队 ;⑷ 出队列 ;⑸ 取队首元素 ;r;⑴ 入队 ;⑵ 出队