转自:http://www.cnblogs.com/ktyanny/archive/2009/12/25/1632401.html按位异或运算俗称：xor运算1、xor的基本知识我们来看看xor运算的机理： 1001011001011----àaxor1011010001110----àb------------------------- 0010001000101---àc看了上面的式子，体会到异或运算的原理了吧，就是：0和1异或0都不变，异或1则取反。很容易理解，如果b中的某位为1，那么a xor b的作用是在a相应的位进行取反操作。用通俗易懂的语言来讲就是x Read More
转自:http://www.cnblogs.com/ktyanny/archive/2009/12/25/1632297.html由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。按位与（Bitwise AND），运算符号为&a&b的操作的结果：a、b中对应位同时为1，则对应结果位也为1、例如：10010001101000101011001111000& 111111100000000--------------------------------------------- 10101100000000对101011000... Read More
(本文为个人学习数据结构课程和三年磨一剑的<<大话数据结构>>后的笔记,如有侵权,请直接联系我,立即删除)(杯具了,昨天写的保存的时候,着急了没看,早上来看没有发布成果,只有从头再写一遍了)一.栈(Stack) 1.定义:仅在表尾进行插入和删除操作的线性表 2.栈的抽象数据类型: ADT栈(Stack) Data 同线性表.元素具有相同的类型,相邻元素具有前驱和后继关系. Operation InitStack(*S): 初始化操作,建立一个空的栈. DestoryStack(*S): 若栈存在,则销毁它. Sta... Read More