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