摘要:
C++ Primer 中文4th版第一部分第一 二章1.引用(reference)就是对象的另外一个名字。2.当引用初始化后,只要该引用存在,他就保持绑定在初始化时指向的对象。不可能将引用绑定到另外一个对象上。3.非 const 引用只能绑定到和他一样类型的对象上,而const引用可以绑定到不同但是相关的对象或右值上。P52.4.声明:只是向程序表明变量的类型和名字,不分配存储空间。 定义:为变量分配存储空间,还可以指定初始值。5.对于一些定义在头文件中的const对象,他的定义应该用常量表达式初始化。如果没有用常量表达式初始化,就不应该定义在头文件中,而应该象其他变量一样定义在其他源文件中并 阅读全文
摘要:
1 //二叉查找树的建立,插入,删除操作 2 #include 3 #include 4 5 typedef struct bsTree 6 { 7 int k ; 8 struct bsTree * lchild , * rchild ; 9 }bstnode , * bstree ; 10 11 void create_tree(bstree *T,int k1) 12 { 13 (*T) = (bstree)malloc(sizeof(bstnode)); 14 if(!(*T)){ 15 fprintf(st... 阅读全文
摘要:
1 #include 2 #include 3 #define MAX_HEAP 200 4 #define heap_full(n) (n==MAX_HEAP) 5 #define heap_empty(n) (!n) 6 //最大堆(大根堆)插入操作 删除操作 7 8 9 typedef struct{10 int k;11 }element ;12 element heap[MAX_HEAP];13 14 void push(element item, int * n)15 {16 int i ;17 if(heap_full(*n)){18 ... 阅读全文
摘要:
第五章 树的 代码(原文:http://blog.csdn.net/jiajiayouba/article/details/9224403) 1 #include 2 #include 3 4 typedef char ElemType; //数据类型 5 typedef enum {Link,Thread} childTag; //Link表示结点,Thread表示线索 6 typedef struct bitNode 7 { 8 ElemType data; 9 struct bitNode *lchild,*rchild; 10 int ltag,rt... 阅读全文