HelloKTT的博客

多态       虚函数：类成员函数前面加virtual关键字       虚函数重写：当在子类的定义了一个与父类完全相同的虚函数时，则称子类的这个函数重写了这个父类的这个虚函数       满足条件：       1.虚函数的重写       2.父类的指针/引用调用虚函数       多态跟类型无关，与对象有关       多态：当使用基类的指针或引

对于单链表的逆置一般有两种方法：第一种用非递归法，利用辅助指针，其时间复杂度为O(n)Node* Reverse() //单链表的逆置 { *Node* pre = _head; Node* cur = pre->_next; Node* next = NULL; if(_head

链表：是一种线性表，但是并不是顺序存储，而是每个节点里面存储着下一个节点的指针，把存储数据元素的数据串链起来。               链表可分为带头结点的和不带头结点的。接下来用代码来展示单链表的各个功能：#includeusing namespace std;templatestruct LinkNode{ LinkNode* _next; T _data;

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。可以向前遍历，也可以向后遍历，双链表中还有一个尾指针。             双链表的操作比单链表要稍微复杂一些，因为删除和插入都要操控一个额外的指针，特别是在双链表的插入中指针的指向顺序是不可修改的。当然双链表可以反向查找结点优于单链表。在操作发生时必须要更新尾指针。#include#i

顺序表：用一段地址连续的存储单元一次存储数据元素的线性结构。目的：比较数组下来用代码来实现顺序表的各个功能：#includeusing namespace std;typedef int DataType;class Seqlist{public: Seqlist()//构造函数:_a(NULL),_size(0),_capacity(0){}Seqlist

内存对齐内存地址对齐，是一种在计算机内存中排列数据（表现为变量的地址）、访问数据（表现为CPU读取数据）的一种方式，包含了两种相互独立又相互关联的部分：基本数据对齐和结构体数据对齐 。存在内存对齐原因：1、平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。2、性能原因：数据结构(尤

# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：原文：http://coolshell.cn/?p=1724 （酷壳）   Linus曾经(2007年9月)在新闻组gmane.comp.version-control.git里和一个微软的工程师（Dmitry Kakurin）争执过用C还是用C++，当时

引用1.引用：引用不是一个定义一个新的变量，而是给一个已经定义的变量重新起一个别名。2.定义的格式：类型 & 引用变量名 = 已定义过的变量名3.引用的特点a.一个变量可取多个别名b.引用必须初始化c.引用只能在初始化的时候引用一次，不能改变为再引用其他的变量。举例：1)void Test(){ int a=1; int &b=a;

一、继承相关概念    1.继承：继承是面向对象复用的重要手段。通过继承定义一个类，继承是类型之间的关系建模，共享共有的东西，实现各自本质不同的东西。    2.成员访问限定符与继承的关系             继承是一种复用手段，在继承关系里基类继承派生类的成员，由此打到复用目的。       三种继承关系下基类成员在派生类的访问关系变化

一、二叉树的概念二叉树：二叉树就是每个结点最多有两个子树的树形存储结构。满二叉树和完全二叉树：满二叉树一定是完全二叉树，但是反过来就不一定。满二叉树的定义是除了叶子结点，其它结点都有左右了两个孩子，深度为k的满二叉树，结点数就是2的k次方减1。完全二叉树是每个结点都与深度为k的满二叉树中编号从1到n一一对应，只有最下面的两层结点度能够小于2，并且最下面一层的结点都集中在该层最左边的若干位置