Sibeya_king Sibeya_king
关注数: 0 粉丝数: 0 发帖数: 87 关注贴吧数: 2
数据结构 运算表达式 import java.io.*;import java.math.BigDecimal;import java.util.*;class StackX{ private int maxSize; private char[] stackArray; private int top; public StackX(int size) // 构造栈 { maxSize = size; stackArray = new char[maxSize]; top = -1; } public void push(char j) // 入栈操作 { stackArray[++top] = j; } public char pop() // 出栈操作 { return stackArray[top--]; } public char peek() // 返回栈顶 { return stackArray[top]; } public boolean isEmpty() // 判断栈是否为空 { return (top == -1); } public int size() // 返回栈的长度 { return top+1; } public char peekN(int n) // 返回栈内第n个元素 { return stackArray[n]; } public void displayStack(String s) // 输出栈内元素 { System.out.print(s); }} class InToPost // 中缀转后缀{ private StackX theStack; // 声明栈theStack private String input; private String output = ""; char[] var = null; public InToPost(String in) { input = in; int stackSize = input.length(); //用输入的运算式字符串长度设定栈的长度 theStack = new StackX(stackSize);//定义栈 } public String doTrans() // 转换操作 { for(int j=0; j< input.length(); j++) // 转换次数循环 { char ch = input.charAt(j); //返回第j个字符 switch(ch) { case '+': // +或-运算符 case '-': gotOper(ch, 1); // go pop operators break; // 优先级为1 case '*': // *或/运算符 case '/': gotOper(ch, 2); // go pop operators break; // 优先级为2 case '^': gotOper(ch, 3); // go pop operators break; // 优先级为3 case '(': // 左括号 theStack.push(ch); // 压入栈 break; case ')': // 右括号 gotParen(ch); // 寻找对应的左括号 break; default: // 操作数 output = output + ch; // 写入输出字符串 /* for(int n = 0; n < output.length(); n++) { if((ch >= 'a') || (ch <= 'z')) var[n] = ch; System.out.print(var[n] + "="); }*/ break; } } while( !theStack.isEmpty() ) // 栈非空 { theStack.displayStack(""); // *diagnostic* output = output + theStack.pop(); // write to output } theStack.displayStack(""); // *diagnostic*
再试试—2008全国部分高考作文题 北京卷材料作文。学生根据材料自选角度,自拟题目写一篇不少于800字的文章,除诗歌外体裁不限。  在课堂上,老师拿了一个玻璃杯,里面放了一个大石头,差不多和杯子一样大,老师问大家:杯子满了吗?  一个学生回答:没满,还可以放沙子。  待学生放完沙子,老师又问:满了吗?  全班同学回答满了,有一个男孩却回答没有满,还可以放水。  老师笑了,接着把沙子和石头倒出来,杯子是空的。  这回老师是往杯子里放沙子和水,然后问大家,杯子满了吗?如果要放石头进去,该怎么放?  男孩就把杯子里的沙子和水倒出来,先把石头放进去小作文:  今年考题中出现了关于地震的内容,语言表述题要求学生用45个字对一幅漫画写出自己的感想:地震的废墟中,一只时钟停在了2点28分。海南、宁夏卷 小兰和妈妈都喜欢看小鸟飞翔听小鸟唱歌,他们第一次养鸟妈妈忙女儿贪玩,没几天小鸟就饿死了;第二次养鸟母女俩要好好的养小鸟,养了一个月小鸟长的很好,可朋友说你们残忍的剥夺了小鸟的自由唱歌自由飞翔的权力。母女很不舍的将小鸟放飞了,第三次亲密接触,小鸟是因为收到一封放生活动的邀请函,信函说放生活动既环保又慈善,母女俩买了两对小鸟兴高采烈地去参加了放生活动。  请以此为话题,写一篇作文,题目自拟。文体不限,字数800左右。江西卷 以零七洞庭湖鼠灾为背景自由命题。要以田鼠的口吻或者田鼠天敌的口吻给人类写一封信,八百字以上。福建卷 一个人去买咖啡,又苦又涩;第二个去买矿泉水,味道很淡;第三个买饮料,甜的。以此为题写一篇作文,题目自拟。上海卷 平时我们关注更多的是我们自己,请以“他们”为题写一篇作文。除了诗歌外,文体不限,字数800左右。山东卷 以“春来草自青”为话题,完成一篇自命题作文,题目自拟,除诗歌外,文体不限,字数800左右。湖北卷 举手投足之间。除了诗歌外,文体不限,字数800左右。四川卷 坚强。陕西卷 与“抗震救灾”有关的材料作文。提供了包括捐款、救援队等六条与抗震救灾有关的素材,要求考生完成作文,不限题材。天津卷 人之常情。800字作文,除诗歌和话剧外体裁不限。湖南卷 “天街小雨润如酥,草色遥看近却无”根据唐诗中你读出的意境和哲理写一篇议论文或记叙文。广东卷 面对第一次,不要轻易说“不”。文体不限,字数800左右。浙江卷 触摸城市与感受乡村。文体不限,字数800左右。重庆卷 以在自然中生活为题目,写一篇作文。文体不限,字数800左右。
1 下一页