- 博客(2)
- 收藏
- 关注
原创 不使用额外的数据结构,逆序一个栈
问题描述: 不采用额外的数据结构(例如数组,队列,栈等),逆序一个栈。 输入:Stack[K1, K2, ... Kn], K1为栈底元素,Kn为栈顶元素。 输出:Stack[Kn, Kn-1, ..., K1] 算法描述: 逆序一个栈Stack[K1, K2, ..., Kn],采用递归分治的思想: STEP 1: 取出栈底元素K1,修改栈为Stack[K2, K3, ...
2015-09-12 17:24:09
729
原创 do { ... } while(0) 用法分析
do { ... } while(0)看似是一种多余的写法,但是在Linux下却经常可以看到。这是因为当宏定义采用一条语句代替多条语句时,采用do { ... } while(0)可以防止意想不到的语法错误。 例如: #define foo \ statementA; \ statementB 当宏替换如下代码时: if (conditi
2015-07-15 17:28:50
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人