C++实例代码附有解释.pdf

【知识点详解】 1. **C++ 类与对象**： - `class Stack` 定义了一个名为`Stack`的类，它表示一个堆栈数据结构。堆栈是一种后进先出（LIFO）的数据结构。 - `Node` 结构体在`Stack`类内部定义，用于存储堆栈中的元素及其指向下一个节点的指针。 - `Stack()` 是构造函数，用于初始化堆栈，使其为空。 - `push(int i)` 是成员函数，负责将整数`i`压入堆栈。如果堆栈满（溢出），则返回`false`，否则返回`true`。 - `pop(int& i)` 同样是成员函数，弹出堆栈顶部的元素，并将其值赋给引用`i`。如果堆栈空（下溢），则返回`false`，否则返回`true`。 2. **C++ 输入/输出流**： - `#include <iostream>` 是C++标准输入输出库，提供了`cin`和`cout`等基本的I/O操作。 - `using namespace std;` 允许在代码中省略`std::`前缀，简化了输入输出操作。 3. **C++ 结构体与变量定义**： - `struct student` 定义了一个名为`student`的结构体，包含整型变量`no`和浮点型变量`math`。 - 变量`wang`被定义为`student`类型，可以直接访问其成员变量，如`wang.no`和`wang.math`。 4. **动态内存管理**： - `new` 操作符用于动态分配内存，例如`p = new int` 分配一个整型变量并将其地址赋给指针`p`。 - `*p=5;` 通过指针`p`来访问和修改分配的内存。 - `delete p;` 释放由`p`指向的内存，防止内存泄漏。 5. **数组与动态数组**： - `new[]` 用于动态创建数组，如`new int[n]` 创建一个包含`n`个整数的数组。 - `delete[] p;` 释放整个动态数组，避免内存泄漏。 6. **引用**： - `int &ref=num;` 定义了一个名为`ref`的引用，它绑定到`num`变量上，`ref`和`num`实际上是同一个内存位置的不同名字。 - 修改`ref`会影响到`num`，反之亦然，这在代码中通过`ref+=10;`和`num+=40;`体现出来。 7. **输入输出**： - `cin` 用于从标准输入读取数据，如`cin>>num` 读取一个整数到`num`。 - `cout` 用于向标准输出写入数据，如`cout<<"num="<<num<<endl;` 输出变量`num`的值。 8. **错误处理**： - 在第五题中，如果动态分配内存失败（即`new`返回`0`），程序会输出错误信息并使用`exit(1)`终止程序。 9. **循环与条件判断**： - `for`循环和`while`循环用于重复执行某段代码，如`for(i=1;i<=5;i++)` 和 `while(st2.pop(x))`。 - `if`条件判断用于根据条件执行不同的代码分支，如`if(st1.pop(x))`。 这些知识点涵盖了C++的基本语法，包括类、对象、输入输出、结构体、动态内存分配、引用以及控制流程语句。学习和理解这些知识点是掌握C++编程的基础。