2011年6月30日

用链表实现通用堆栈

摘要: 用链表实现通用堆栈http://blog.csdn.net/douzixinxin/archive/2006/02/24/608035.aspx#include #include typedef struct Stack//定义结构体{int num;struct Stack *next;}Stack;/*尾节点:链表堆栈中最后一个入栈的节点*/static Stack *stack;//指向... 阅读全文

posted @ 2011-06-30 16:53 风乔 阅读(197) 评论(0) 推荐(0) 编辑

面试题

摘要: 进程与线程的区别,进程如何同步?如何避免死锁?1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);a = ?答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a;改后答案依次为9,10,10,112... 阅读全文

posted @ 2011-06-30 16:50 风乔 阅读(118) 评论(0) 推荐(0) 编辑

C语言实现栈

摘要: 1.单链表栈结构 进入的元素是先进后出,类似一个停车库,最先停在最里面的车,最后才能出来。 a.头文件 stacklisth.hC/C++ code/** ** 栈的链式结构 */typedef struct NODE { struct NODE *link; char *name;}Node;/* ** 创建一个节点 ** */Node* create_node();... 阅读全文

posted @ 2011-06-30 09:40 风乔 阅读(197) 评论(0) 推荐(0) 编辑

c语言实现单链表

摘要: 1. 单链表 头节点,下一个节点,以线性方式串联一起,此种结构的删除和增加数据的效率高,查询效率需要按节点一个一个的遍历,按线性查找。 a.头文件 slinkh.hC/C++ code#define TRUE 1#define FALSE 0typedef struct NODE { struct NODE *link; char *name;}Node;/* *... 阅读全文

posted @ 2011-06-30 09:39 风乔 阅读(256) 评论(0) 推荐(0) 编辑

c语言实现队列

摘要: 1队列 元素一个一个进入队列中,最先进入的最先出来,如同排队买火车票,先进的先出 a.头文件 queuelisth.hC/C++ codetypedef struct NODE { struct NODE *link; char *name;}Node;/** * 创建新节点 */Node* create_node();/** * 打印节点所带数据 */void printf_... 阅读全文

posted @ 2011-06-30 09:37 风乔 阅读(225) 评论(0) 推荐(0) 编辑

C和C++语言学习总结

摘要: C和C++语言学习总结(资料来自 林锐博士 2001 年7 月24)知识结构:1、if,for,switch,goto2、#define,const3、文件拷贝的代码,动态生成内存,复合表达式,strcpy,memcpy,sizeof4、函数参数传递,内存分配方式,内存错误表现,malloc与new区别5、类重载、隐藏与覆盖区别,extern问题,函数参数的缺省值问题,宏代码与内联函数区别6、构造... 阅读全文

posted @ 2011-06-30 09:33 风乔 阅读(233) 评论(0) 推荐(0) 编辑

导航