摘要: 一、栈 1、栈(stack)是一种线性存储结构 栈中的数据元素遵守先进后出的原则,FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则,FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则,FILO结 阅读全文
posted @ 2019-01-27 16:17 long_ago 阅读(679) 评论(0) 推荐(0) 编辑
摘要: 一、线性表 1、线性表中的元素是一对一的关系,除了第一个与最后一个元素之外其他数据元素都是首尾相连的。 如果是一对多就用树来表示,如果是多对多就用网状来表示。 2、线性表的两种存储结构 顺序表:用顺序结构保存数据,数据在内存中是连续的。 链表:用链式存储结构保存数据,数据在内存中是不连续的。 二、顺 阅读全文
posted @ 2019-01-27 13:07 long_ago 阅读(976) 评论(0) 推荐(0) 编辑
摘要: 一、typedef函数指针 typedef void (*func)(void);//可以理解为定义了一个别名为func的函数指针,该指针指向一个入口参数和返回值类型均为void的函数 函数指针的形式: 返回值类型 (*函数名)(参数表) #include <iostream> using name 阅读全文
posted @ 2019-01-16 20:16 long_ago 阅读(1647) 评论(1) 推荐(0) 编辑
摘要: 一、C++继承 1、继承 继承是实现代码重用的重要手段,继承是利用已存在的类的形式,在保持原有类特性的基础上进行扩展,增加功能。这样产生新的类,成为派生类。继承的语法是:在代码中和原来一样给出该类的名字,但在左括号前加一个冒号和基类的名字(对于多重继承,要给出多个基类名,用逗号隔开)。 派生类继承基 阅读全文
posted @ 2019-01-16 14:47 long_ago 阅读(10497) 评论(0) 推荐(3) 编辑
摘要: 一、静态内存分配与动态内存分配 静态内存分配:全局或局部变量(对象),编译器在编译时都可以根据变量或对象的类型知道所需内存空间的大小。从而系统在适当的时候为他们分配内存空间 动态内存分配:有些操作对象只有在程序运行时才能确定,这样编译器在编译时就无法为他们预定存储空间,只能在程序运行时,系统根据运行 阅读全文
posted @ 2019-01-15 15:02 long_ago 阅读(7369) 评论(1) 推荐(0) 编辑
摘要: 一、模板 模板的引入: 模板的精神:类型参数化,即类型也是一种参数。 template所代表的泛型编程是C++语言中的重要组成部分。C++是一门强类型语言,无法像动态语言(如python)那样,编写一段通用的逻辑,可以把任意类型的变量传进去。泛型编程弥补了这一点摆脱了类型的限制,提高了代码的可重用性 阅读全文
posted @ 2019-01-13 17:28 long_ago 阅读(584) 评论(0) 推荐(0) 编辑
摘要: 一、指向数组的指针 代码示例1: 1 int main() 2 { 3 int a[10]={0,2,4,6,8,10,12,14,16,18}; 4 int *p; 5 for(p=&a[0];p<&a[0]+10;p++) 6 printf("%d ",*p); 7 } 代码示例2: int a 阅读全文
posted @ 2019-01-13 12:34 long_ago 阅读(622) 评论(0) 推荐(0) 编辑
摘要: 一、this指针 1、this指针的引入 应用场景1:当我们在类中定义了一个变量同时在类成员函数中定义了一个同名变量,即变量名重复时我们又想使用类中定义的变量,此时便需要this指针 应用场景2:当成员函数的参数与类的成员函数名相同时,在赋值的时候要用this指针,类似场景1,即this.a=a;不 阅读全文
posted @ 2019-01-13 11:00 long_ago 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 一、运算符的重载 1、运算符的重载 允许把标准运算符(如+ - * /等运算符)应用于自定义数据类型的对象,可以提高程序的可读性,运算符的重载本质上还是函数重载。运算符仅仅是语法上的方便,它是另一种函数调用的方式,只有在设计涉及的代码更容易写,尤其是更容易读的时候才有必要重载。 2、实现运算符重载的 阅读全文
posted @ 2019-01-12 18:37 long_ago 阅读(10216) 评论(0) 推荐(2) 编辑
摘要: 一、友元函数 1、友元函数允许在类外访问该类中的任何成员,使用关键字friend说明。通过友元一个普通函数或类的成员函数可以访问封装于另一个类中的数据。从一定程度上讲,友元是对数据隐藏和封装的破坏,但是为了数据共享和提高程序的效率与可读性,小的破坏是必要的。 友元函数不属于该类的成员函数,它是定义在 阅读全文
posted @ 2019-01-12 16:11 long_ago 阅读(3079) 评论(0) 推荐(1) 编辑