- 博客(6)
- 资源 (1)
- 收藏
- 关注
翻译 二叉树学习
1.二叉树的性质二叉树是K叉树的特例,一个节点至多有俩个子树。第N层上至多有2^(N-1)个元素。深度为h的二叉树至多有2^(h)-1节点。满二叉树:除了最深的一层其他层都是从左到右满层。完全二叉树:除了叶节点所有节点都有左右两个子结点。2.实现方式数组#define LENGTH 100 typedef char datatype; typed
2017-06-05 12:04:11 171
原创 数据结构--线性表之链表
1.顺序表顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。此种数据结构不适合大量的插入和删除,此类在数据内部进行操作都至少移动一半的数据位置,适合存储被用来进行访问的操作。2.链表利用指针实现线性表的方式,此类表示法
2017-04-14 19:05:38 252
原创 virtual,inline,friend,volatile,mutble,export
1.virtual 对于面向对象为特点的C++来说,如何实现多态是一种重要的技术,其中就涉及到virtual关键字的使用。virtual与成员函数virtual修饰成员函数时表明此方法可被动态调用,具体使用基类的还是子类的要首先看对象生成的是子类的指针还是基类的,接下来再看是否存在函数的覆盖(函数的重载与多态以及virtual一点关系都没有),总之在virtual修饰的会优先调用子类中
2017-04-05 15:32:19 339
翻译 extern 关键字
同样的关于此类关键字先去想他的用途,不用太详细,只需要大量使用的意图,之后再去想下细节。1. extern 与全局变量 全局变量在使用时我们知道,可供定义其的源文件中使用,但是有个缺点,编译器在编译阶段各个源文件的全局变量之间是互不透明的,即谁也不知道其他人定义了什么变量,但是在链接阶段,如果两个源文件之间定义了相同名字的变量就会出现重复定义的报错(static就可以解决此类问题);
2017-04-05 10:13:17 255
转载 2.C++学习之static与全局变量的学习
1.static关键字 static无论是修饰全局变量还是局部变量都是限制此变量的使用范围。 1.1static修饰全局变量 static 修饰全局变量时表示此变量只能在声明他的文件使用,所以在其他文件中可以声明同样的名字,他们是两个不同的变量,所以这种显示的static是不能被extern的。而全局变量是阴式的static,作用范围是整个工 程,默认是外部链
2017-04-01 16:04:51 282
翻译 # C++从头来过(关键字的学习)
C++从头来过(关键字的学习) 学习c++之前从来没想过这里面到底有哪些内容,具体的讲就是c++中包含了哪些非语言学者就可看懂的内容和哪些需要学习的内容,例如赋值语句每个人都可以看懂,程序具体实现步骤人人都可以看懂(只是不知道具体操作是实现什么)。后来自己也是一直在捉摸这件事,怎么样才能从根本上学会C++编程,难道只掌握算法思想就是编程大咖了么,还是明白具体的技术细节,例如磁盘如何读取数据的,在
2017-03-31 19:04:11 255
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人