码迷,mamicode.com
首页 >  
搜索关键字:栈 结构体    ( 32234个结果
用两个栈实现一个队列
面试题:用两个栈实现一个队列...
分类:其他好文   时间:2014-07-22 23:04:54    阅读次数:253
精简Linux文件路径
精简Linux的文件路径: ..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/ 主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可: #include #include #include #include #include #include using namespace std; int selectK(int num[]...
分类:系统相关   时间:2014-07-22 23:01:32    阅读次数:384
案例------递归调用
1 什么是递归:实现某些功能不用递归可能要几十行代码,用递归可能几行就搞定了,而且代码清晰简洁。一直以为递归也就是自己调用自己,有一个出口条件,让他停止递归,退出函数,其实的特点并非就这些。递归还有一个非常重要的特点:先进后出,跟栈类似,先递进去的后递出来。由于递归一直在自己调用自己,有时候我们很难...
分类:其他好文   时间:2014-05-01 22:32:03    阅读次数:570
[栈和队列]从中缀向后缀转换表达式
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:37:37    阅读次数:373
[栈和队列]括号匹配
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:32:11    阅读次数:366
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
typedef巧用和注意事项
-------------------------------------------------- typedef声明,简称typedef,为现有类型创建一个新的名字,或称为类型别名,在结构体定义,还有一些数组等地方都大量的用到。 它有助于创建平台无关类型,甚至能隐藏复杂和难以理解的语法 。使用typedef可编写出更加美观和可读的代码。所谓美观,意指typedef能隐藏笨拙的语法构造以...
分类:其他好文   时间:2014-05-01 17:28:24    阅读次数:308
堆栈的应用:四则表达式运算
哈哈,斯则表示的运算,非常经典的一个题目。哈哈,大家可以参考下,不过代码可能还包含错误,不过主线应该没有错误......
分类:其他好文   时间:2014-04-30 22:47:38    阅读次数:232
《面试题精选》16.双栈实现队列和双队列实现栈
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。...
分类:其他好文   时间:2014-04-30 22:24:40    阅读次数:459
结构体中的指针与零长度数组
0长度的数组在ISO C和C++的规格说明书中是不允许的,但是由于gcc 预先支持C99的这种玩法,所以,“零长度数组”在gcc环境下是合法的。 先看下面两个例子。 pzeroLengthArray.c #include struct str { int len; char *s; }; struct foo { struct str *a; }; int main() {...
分类:其他好文   时间:2014-04-30 22:22:39    阅读次数:300
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!