摘要：
一，对象的动态建立和释放 1.什么是对象的动态建立和释放 通常我们创建的对象都是由C++编译器为我们在栈内存中创建的，我们无法对其进行生命周期的管理。所以我们需要动态的去建立该对象，因此我们需要在堆内存中创建对象和释放对象。在C语言中为我们提供了malloc()函数和free()函数来为我们提供在堆 阅读全文
摘要：
一，类的概念及封装 1.什么是封装 第一层含义：封装是面向对象程序设计最基本的特性。把数据（属性）和函数（方法）合成一个整体，这在计算机世界中是用类和对象实现的。（把属性和方法进行封装） 第二层含义：把客观事物封装成抽象的类，并且类可以把自己的属性和方法只让可信的类或者对象操作，对不可信的进行信息的 阅读全文
摘要：
一，双向链表的基础知识 1.双向链表的概念 双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表的每个结点中都有两个指针域，一个指向其前驱结点，一个指向其后继结点。 2.双向链表实现的难点 每一个数据元素有两个指针域，一个指向其前驱结点，一个指向其后继结点。 第一个结点的 阅读全文
摘要：
一，循环链表的概念 1.什么是循环链表 所谓的循环链表就是让单向链表的首尾相连，组成一个环状。 2.循环链表的典型应用 约瑟夫环问题。 3.实现循环链表的重点 1，循环链表在插入第一个元素的时候，需要我们将第一元素的指针域指向其自身，也就构成了循环链表。 2，循环链表基于单向链表而生，单是比循环链表 阅读全文
摘要：
一，内联函数 1.内联函数的概念 C++中的const常量可以用来代替宏常数的定义，例如：用const int a = 10来替换# define a 10。那么C++中是否有什么解决方案来替代宏代码片段呢？C++中推荐使用内联函数代替宏代码片段，C++中使用inline关键字声明内联函数。注意：内 阅读全文
摘要：
一，上篇回顾 上一篇博客是描述的线性表的顺序存储结构的代码实现和分析。这一篇用来描述线性表的链式存储结构的实现。上一篇的末尾总结了线性表用顺序存储结构实现的优点和缺点，基于其缺点前人们又设计出了链式存储结构来对线性表进行补充，下面一起来分析一下链式存储结构实现线性表。 二，线性表的链式存储结构 1. 阅读全文
摘要：
一，C++中引用的基础知识 1.引用的基本概念 1.所谓的引用其实就是对变量起“别名”。引用和变量对应得是相同的内存，修改引用的值，变量的值也会改变，和指针类似。 2.引用在定义的时候必须要初始化，初始化后就用引用的对象绑定在一起了。 3.引用本身不是对象，不能定义引用的引用。 2.引用的意义 1. 阅读全文
摘要：
一，线性表的概念以及数学定义 1.线性表的概念 零个或多个数据元素的有限序列。首先说明这是一个序列，也就是说数据元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且仅有一个前驱和后继。 2.数学定义 若将线性表记为(a1...ai-1,ai,ai+1.... 阅读全文
摘要：
一，算法的概念与特征 1.算法的概念 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列。 2.算法的特征 1.输入输出 算法具有零个或者多个输入，至少有一个或者多个输出（没有输出，那么用这个算法干嘛?） 2.有穷性 算法必须在执行完有限步骤之后结束，而不会出现无限循环。 3.确定性 阅读全文
摘要：
人们无法理解他没有经历过的事情--尼采 A picture is worth a thousand words(一图值千言) 最淡的墨水也胜于最强的记忆 一，数据结构的基本概念和术语 1.数据 数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不 阅读全文