- 博客(8)
- 收藏
- 关注
转载 静态全局变量 静态局部变量
全局变量的作用域是整个项目,它只需要在一个源文件中定义就可以作用于所有的源文件,其它不包括全局变量定义的文件需要用extern关键字再次声明这个全局变量。全局变量、静态全局变量、静态局部变量都是在静态存储区(全局数据区)中分配空间的,而局部变量是在栈上分配空间的。全局变量、静态变量的生命期和程序生命期是一样的,在程序结束之后操作系统会回收空间。全局变量和静态变量都是保存在静态...
2019-05-17 10:23:50 1729
转载 树中序遍历——非递归
步骤1:结点的所有路径情况如果结点有左子树,该结点入栈;如果结点没有左子树,访问该结点;如果结点有右子树,重复步骤1;如果结点没有右子树(结点访问完毕),回退,让栈顶元素出栈,访问栈顶元素,并访问右子树,重复步骤1如果栈为空,表示遍历结束。#include "iostream"#include "stack"using namespace std;//二叉链表typedef...
2019-01-27 22:59:50 475
转载 树——递归
#include "stdio.h"#include "string.h"#include "stdlib.h"/*struct BiNode{ int data; struct BiNode *lchild, *rchild;};//重新重命名类型typedef struct BiNode BiNode;//也是重命名类型 是一个指针的数据类型typedef stru...
2019-01-27 12:47:48 153
原创 栈的链式存储
线性表的顺序存储来模拟栈时,在尾部添加或者删除元素,不会涉及到数组的元素大量移动用线性表的链式存储来模拟栈的线性存储,在头部添加或删除,不用从头到尾遍历...
2019-01-16 20:51:17 103
原创 线性表链式存储
注意三种结构体,他们可以互相类型转换是因为结构体的起始地址相同typedef struct _tag_LinkListNode{struct _tag_LinkListNode* next;}LinkListNode;typedef struct _tag_LinkList{LinkListNode header;int length;}TLinkList;typedef st...
2019-01-14 13:42:03 111
原创 函数模板遇上函数重载
#include using namespace std;//让 类型参数化 ===, 方便程序员进行编码// 泛型编程//template 告诉C++编译器 我要开始泛型编程了 .看到T, 不要随便报错template void myswap(T &a, T &b){T c = 0;c = a;a = b;b = c;cout &a
2019-01-11 19:25:52 134
原创 类模板中的static关键字
从类模板实例化的每个模板类有自己的类模板数据成员,该模板类的所有对象共享一个static数据成员和非模板类的static数据成员一样,模板类的static数据成员也应该在文件范围定义和初始化每个模板类有自己的类模板的static数据成员副本...
2018-12-03 12:38:12 223
原创 complex类模板
6.2.4.2所有的类模板函数写在类的外部,在一个cpp中//构造函数 没有问题//普通函数 没有问题//友元函数:用友元函数重载 << >>// friend ostream& operator<< (ostream &am
2018-12-02 19:29:21 885
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人