jihite

摘要： c/c++常需要获得最大值，最小值，通常这两个数与平台和操作系统有关，因此可移植的办法就是推荐使用库函数提供的常量定义1. 利用语言自定义类似的常量定义在limits.h和float.h头文件中。在头文件中，整数的最值通常是这样的名字：INT_MAX, INT_MIN，直接使用即可。2. 自定义变量int MAX_INT = ((unsigned)(-1))>>1;int MIN_INT = ~MAX_INT;解释int占4个字节。-1是有符号数，默认用补码表示，二进制表示为32个1，如果强制解释为无符号数，那么(unsigned)(-1)=（11111111 1111111111 阅读全文

摘要： 特点栈——先进后出队列——后进先出思路1. 快速得到最大值的栈结构需要两个数组：一个数组stackItem保存栈的元素，另一个数组link2NextMaxValueIndex保存下一个最大值的位置两个指针：一个为stackTop指向栈顶，另一个为maxValueIndex指向最大值的下标操作插入时：比较插入元素与最大值的大小，如果比最大值还大呢，link2NextMaxValueIndex指向原来最大值的位置（即maxValueIndex），而maxValueIndex变为现在插入元素的位置；否则link2NextMaxValueIndex指向-1删除时：删除元素的位置出，如果maxValue 阅读全文