![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 82
HelloKTT
一名软件编程初学者,希望在这里可以学到更多,充实自己。
展开
-
C++继承与多态(二)
多态 虚函数:类成员函数前面加virtual关键字 虚函数重写:当在子类的定义了一个与父类完全相同的虚函数时,则称子类的这个函数重写了这个父类的这个虚函数 满足条件: 1.虚函数的重写 2.父类的指针/引用调用虚函数 多态跟类型无关,与对象有关 多态:当使用基类的指针或引原创 2017-07-21 22:18:34 · 366 阅读 · 0 评论 -
单链表的逆置
对于单链表的逆置一般有两种方法:第一种用非递归法,利用辅助指针,其时间复杂度为O(n)Node* Reverse() //单链表的逆置 { *Node* pre = _head; Node* cur = pre->_next; Node* next = NULL; if(_head原创 2017-07-28 23:35:31 · 1848 阅读 · 0 评论 -
C++模板实现单链表
链表:是一种线性表,但是并不是顺序存储,而是每个节点里面存储着下一个节点的指针,把存储数据元素的数据串链起来。 链表可分为带头结点的和不带头结点的。接下来用代码来展示单链表的各个功能:#includeusing namespace std;templatestruct LinkNode{ LinkNode* _next; T _data;原创 2017-07-28 21:49:05 · 523 阅读 · 0 评论 -
C++实现双链表
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。可以向前遍历,也可以向后遍历,双链表中还有一个尾指针。 双链表的操作比单链表要稍微复杂一些,因为删除和插入都要操控一个额外的指针,特别是在双链表的插入中指针的指向顺序是不可修改的。当然双链表可以反向查找结点优于单链表。在操作发生时必须要更新尾指针。#include#i原创 2017-08-05 23:00:03 · 363 阅读 · 0 评论 -
C++实现顺序表
顺序表:用一段地址连续的存储单元一次存储数据元素的线性结构。目的:比较数组下来用代码来实现顺序表的各个功能:#includeusing namespace std;typedef int DataType;class Seqlist{public: Seqlist()//构造函数:_a(NULL),_size(0),_capacity(0){}Seqlist原创 2017-07-27 23:36:58 · 309 阅读 · 0 评论 -
内存对齐
内存对齐内存地址对齐,是一种在计算机内存中排列数据(表现为变量的地址)、访问数据(表现为CPU读取数据)的一种方式,包含了两种相互独立又相互关联的部分:基本数据对齐和结构体数据对齐 。存在内存对齐原因:1、平台原因(移植原因):不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。2、性能原因:数据结构(尤原创 2017-05-05 15:33:54 · 386 阅读 · 0 评论 -
恐怖的C++语言
# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦:原文:http://coolshell.cn/?p=1724 (酷壳) Linus曾经(2007年9月)在新闻组gmane.comp.version-control.git里和一个微软的工程师(Dmitry Kakurin)争执过用C还是用C++,当时转载 2017-03-20 23:09:57 · 546 阅读 · 0 评论 -
引用与指针
引用1.引用:引用不是一个定义一个新的变量,而是给一个已经定义的变量重新起一个别名。2.定义的格式:类型 & 引用变量名 = 已定义过的变量名3.引用的特点a.一个变量可取多个别名b.引用必须初始化c.引用只能在初始化的时候引用一次,不能改变为再引用其他的变量。举例:1)void Test(){ int a=1; int &b=a;原创 2017-07-19 14:57:43 · 342 阅读 · 0 评论 -
C++继承与多态(一)
一、继承相关概念 1.继承:继承是面向对象复用的重要手段。通过继承定义一个类,继承是类型之间的关系建模,共享共有的东西,实现各自本质不同的东西。 2.成员访问限定符与继承的关系 继承是一种复用手段,在继承关系里基类继承派生类的成员,由此打到复用目的。 三种继承关系下基类成员在派生类的访问关系变化原创 2017-07-21 21:46:30 · 949 阅读 · 0 评论 -
二叉树的递归和非递归的遍历算法
一、二叉树的概念二叉树:二叉树就是每个结点最多有两个子树的树形存储结构。满二叉树和完全二叉树:满二叉树一定是完全二叉树,但是反过来就不一定。满二叉树的定义是除了叶子结点,其它结点都有左右了两个孩子,深度为k的满二叉树,结点数就是2的k次方减1。完全二叉树是每个结点都与深度为k的满二叉树中编号从1到n一一对应,只有最下面的两层结点度能够小于2,并且最下面一层的结点都集中在该层最左边的若干位置原创 2017-09-08 22:07:08 · 627 阅读 · 0 评论