yanxiaole_coder的博客

[数据结构实践项目]变态的停车场管理系统 项目简介 设停车场是一个可以停放 n 辆汽车的南北方向的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。 若车场内已停满 n 辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须

后缀表达式或者逆波兰表达式(栈实现) 3!+4*2/(1-5)^2 转换成后缀表达式: 3 ! 4 2 * 1 5 - 2 ^ / + 不难发现，后缀表达式完全舍弃了表达式本该有的可读性，但有失必有得，相比普通表达式，后缀表达式的值可以轻松借助栈存储结构求得。具体求值的过程是：当用户给定一个后缀表达式时，按照从左到右的顺序依次扫描表达式中的各个运算项和运算符，对它们进行如下处理： 遇到运算项时，直接入栈； 遇到运算符时，将位于栈顶的运算项出栈，对于 ! 运算符，取栈顶 1 个运算项；其它运算符，取栈顶 2

使用异或交换两整数###与运算判断奇偶 1.异或运算进行交换（只能是整型） 异或运算有两个特点： （1）一个数异或本身恒等于0；（2）一个数异或0恒等于本身。 function swap(a, b) { a = a ^ b; // 以a为临时变量 b = a ^ b; // b=a^b => b=(a^b)^b => a^(b^b) => a a = a ^ b; // a=a^b => a=a^(a^b) => (a^a)^b => b }