摘要: 数据结构实验六的函数题 本题要求实现快速排序的一趟划分函数,待排序列的长度1<=n<=1000。 函数接口定义: int Partition ( SqList L, int low, int high ); 其中L是待排序表,使排序后的数据从小到大排列。###类型定义: typedef int Ke 阅读全文
posted @ 2022-12-10 20:43 一统天下。 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 规则中缀表达式a + b*c + (d * e + f) * g,其转换成后缀表达式则为a b c * + d e * f + g * +。 转换过程需要用到栈,具体过程如下: 1)如果遇到操作数,我们就直接将其输出。 2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。 3) 阅读全文
posted @ 2022-12-10 11:24 一统天下。 阅读(716) 评论(0) 推荐(0) 编辑