- 博客(11)
- 资源 (3)
- 收藏
- 关注
转载 【算法学习】图相关算法编程实现-深度优先遍历和广度优先遍历
一、图的表示 图G=(V,E)。要表示一个图,通常有两种方法:邻接表和邻接矩阵。两种方法都既可以表示有向图,也可以表示无向图。 邻接表表示由一个包含|V|个列表的数组组成,其中每个列表对应V中的一个顶点。每个邻接表中的顶点一般以任意顺序存储。 实例: 图一 无向图的邻接矩阵表示 图二 无向图的邻接表表示 图三 有向图的邻接
2013-03-29 14:21:52 1085
原创 return关键字
return关键字 return用来终止一个函数并返回其后跟着的值; 用法:return(a); 问题:return可以返回什么东西呢? char* func(void) { char art[10]; ······ return (art); } art属于局部变量,位于栈内存中,func结束时被释放,所以返回art将导致编译错误。 C语言中的规则:return语句不能返回
2013-03-26 15:02:03 363
原创 void关键字
void关键字 void的字面意思是“空类型”,void*指针为空类型指针,void*可以指向任意类型的数据。 注:void定义的变量或指针为空或者是指向空,但并不是没有。 一般在程序中,void只有注释或限制程序的作用; void 真正发挥的作用在于: (一)对函数返回的限定。 (二)对函数参数的限定。 一.void a; ??? 我们都知道,如果指针a1和a2具有相同的类型
2013-03-26 15:00:47 569
转载 结构体和指针
结构体和指针 结构指针变量:结构指针变量的说明和使用一个指针变量用来指向一个结构变量时 结构指针变量中的值是所指向的结构变量的首地址。通过结构指针即可访问该结构变量,这与数组元素的指针和函数指针的情况是相同的。 结构指针变量说明的一般形式为: struct 结构名 * 结构指针变量名 例如: struct stu *pstu; 其访问的一般形式为: (*结构指针变量).成员名 :
2013-03-25 20:10:17 401
转载 C语言函数名与函数指针
C语言函数名与函数指针 一、通常的函数调用 一个通常的函数调用的例子: /* 自行包含头文件 */ void MyFun(int x); /* 此处的声明也可写成:void MyFun(int) */ int main(int argc, char* argv[]) { MyFun(10); /* 这里是调用MyFun(10) 函数 */ return(0);
2013-03-25 14:22:05 459
转载 结构体的内存对齐
原则一:结构体中元素是按照定义顺序一个一个放到内存中去的,但并不是紧密排列的。从结构体存储的首地址开始,每一个元素放置到内存中时,它都会认为内存是以它自己的大小来划分的,因此元素放置的位置一定会在自己宽度的整数倍上开始(以结构体变量首地址为0计算)。 原则二:在经过第一原则分析后,检查计算出的存储单元是否为所有元素中最宽的元素的长度的整数倍,是,则结束;若不是,则补齐为它的整数倍。
2013-03-25 10:04:40 396
转载 静态链表
静态链表 以前学习的各种链表都是由指针实现的,链表中结点的分配和回收(即释放)都是由系统提供的标准函数malloc和free动态实现的,故称之为动态链表。但是有的高级语言,如BASIC、FORTRAN等,没有提供”指针”这种数据类型,此时若想采用链表做存储结构,就必须使用”游标”来模拟指针,由程序员自己编写”分配结点”和”回收结点”的过程。 用游标实现链表,其方法是:定义一个较
2013-03-23 22:05:18 576
转载 C语言中的bool变量
在编译C语言时有时会遇到这样的错误提示: `true' undeclared (first use in this function) or `false' undeclared (first use in this function) 就是说 bool, true, false 都是undeclared,原因很简单,因为真正的C中没有这些关键字,c和早期的c++里没有关键字boo
2013-03-20 09:20:16 585
转载 几个越界的问题
几个越界的问题 分类: C2013-03-17 21:57 8人阅读 评论(0) 收藏 举报 [cpp] view plaincopyprint? #include #include int main() { char a[1000]; int i; for(i=0; i
2013-03-17 22:13:42 422
转载 C语言的声明与定义
C语言中的声明与定义: 什么是定义?什么是声明?它们有何区别? 例: (A)int i; (B)extern int i; 以上哪个是定义?哪个是声明?或者都是定义或都是声明? 什么是定义:所谓的定义就是(编译器)创建一个新的对象,为这个对象分配一块内存空间并给它取一个名字,这个名字就是我们经常所说的变量名或对象名。但注意,这个名字一旦和这块内存匹配起来,它们就同生共死,终身不
2013-03-17 20:04:50 612
原创 属性关键字
属性关键字 1.C语言中的变量可以有自己的属性; 2.在定义变量的时候可以加上属性关键字; 3.“属性”关键字指明变量的特有含义; auto是C语言中局部变量的默认属性,C编译器默认所有的局部变量都是auto的; auto指明一个变量在栈上分配空间; Static关键字指明变量(局部变量和全局变量)在静态存储区分配空间,同时具有“作用域限定符”的意义。 Static修饰的全局变量
2013-03-16 11:02:40 481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人