- 博客(3)
- 资源 (9)
- 收藏
- 关注
原创 用堆栈来实现括号匹配的比较
常常在运算表达式中用各种括号的存在,可怎么判断括号是否合法呢? 如[()]() 就是合法的 而(()(])就是不合法的 假设用户先输入([(则后面必须先检测有无)与第三个相匹配, 再检测有无]与第二个相匹配,再检测有无)与第一个相匹配与堆栈后进先出的特点相匹配 我的思路如下出现一个[就向堆栈中压入1 出现一个(就向堆栈中压入2 而出现一个]就从堆栈中弹出一个数并检查是否为1
2013-12-27 20:57:46 1315
原创 进制转换:将十进制转换为十六进制输出
进制转换可以用递归来做,其实用递归呢也是用堆栈来实现的 下面的这段程序是用堆栈实现的:并通过测试 #include #include #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 10 #define SElemtype int typedef struct { SElemtype *top; SElemtype
2013-12-27 20:40:58 1067
原创 c中*和&
上述的四条语句,前面两个很好理解,而后面两个,大部分C++初学者都会比较困惑,今天我也是查阅了一些资料以后才恍然大悟。下面具体来说明一下: int i; int *a = &i;//这里a是一个指针,它指向变量i int &b = i;//这里b是一个引用,它是变量i的引用,引用是什么?它的本质是什么?下面会具体讲述 int * &c = a;//这里c是一个引用,它是指针
2013-12-26 21:45:04 732
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人