摘要： 第一章：基础数据结构 1、链表 动态链表 动态链表需要临时分配链表节点，使用完毕后释放。 优点：能及时释放空间，不使用多余内存 缺点：需要管理空间，容易出错（竞赛一般不用动态链表） #include<iostream> using namespace std; // n 个人围成一圈，从第一个人开始 阅读全文

摘要： 排序 一、知识要点 1、选择排序 简单选择排序 思想：在未排序的数组中选出一个最大值或最小值与序列首位元素交换，然后在剩下未排序序列再选出最大值或最小值与第二位元素交换，依次类推，直到排序完成 typedef int ElementType; //太简单了我就不写注释了 void SSSort(El 阅读全文

摘要： 图 一、知识要点 1、图的基本概念 图的定义和术语 图的定义 图（Graph）是由两个集合构成，一个是非空但有限的顶点集合V，另一个是表述顶点之间边的集合E（可能是$\emptyset$）。图可表示为G = (V ,E ). 每条边是一顶点对(v, w)且v，w $\in$ V。通常用|V|表示顶点 阅读全文

摘要： 树 一、知识要点 1、树的定义、表示和术语 定义 树（Tree）是n个节点构成的有限集合。当n = 0时，称为空树；对于任一颗非空树（n > 0），它具备以下性质： 树中有一个称为树根（Root）的特殊节点，用r表示。 树根下的任何子集也是一个树，都称为根节点r的子树（SubTree）。r是这些子树 阅读全文

摘要： # 堆栈与队列 ## 一、知识要点 #### 1、==堆栈== - **堆栈的定义** - **堆栈(Stack)**是一种**具有一定约束的线性表**，插入和删除操作都作用在一个称为**栈顶（Top）**的端点位置。 - 通常把数据插入称为**压入栈（Push）**,删除数据称为**弹出栈（Pop 阅读全文

摘要： # C语言学习记录（终） ## 一、知识要点（文件） ### 一、文件和文件类型指针 #### 1、==流和文件的概念== - **流的概念** - 我们不管什么物理设备硬件什么的，就把**数据的输入输出抽象化为一种流**，这样就可以方便编程，具有通用性。 - 流分为**文本流和二进制流** - 文 阅读全文

摘要： # C语言学习记录（八） ## 一、结构类型及其变量的定义 #### 1、==结构类型的定义== - 结构类型是聚合类型对象的抽象，通常要由程序员自行定义。因此结构类型是用户自定义类型。 - **定义结构类型的一般格式** - 其定义语法格式为：`struct 结构类型名 { 成员列表；}；` - 阅读全文

摘要： # C语言学习记录（七） ## 一、知识要点（函数） ### 一、函数的作用 - 在一个应用程序中的若干个**功能相互独立，可单独操作**的程序单元叫做**模块**。在C语言中**用函数实现模块的功能**，将这些模块构成完整的程序来完成问题的解决。 - 在C语言中，除了主函数，其他的函数称之为**子 阅读全文

摘要： # C语言学习记录（六） ## 一、知识要点（指针） ### 一、指针和指针变量 #### 1、==指针的概念== - **内储存器**：是用来存放**程序和数据的装置**，基本职能是正确存放和读取一个数据。他由一系列**内存单元**构成，而内存单元的编号叫做**内存地址**。 - 内存地址是不变的 阅读全文

摘要： # C语言学习记录（五） ## 一、知识要点（数组） #### 1、==一维数组== - **一维数组的定义** - 数组是由一些相同类型的数据组成的**有序集合**，每个数组都有一个数组名，数组中的一个数据称为一个**数组元素**。其中**下标**可以指明一个数组元素的位置。数组可以是多维的。 - 阅读全文