数据结构
WTomster
这个人很懒,连简介都没有。。。
展开
-
算术表达式求值演示(C/C++实现)
算术表达式求值演示问题描述:表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。基本要求:以字符序列的形式从键盘输入语法正确的,不含变量的整型表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例3.1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。测试数据:3*(7-2)1+2+3+488-1*51024/4*81024/(4*8)(20+2)*(6/2)3-3原创 2020-12-09 22:04:12 · 2609 阅读 · 1 评论 -
约瑟夫环(C语言实现)
约瑟夫环(C语言实现)问题描述:约瑟夫环问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。试设计一个程序求出出列顺序。基本要求:利用单向循环链表模拟此过程,按照出列的顺序印出各人的编号。测试数据:m的初值为20;n=7,7个人的密码依次为:3原创 2020-12-09 21:28:25 · 1502 阅读 · 1 评论 -
复数的四则运算(C语言实现)
复数的四则运算问题描述:设计一个可进行复数运算的演示程序。基本要求:实现下列七种基本运算:1)由输入的实部和虚部生成一个复数;2)复数的显示;3)两个复数求和;4)两个复数求差;5)两个复数求积;6)从已知复数中分离出实部;7)从已知复数中分离出虚部。测试数据:对以下数据实现求和。(1)0;0;应输出“0”(2)3.1,0;4.22,8.9;应输出“7.32+i8.9”(3)-1.33.2.34;0.1,-6.5;应输出“-1.23-i4.16”(4)0,9.7;-2.1,-9.7;应输出“-原创 2020-11-28 22:25:34 · 9443 阅读 · 0 评论