算法+数据结构
默默阿狸
编程中最没用的东西是源代码,最有用的东西是算法和数据结构
展开
-
后缀表达式计算结果
import java.util.Stack;public class StackApp { private Stack<String> stack; private String[] content; public StackApp(String content) { // TODO Auto-generated constructor stub原创 2016-03-10 10:04:44 · 650 阅读 · 0 评论 -
中缀表达式转化成后缀表达式
package test;/*设立一个栈,存放运算符,首先栈为空,编译程序从左到右扫描中缀表达式,若遇到操作数,直接输出,并输出一个空格作为两个操作数的分隔符;若遇到运算符,则必须与栈顶比较,运算符级别比栈顶级别高则进栈,否则退出栈顶所有元素并输出,然后输出一个空格作分隔符;若遇到左括号,进栈;若遇到右括号,则一直退栈输出,直到退到左括号止。当栈变成空时,输出的结果即为后缀表达式。1原创 2016-03-09 21:43:42 · 493 阅读 · 0 评论 -
3.4.5字符串处理的常见问题-实验4
tot = 0;for(i = 0; i < strlen(s); i++) if(s[i] == 1) tot++;printf("There are %d character(s) '1' in the string.\n", tot);用计时函数测试这段程序的运行时间随着字符串长度的变化规律。如何改进?#include<stdio.h>#include<time原创 2016-06-27 09:50:17 · 512 阅读 · 0 评论