作者game0416 (凤狼)
看板NTUE-CS102
标题Re: [闲聊] 程设作业
时间Mon Nov 15 13:36:58 2010
虽然还没写完,不过应该够写教学串了(?)
理解整体以後发现没想像难写,只是最近精神实在集中不起来-___-a
感觉上蛮多评分要求会让人误判难度跟引导到奇怪的方向
在正文开始之前,先来提醒一下礼拜四要报告一下想做什麽
记得是ppt三四页简介一下目标跟技术困难就好
然後附带提醒,没有去系办作服务课程的记得要去补作
这次作业的缴交期限也有往後延了这样
--
在开始,什麽都不要管的先复习一下演算法长怎样
1.读入运算子就丢进堆叠比大小,大於等於堆叠最上方运算子就把其pop出去,其余就push
2.读到运算元无条件输出
3.左括号无条件push,右括号无条件pop至左括号
看完这段演算法,回头看一下一般的运算式长成
4-8.0+6/2+9*1
後序结果是48.0-62/+91*+
--
嗯....不意外的,读入运算式还是得用string型态
因为要逐个字元读入,上次用过的toCharArray()在这次依然是必要
然後也需要另外一个char array作堆叠使用
然後....这样就够做完这作业拿80了
这样讲有点笼统,慢慢来讲一下为什麽
因为
1.运算元直接输出,换句话说,不管是啥,
只要读到不是运算子的直接print出来然後读下一个字元,到最後输出的东西就是了
小数点也不用太在意,反正後序生出来的东西小数点也不会动,这个项目比较像吓人(?)
2.支援括号其实就只有针对堆叠部份作更多处理,也不需要另外读些什麽资料
3.负号的部份,依照范例输入来看,会有额外括号包裹,
所以做完括号就不用另外对负号作判断
: 对不起我问了蠢问题 Orz
--
这是为什麽前面那个范例故意挤一个小数点进去的理由
让你看一下小数点不变位(?)
啊....这作业写不下去什麽东西教学Orz
附个测资表示一下,顺便凑页数Q
1*2+3-4+9/3
12*3+4-93/+
1+2*3/(4-5)+6
123*45-/+6+
1*(2+3)-4+9/3
123+*4-93/+
--
红白本命
○楽园の巫女
博丽 霊梦 职业:博丽神社の巫女さん
Hakurei Reimu 能力:主に空を飞ぶ程度の能力
@东方project系列
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.130.128.171
※ 编辑: game0416 来自: 220.130.128.171 (11/15 16:33)
1F:→ game0416:三小时才发现12345又忘记砍Orz 11/15 16:33
※ 编辑: game0416 来自: 220.130.128.171 (11/15 16:34)
※ 编辑: game0416 来自: 120.127.47.30 (11/25 17:02)