C++
出走刺猬
这个作者很懒,什么都没留下…
展开
-
C++之继承
继承的主要作用:使代码可以复用,它会在原有类的基础上进行功能扩展。 有继承关系的两个类叫做基类(父类)和派生类(子类)。派生类继承子类的功能特性,并且会增加自己的功能特性。 继承的定义:class 派生类:继承类型 基类,例如: class Derived:public Base。 1.继承的分类: 如图所示,有三种继承方式,我们使说明基类和派生类之间的原创 2017-03-02 15:00:14 · 258 阅读 · 0 评论 -
String类---深拷贝,简洁深拷贝,引用计数拷贝,写时拷贝
String类型是c++中非常重要的一个类型,标准库中有String类型,但使用时必须包含它的头文件 #include ,现在我们要模拟String类,实现字符串拷贝。 一、浅拷贝String::String(const String& s)//浅拷贝 :_str(s._str) {} int main() { String s1("1111"); String s2(s1);原创 2017-04-16 09:18:39 · 292 阅读 · 0 评论 -
栈的基本操作
栈的特点:先进后出#include<iostream> #include<assert.h> using namespace std;template<class T> class Stack { public: Stack(size_t capacity = 10)//构造函数 :_capacity(capacity) ,_size(0) {原创 2017-05-04 19:07:16 · 227 阅读 · 0 评论 -
使用栈存储后缀表达式
12*(3+4)-6+8/2的后缀表达式为:12 3 4 + * 6 - 8 2 / + 使用栈模拟存储后缀表达式:#include<iostream> #include<stack> using namespace std;enum OPERATOR//使用枚举类型 { DATA, ADD, SUB, MUL, DIV };struct Cell {原创 2017-05-04 19:13:07 · 459 阅读 · 0 评论 -
二叉树的基本操作及部分面试题
1.构造二叉树#include<iostream> #include<queue> #include<stack> #include<assert.h> using namespace std;template<class T> struct BinaryTreeNode { T _value; BinaryTreeNode<T>* _pLeft;//左孩子 BinaryTr原创 2017-05-07 16:12:37 · 277 阅读 · 0 评论