- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 中缀表达式的计算 c语言链表实现
中缀表达式的计算 c语言链表实现 1题目 输入一个中缀算术表达式,计算其结果。对输入的表达式,做如下假设: (1)只考虑+、-、*、/这四种运算符,中缀表达式中只有一种括号(); (2)输入的中缀表达式中数字只有整数,没有小数; (3)假定输入表达式是合法的。 2测试用例 中缀表达式:(1)1+(2-3)*4+4/2 (2)a+(b-c)*d 3算法 建立两个栈,分别储存数字和运算符,在读取表达式的时候,凡是遇到数字,就将其压栈,压入stack1,当遇到运算符的时候进行判断,若栈为空,进行压栈,若
2020-06-20 17:34:34
2292
5
原创 一元多项式的加减 c语言链表实现
一元多项式的加减 c语言链表实现 1.题目 实现一元多项式的加减法运算,要求多项式采用链表存储结构。 2.测试用例 (1)a(x)=3x^1000 +7x^3-2x+1 b(x)=x^99 -x^3+2x+8 加法运算结果: c(x)=9.00 +6.00x^3 +1.00x^99 +3.00x^1000 减法运算结果: d(x)=-7.00 -4.00x+8.00x^3 -1.00x99+3.00x1000 (2)a(x)= 3x^5 +7x^3+1 b(x)=9x^6 -7x3+4x2+5x-1 加法运
2020-06-20 17:14:15
2928
9
原创 约瑟夫问题(猴子选王)c语言链表与数组的实现
约瑟夫问题(猴子选王)c语言链表与数组的实现 1.约瑟夫问题 设编号为1,2,… m的m个人围坐一圈,从1开始报数,数到n 的那个人出列,它的下一位又从1开始报数,数到n的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。 2.测试用例 (1) 总人数m,出列序号n。 (2) 测试数据 m N 出列顺序 8 6 64358721 7 5 5324716 6 1 123456 6 8 254163 1 1 1 1 0 error 3. 算法描述 (1)顺序存储算法 (a)将m 个人的位置
2020-06-20 17:02:24
820
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅