顾三殇 —— 博客空间（软件测试）

开源项目推荐；线性表的基本运算在单链表上的实现；循环链表；双向循环链表；栈的顺序实现；栈的链接实现；二叉树的性质；二叉树遍历的递归实现；图的遍历；4 种排序方法

《计算机科学与技术》本科自考，上机实践考试专用软件中文版，可 win10 / win 11 本机练习：C 、C++

《计算机科学与技术》本科自考，上机实践考试专用软件中文版，可 win10 本机练习：C 、C++

《计算机科学与技术》本科自考专业中《软件开发工具》课程的思维导图笔记汇总

C 语言是一种通用的编程语言，C 语言的思维导图汇总、标准库汇总、编译过程、特点、应用领域，以及与 C++ 的区别和优缺点。

计算机发展、计算机语言、算法及其描述方法、程序和程序设计方法

C 语言基础知识：C 语言的发展、特点、基本词法、基本语句分类、结构特点、格式特点，C 程序的基本组成、开发环境、运行、调试。

数据类型、常量、变量、运算符和表达式、数据类型转换

结构化程序设计方法、结构化程序三种基本结构（顺序结构、选择结构、循环结构）

本章介绍了数组的概念、定义、初始化、访问和传递等基本知识。除此之外，数组还有许多高级应用。例如，可以使用动态数组来解决固定大小数组的限制，使用多维数组来处理复杂任务，或者通过使用向量化指令和并行计算来加速数组运算。此外，由于数组在内存中的存储方式和查询算法会影响数组的性能，因此优化数组存储和查询算法也是一个重要的研究方向。在机器学习和人工智能领域，数组也是一种常用的数据结构，用于存储和处理大量的数据。因此，深入了解数组的高级应用和研究其性能优化对于学习和实践计算机编程具有重要意义。

C 程序：函数的概念和模块化程序设计、函数声明、函数的参数和数据传递方式、函数的嵌套调用和递归调用、22 个常用库函数

指针：是一种数据类型，它存储了一个变量或对象的内存地址。通过指针，程序可以直接访问内存中的数据，而不需要拷贝数据到另一个变量中。指针在高级语言程序设计中广泛使用，特别是在动态内存分配、数据结构、函数调用等方面。指针的使用需要注意内存管理和安全性问题，否则可能会导致程序崩溃或安全漏洞。

高级语言程序设计中，结构体类型和自定义类型都用于表示复杂数据结构。结构体类型由不同数据类型的成员组成，可表示对象或实体的多个属性；自定义类型是程序员自定义的数据类型，可根据需要定义所需的数据类型。两者可提高程序的可读性和可维护性，也可用于数据封装，保护数据的安全性和完整性。

编译预处理命令是在高级语言程序编译过程中使用的命令，用于在编译前对源代码进行预处理。这些命令可以在源代码中以特殊的格式表示。编译预处理命令可以用于包含头文件、定义常量、条件编译等。一些常见的编译预处理命令包括：#include、#define、#ifdef、#ifndef、#endif等。这些命令可以在编译前对源代码进行处理，以便生成最终的可执行文件。

高级语言程序设计中，文件是一组相关数据的集合，可通过文件操作函数进行读写和管理。文件的处理在程序设计中具有重要作用，可让程序共享数据和持久化保存数据，是不可或缺的一部分。

《数据结构导论》的概述提供了对数据结构的基本认识和理解，帮助读者建立起正确的数据结构思维和问题解决能力，这些基础概念和原理为之后深入学习和应用更高级的数据结构和算法打下了基础：引言、基本概念和术语、算法及描述、算法分析等。

线性表是一种常见的数据结构，它由一组相同类型的元素组成，其中每个元素都有唯一的前驱和后继元素。线性表的实现方式有很多，链表和数组是两种常见的实现方式。

介绍了栈、队列和数组这三种常见的数据结构。栈是一种具有后进先出（LIFO）特点的线性数据结构；队列是一种具有先进先出（FIFO）特点的线性数据结构；而数组是一种线性数据结构，用于存储一组相同类型的元素。这些数据结构在各种算法和程序设计中发挥着重要作用，能够帮助我们进行数据的有序存储和快速访问。

树和二叉树的基本概念和性质，包括层次关系、节点数量和高度等方面的规律；常见的二叉树遍历方式，包括前序、中序和后序遍历；判定树和哈夫曼树。

介绍了图这个数据结构：图是一种包含节点和节点之间关系的数据结构，常用于表示连接和关系的问题，这一章主要涵盖了图的基本概念、表示方法和各种图算法。

查找：在计算机科学和信息检索领域中，查找是一种常见的操作，用于在一组数据项中快速定位目标项。

本章介绍了常见的排序算法，如插入排序、选择排序、冒泡排序、归并排序、快速排序、堆排序等；通过比较不同算法的时间复杂度、空间复杂度和稳定性等指标，可以理解算法的特点和适用场景；深入了解排序算法的原理和实现细节，为高级数据结构和算法设计打下基础。

《数据结构》是一本经典的教材，全面介绍了数据结构的基本概念、算法和应用。书中首先阐述了线性表、树、图等常见数据结构的基本原理和操作，然后深入讲解了排序、查找、哈希等高效算法，同时探讨了动态存储管理、优先队列等高级数据结构和算法。此外，书中还涵盖了多种应用领域，如图论、模拟演算和动态规划等，以及相关实例和习题，有助于读者提高编程能力和解决实际问题的能力。是学习数据结构的必备指南。

C++ 语言简介：发展简史、特点、程序结构。C 语言是 C++ 语言的前身，在进一步扩充和完善 C 语言的基础上得到了 C++ 语言, 它是 C 语言的继承，尽量兼容 C 语言，加入了面向对象的特征，C++ 语言相对于 C 语言的最根本的变化是引进了类和对象的概念。

C++ 面向对象的基本概念：结构化程序设计、面向对象程序设计的概念和特点、类的初步知识、类的示例程序剖析、访问对象的成员、类成员的可访问范围、标识符的作用域与可见性

类和对象进阶：构造函数、析构函数、类的静态成员、变量及对象的生存期和作用域、常量成员和常引用成员、成员对象和封闭类、友元、this 指针

运算符重载（Operator Overloading）是指，程序员可以对类的成员运算符（类的成员函数）进行重新定义，实现某些特定功能。在 C++ 中，运算符重载使得程序设计更加自然、简洁、易读，同时还可以提高代码的重用性和可维护性。

C++ 中的继承是指在一个类的基础上创建一个新的类，新类包含了原有类的所有成员和方法，并且在此基础上添加了新的成员和方法。这样的新类就称为原有类的派生类（Derived Class）。在 C++ 中，通过 class 关键字后跟父类名以及 public、protected、private 等关键字来实现继承语法。

C++ 多态是同一种类型对应多种形态现象，关键在于虚函数。子类重写基类的虚函数，使用基类指针或引用调用虚函数，能动态选择正确的函数，提高代码的重用性。虚函数需要在基类中声明为 virtual，使用时需要慎重。

在 C++ 程序设计中，输入/输出流指的是程序从输入设备中（通常是键盘）读取数据或向输出设备（如屏幕或打印机）输出数据时所依赖的类或对象。在 C++ 标准库中，输入/输出流相关的类或对象都定义在 iostream 头文件中。

在 C++ 程序设计中，文件操作是一个重要的概念。文件操作主要包括文件的读取和写入两个操作。在 C++ 中，文件操作是通过文件流（fstream）实现的，其中 ifstream 表示输入文件流，ofstream 表示输出文件流，fstream 则同时支持输入和输出。文件流对象可以通过构造函数来创建和打开文件，构造函数的参数可以指定文件名、文件访问模式（如读取模式、写入模式等）等信息。

C++中的函数模板和类模板是C++泛型编程的实现方式，可以让我们编写通用性更高的代码，实现不同数据类型的统一处理。函数模板是一种通用的函数定义，其参数使用类型参数而不是具体的数据类型。函数模板可以使用在不同的数据类型上，避免了重复编写函数的问题。类模板为类定义提供了模板，可以定义一组泛型类，其中数据类型作为参数传递给类，然后可以使用这些参数在类的成员函数和成员变量中进行操作。

涵盖了常见的知识点：包括基本语法，数据类型，运算符，控制流程，函数，数组，字符串，指针和结构体；帮助理解 C++ 的基本概念和核心特性，为进一步学习编程奠定了坚实的基础。

数据类型：① 常量：定义、字符常量、有名常量、分数与排名、价格统计、平均分；② 变量：定义、初始化、有符号整型变量、无符号整型变量、实型变量、字符型变量、参数传递、格式说明符、字节数统计、浮点数 float 的最小/大值

C++循环结构的实践练习题：涵盖了不同的计算和判断逻辑，包括寻找最大数、奇偶数的平方和和立方和计算、判断是否为素数、求解区间内的素数和个数、求最大公约数、统计因数个数、判断完数、计算幂函数、判断水仙花数、计算数根、寻找特殊数值、生成斐波那契数列、计数数据个数及最大值、求和、奇数和、数列求和等等。

C++ 程序设计实例：二维数组、奇偶性、指针与变量、员工薪资、整型值（%4d进行格式化）、求三个数中的最大值和最小值、同一字母次数统计、字符串回文判断、闰年判断、交换两个双精度数

C++ 程序设计实例：11. 循环计数、变量赋值、递增运算；12.递归序列；13.遍历输出结构体数组中每个元素的姓名和年龄；14.指向整型变量的指针和一个整数作为参数；15.从键盘读取字符，并执行操作，打印字符结果；16. 找出三位数中全部的水仙花数；17. 输入数字返回英文单词；18. 分科输入学生成绩计算总分、平均分；19.创建一个5x5的二维数组，并按照指定形式输出数组的元素；20. 文件内容拷贝

C++ 程序设计实例：21.计算并输出 1 到 9 之间奇数之和；22.多层嵌套计算；23. 循环结构：打印变量 a、b、c；24. 函数调用：全局变量、局部变量；25.找到数组中不等于最大值和最小值的元素；26. 计算：平方根、平方、立方根、立方；27. 找出三个整型数中的最大值；28.初始化一个 5x5 的二维数组a，根据表达式(i + 1) * (j + 1)将数组元素设置为i * j，然后按矩阵形式输出这个二维数组；29.统计字符的个数并保存进文件中；30.递归

C/C++ 进阶学习大纲：C 语言基础、C 高级编程、C++ 核心编程与桌面应用开发、Linux 高并发服务器开发、Windows/Linux 跨平台企业项目实战 (项目1)、分布式云存储开发 (项目2)、分布式游戏服务器开发、Shell 脚本编程与面试强化、Lars - 负载均衡远程服务调度系统、入侵检测与网络攻防 (项目3)

C/C++ 概述、数据类型、运算符、表达式：核心知识点、思维导图、详细知识点汇总