数据结构学习记录（四）
摘要：排序 一、知识要点 1、选择排序 简单选择排序 思想：在未排序的数组中选出一个最大值或最小值与序列首位元素交换，然后在剩下未排序序列再选出最大值或最小值与第二位元素交换，依次类推，直到排序完成 typedef int ElementType; //太简单了我就不写注释了 void SSSort(El
阅读全文
posted @
2023-09-25 22:24
嗷呜ニャー～
阅读(18)
推荐(0) 编辑
数据结构学习记录（三）
摘要：图 一、知识要点 1、图的基本概念 图的定义和术语 图的定义 图（Graph）是由两个集合构成，一个是非空但有限的顶点集合V，另一个是表述顶点之间边的集合E（可能是$\emptyset$）。图可表示为G = (V ,E ). 每条边是一顶点对(v, w)且v，w $\in$ V。通常用|V|表示顶点
阅读全文
posted @
2023-09-18 11:56
嗷呜ニャー～
阅读(34)
推荐(0) 编辑
数据结构学习记录（二）
摘要：树 一、知识要点 1、树的定义、表示和术语 定义 树（Tree）是n个节点构成的有限集合。当n = 0时，称为空树；对于任一颗非空树（n > 0），它具备以下性质： 树中有一个称为树根（Root）的特殊节点，用r表示。 树根下的任何子集也是一个树，都称为根节点r的子树（SubTree）。r是这些子树
阅读全文
posted @
2023-09-05 09:02
嗷呜ニャー～
阅读(22)
推荐(0) 编辑
数据结构学习记录（一）
摘要：# 堆栈与队列 ## 一、知识要点 #### 1、==堆栈== - **堆栈的定义** - **堆栈(Stack)**是一种**具有一定约束的线性表**，插入和删除操作都作用在一个称为**栈顶（Top）**的端点位置。 - 通常把数据插入称为**压入栈（Push）**,删除数据称为**弹出栈（Pop
阅读全文
posted @
2023-08-19 23:34
嗷呜ニャー～
阅读(65)
推荐(0) 编辑
