慕课网：C++ & 数据结构

课程链接：james_yuan的课程

这部分太枯燥了，如果教材难度稍大，根本就学不下去，所以就先看看通俗的视频吧。

课程目录

---

1.C++远征之起航篇 - C++亮点尽在其中

2.C++远征之离港篇 - C++扫清通往面向对象的最后一道障碍

3.C++远征之封装篇（上） - 封装--面向对象的基石。

4.C++远征之封装篇（下）- 封装--面向对象三大特征之一

5.C++远征之继承篇 - 继承，面向对象三大特征之一

6.C++远征之多态篇 - 多态，C++的精华所在。

7.C++远征之模板篇 - 模板，站在巨人的肩膀上。

 

1.数据结构探险—队列篇 - 与现实最为贴近的数据结构-队列。

2.数据结构探险—栈篇 - 栈，先入后出（FILO）

3.数据结构探险之线性表篇 - 线性表的主体顺序表和链表

4.数据结构探险之树篇 - 树，将为你开启更精彩的数据结构大门

 

C++远征之起航篇

---

第1章 C++简介

    1-1 C++简介 (03:05)

贝尔实验室；C++之父；计算机语言排行：Java、C、object-C、C++、C#、PHP、Basic、Python

    1-2 练习

第2章 C++ IDE环境搭建

    2-1 C++ IDE环境搭建 (07:19)

IDE（编辑器、编译器、调试器、图形用户工具）；visual studio 2013和visual assist X for visual studio

IDE使用：新建项目；新建文件；设置字体、字号；

新建项目--win32--win32控制台程序--空项目--右键源文件--新建C++文件

工具--选项--字体和颜色--16号--黑体

第3章 C++之初体验

    3-1 C++之初体验

第4章 C++语言新特性

    4-1 C++的新特性 (05:47)

新的数据类型；新的初始化方法；随用随定义

C语言中的数据类型：基本类型（int、char、float、double）；构造类型（数组、struct、union、enum）；指针；空类型void；

C++新增的bool（true、false）

C语言只有一种初始化方法（int x = 1024）；C++中增加了直接初始化（int x(1024)）;

C语言必须在函数体开头定义所有变量

    4-2 练习
    4-3 C++的输入输出方式 (05:09)

C语言的输入输出：输入（输入设备--输入流--scanf--变量）；输出（变量--printf--输出流--输出设备）

C++：用cin和cout代替相应的函数；好处：不关注占位符；不关注数据类型；不易出错；

    4-4 练习
    4-5 C++新特性以及输入输出演示 (06:54)

#include<iostream>
#include<stdlib.h>
using namespace std;
//提示用户输入整数；然后分别以8、10、16进制输出
//提示输入一个布尔值，以布尔形式输出
int main()
{

    int x(0);
    cout << "请输入一个整数：" << endl;
    cin >> x;
    cout << oct << x << endl << dec << x << endl << hex << x << endl;

    cout << "请输入一个布尔值：" << endl;
    bool y = false;
    cin >> y;
    cout << boolalpha << y << endl;
    return 0;
}

    4-6 C++之namespace (05:02)

命名空间就是为程序划片取名字；解决了命名冲突的问题；同时使用不同团队开发的程序

namespace定义命名空间；本程序内的所有变量和函数都在这个命名空间之内;

我错了,在一个文件内部也可以有多个命名空间,使用namespace就可以定义;类似于代码块的标记;

namespace A
{
    int x = 0;
    void f1();
    void f2();
}

cout << A::x << endl;

    4-7 练习

    4-8 namespace演示 (10:09)

#include<stdlib.h>
#include<iostream>
using namespace std;

namespace A
{
    int x = 1;
    void func()
    {
        cout << "A" << endl;
    }
}

namespace B
{
    int x = 2;
    void func()
    {
        cout << "B" << endl;
    }
    void func2()
    {
        cout << "BB" << endl;
    }
}

using namespace B;
int main()
{
    cout << A::x << endl;
    B::func();
    func2();
    system("pause");
    return 0;
}

    4-9 章节练习

第5章 综合练习

    5-1 综合练习 (12:09)

//知识点：bool 命名空间 输入输出
//使用一个函数找出整型数组中的最大值和最小值
#include<stdlib.h>
#include<iostream>
using namespace std;

namespace CompA
{
    int getMaxOrMin(int *arr, int count, bool isMax)
    {
        int temp = arr[0];
        for (int i = 1; i < count; i++)
        {
            if (isMax)
            {
                if (temp < arr[i])
                {
                    temp = arr[i];
                }
            }
            else
            {
                if (temp > arr[i])
                {
                    temp = arr[i];
                }
            }
        }
        return temp;
    }
}

int main(void)
{
    int arr1[4] = { 3, 5, 1, 7 };
    bool isMax = true;
    cout << CompA::getMaxOrMin(arr1, 4, isMax) << endl;
    system("pause");
    return 0;
}

 

C++远征之离港篇

---

第1章 离港总动员

    1-1 离港总动员 (02:11)

面向对象：抽象、封装、继承、多态；

指针 VS 引用；#define VS const；函数默认值 & 函数重载；

内存管理；堆；出来混迟早是要还的；

第2章 C++语言引用

    2-1 引用 (08:12)

外号、别名；不能只有别名；基本数据类型的引用；引用在定义时，创建并初始化（必须在创建时初始化）；

int &b = a;

结构体类型的引用；

typedef struct
{
    int x;
    int y;
}Coor;

int main()
{
    Coor c1;
    Coor &c = c1;
}

指针类型的引用（难点）： 格式：类型 *& 指针引用名 = 指针；

int a = 10;
int *p = &a;
int *&q = p;

引用作函数参数：

//使用指针交换两个数
void fun(int *a, int *b)
{
    int tmp = *a; *a = *b; *b = c;
}
int x = 10, y = 20;
fun(&x, &y);

//使用引用交换两个数

void fun(int &a, int &b)
{
    int tmp = a; a = b; b = tmp;
}
int x = 10, y = 20;
fun(x, y);

    2-2 引用代码演示 (06:59)

#include<iostream>
using namespace std;
int main()
{
    int a = 0;
    int &b = a;
    b = 10;
    cout << a << endl;
    a = 20;
    cout << b << endl;
    return 0;
}

#include<iostream>
using namespace std;

typedef struct
{
    int x;
    int y;
}Xin;

int main()
{
    Xin xin;
    Xin &a = xin;
    a.x = 10;
    a.y = 20;
    cout << xin.x << " " << xin.y << endl;
    return 0;
}

#include<iostream>
using namespace std;
int main()
{
    int a = 0;
    int *p = &a;
    int *&q = p;
    *q = 10;
    cout << a << endl;
    return 0;
}

#include<iostream>
using namespace std;
void func(int &a, int &b);

int main()
{
    int x(10), y(20);
    cout << "Before: x = " << x << ", y = " << y << endl;
    func(x, y);
    cout << "After: x = " << x << ", y = " << y << endl;
    return 0;
}

void func(int &a, int &b)
{
    int tmp = a; a = b; b = tmp;
}

    2-3 练习

    2-4 单元巩固

第3章 C++语言const关键字

    3-1 const (08:39)

const与基本数据类型；

const int x = 3;

const与指针类型; (规则很简单:const了谁,谁就不能改变了)

const int *p = NULL;
int const *p = NULL;
int *const p = NULL;
const int * const p = NULL;
int const * const p = NULL;

const与引用

int x = 3;
const int &y = x;
x = 10;//right
y = 20;//wrong

//examples
const int x = 3; x = 5; //wrong
int x = 3; const int y = x; y = 5; //wrong
int x = 3; const int *y = &x; *y = 5;//wrong

//examples
int x = 3, z = 4; int * const y = &x; y = &z; //wrong
const int x = 3; const int &y = x; y = 5;//wrong

const int x = 3; int *y = &x; //wrong
int x = 3; const int *y = &x; //right

    3-2 const代码演示 (10:05)

const int x = 3;
x = 5;//wrong

#define X 3 //C的形式,不建议使用,因为不会检查错误

int const *p = &x;
const int *p = &x;
*p = 5;//wrong
x = 5;//right **

int x = 3;
int y = 5;
int *const p = &x;//p can't change
p = &y;//wrong
*p = 10;//right

int const &z = x;
z = 10;//wrong

void func(const int &a, const int &b)
{
    //can't change a and b
}

    3-3 练习

指针指向const修饰的变量时，应该是const int const *p = &a;

      3-4 单元巩固

第4章 C++函数新亮点

    4-1 函数特性 (11:32)

函数参数的默认值; (声明的时候必须写上参数默认值; 定义的时候则不用写); 没有实参时就使用默认值

//有默认参数值的参数必须在参数表的最右端
void func(int i, int j = 5, int k = 10);

函数重载: 在相同作用域下;用同一名字定义多个函数; 不同函数之间的参数个数和参数类型必须不同;

int getMax(int x, int y, int z);
double getMax(double x, double y);
//内部机密：重新生成函数
getMax_int_int_int()
getMax_double_double()

内联函数(inline)(编译时将函数体代码和实参代替函数调用语句,省去了进入和返回的步骤; 节省了大量时间); (编译时代码展开)  

区别于普通函数(调用时,找到入口,执行后,返回);

inline int max(int a, int b, int x);
int main()
{
    int m = max(i,j,k);//直接使用
}

    4-2 函数特性代码演示 (07:51)

void func(int i, int j = 20, int k = 10);

void func(int i, int j, int k);
void func(double i, double j, double k);

inline max(int i, int j)

    4-3 练习

    4-4 单元巩固

第5章 C++内存管理

    5-1 内存管理 (06:31)

内存的本质就是资源; 由操作系统控制; 我们需要申请和归还;

内存的申请和释放 new 和 delete 运算符;

int *p = new int;
delete p;

int *arr = new int[10];
delete []arr;

//C
void *malloc(size_t * size);
void free(void *memblock);
//C++
new;
delete;

int *p = new int[1000];
if (NULL == p)
{
    //fail
}

delete p;
p = NULL;
delete []p;
p = NULL;

/*
使用new申请内存，使用delete释放内存；
申请内存需要判断是否成功，释放内存需要设空指针；
new与delete配套使用；
*/

    5-2 内存管理代码演示 (04:06)

int *p = new int[20];
cout << *p << endl;

    5-3 练习

    5-4 单元巩固

 

C++远征之封装篇（上）

---

第1章 课程介绍

    1-1 课程简介 (02:57)

类和对象；

数据成员和成员函数；

构造函数和析构函数；

对象赋值和对象复制；

对象数组和对象指针；

this指针；

面向过程 -》 面向对象

第2章 类与对象初体验

    2-1 类和对象 (04:27)

一个存在的实体就是一个对象；同一类型的对象可以被抽象为一种类；

抽象化类时，我们一般只抽象出自己感兴趣的属性和方法，而不会全部列出（事实上也不存在全部）；

封装，就是我们只向用户提供他们需要的东西，其他的都被封装在类里，不能被调用；

封装是通过访问限定符来实现的：public；protected；private；

class Dog
{
    char name[20];
    int age;
    int type;

    void speak();
    void run();
}

    2-2 类对象的定义 (11:56)

1.从栈中实例化（就是让编译器自动申请）；2.从堆中实例化（手动申请）；

class TV
{
public:
    char name[20];
    int type;

    void changeVol();
    void power();
}
int main(void)
{
    TV tv;
    TV tv[20];
    return 0;
}

class TV
{
public:
    char name[20];
    int type;

    void changeVol();
    void power();
}
int main(void)
{
    TV *p = new TV();
    TV *q = new TV[20];
    delete p;
    delete []q;
    return 0;
}

对象成员的访问；栈（.）；堆（->）；

数组：p[i]->type；

//zhan
int main(void)
{
    TV tv;
    tv.type = 0;
    tv.changeVol();
    return 0;
}
//dui
int main(void)
{
    TV *p = new TV();
    p->type = 0;
    p->changeVol();
    delete p;
    p = NULL;
    return 0;
}

int main(void)
{
    TV *p = new TV[5];
    for(int i = 0; i < 5; i++)
    {
        p[i]->type = 0;
        p[i]->changeVol();
    }
    delete []p;
    p = NULL;
    return 0;
}

#include<iostream>
using namespace std;

class Coordinate
{
public:
    int x, y;
    void printX()
    {
        cout << x << endl;
    }
    void printY()
    {
        cout << y << endl;
    }
};

int main(void)
{
    Coordinate coor;
    coor.x = 10;
    coor.y = 20;
    coor.printX();
    coor.printY();

    coordinate *p = new Coordinate();
    if(NULL == p)
    {
        return 0;
    }
    p->x = 100;
    p->y = 200;
    p->printX();
    p->printY();
    delete p;
    p = NULL;

    return 0;
}

    2-3 练习

第3章 初始字符串类型

    3-1 初始String (13:51)

int double char float bool等常用且简单； char[]操作却很繁琐和复杂，需要使用strlen, strcat, strcpy, strcmp, strncpy, strncmp, strstr等字符数组函数来操作；

为此引入字符类：string

#include<iostream>
#include<string>
using namespace std;
int main(void)
{
    string name = "lizhixin";
    string hobby("football");
    cout << name << hobby << endl;
    return 0;
}

string的初始化方法：

string s1;
string s2("ABC");
string s3(s2);
string s4(n, 'c');

//other usage
s.empty();
s.size();
s[n];
s1+s2;
s1=s2;
v1 == v2;
v1 != v2;

string s1 = "hello";
string s2("World");
string s3 = s1 + s2;
string s4 = "hello" + s2;
string s5 = "hello" + s2 + "world";
string s6 = "hello" + "world";//wrong

/*
1.提示用户输入姓名；
2.接受用户输入；
3.然后向用户问好，hello XXX；
4.告诉用户名字长度；
5.告诉用户名字首字母；
6.如果用户输入回车，这告诉用户输入为空；
7.如果用户输入的是imooc，告诉用户是管理员；
*/
#include<iostream>
#include<string>
using namespace std;

int main(void)
{
    string name;
    cout << "Please input your name:";
    getline(cin, name);
    if (name.empty())
    {
        cout << "input is null..."
        return 0;
    }
    if(name == "imooc")
    {
        cout << "you are a admin." << endl;
    }
    cout << "hello " << name << endl;
    cout << "your name length: " << name.size() << endl;
    cout << "your name's first letter is: " << name[0] << endl;
    return 0;
}

    3-2 单元巩固

第4章 属性封装的艺术

    4-1 初始封装 (05:30)

面向对象的基本思想：数据成员需要被封装；只用成员函数操纵数据成员；这样可以防止对数据成员的随意更改；而函数则可以控制；

    4-2 属性封装代码演示 (09:47)

一般讲public写在前面；private写在后面；

class Student
{
public:
    void setName(string _name)
    {
        m_strName = _name;
    }
    string getName()
    {
        return m_strName;
    }
    void setGender(string _gender)
    {
        m_strGender = _gender;
    }
    string getGender()
    {
        return m_strGender;
    }
    int getScore()
    {
        return m_intScore;
    }
    void initSore()
    {
        m_iScore = 0;
    }
    void study(int _score)
    {
        m_iScore += _score;
    }
private:
    string m_strName;
    string m_strGender;
    int m_intScore;
}

int main(void)
{
    Student stu;
    stu.initScore();
    stu
    return 0;
}

    4-3 单元巩固

第5章 精彩的类外定义

    5-1 类外定义 (05:56)

类内定义与内联函数；（类内定义的函数优先编译为内联函数）

类外定义：同文件类外定义；分文件类外定义；（一般都是分文件定义）

class Car
{
public:
    void run();
    void stop();
    void changeSpeed();
};
void Car::run(){}
void Car::stop(){}
void Car::changeSpeed(){}

//Car.h
class Car
{
    public:
    void run();
    void stop();
    void changeSpeed();
};
//Car.cpp
#include "Car.h"
void Car::run(){}
void Car::stop(){}
void Car::changeSpeed(){}

    5-2 类外定义代码演示 (11:28)

    5-3 练习

第6章 对象的生离死别

    6-1 构造函数讲解 (08:26)

对象结构：

内存分区：栈区；堆区；全局区；常量区；代码区；

//栈区
int x = 0; int *p = NULL;
//堆区
int *p = new int[20];
//全局区
//常量区
string str = "hello";
//代码区

对象的初始化（对象必须进行初始化）：有且仅有一次；根据条件初始化；（这就是构造函数要干的事）

构造函数在对象实例化时被自动调用；

构造函数与类同名；

构造函数可以重载；

在没有定义构造函数时，编译器会自动生成一个构造函数；

    6-2 构造函数代码演示 (09:34)

    6-3 练习

    6-4 构造函数初始化列表 (05:28)

默认构造函数；

构造函数初始化列表；1.先于构造函数执行；2.只能用于构造函数；3.可以同时初始化多个数据成员；

初始化列表的核心作用：

Student():m_strName("Jim"),m_iAge(10){}

    6-5 初始化列表编码 (09:22)

    6-6 练习

    6-7 拷贝构造函数 (05:04)

拷贝构造函数的参数是确定的，不能重载

Student(const Student& stu){}

    6-8 拷贝构造函数代码演示 (03:57)

    6-9 练习

    6-10 析构函数 (05:08)

 

    6-11 析构函数代码演示 (06:09)

    6-12 练习

第7章 课程总结

    7-1 总结 (04:32)

    7-2 综合练习

 

 

数据结构探险—队列篇

---

第1章 课程简介

    1-1 课程简介 (02:13)

数据结构=数据集合+数据间的关系；都是前人总结出来的模型；站在巨人的肩膀上；

本课程：数据结构的原理；C++实现；

第2章 队列原理

    2-1 队列 (07:37)

先入先出的数学模型（FIFO）；排队买票；队头，对尾；

普通队列；要么浪费内存，后来者往后排；要么浪费时间，所有元素前移；

环形队列；课程重点讲解

队列实例：营业厅的排号系统--自动排号机

第3章 队列结构的面向对象设计

    3-1 面向对象的队列设计 (10:43)

第4章 环形队列代码实现

    4-1 环形队列实现上 (12:23)

    4-2 环形队列实现下 (16:52)

    4-3 环形队列检测 (10:18)

第5章 升华与应用

    5-1 队列的实际应用 (14:04)