江城暮色

串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为S′a1a2an′n≥0S′a1​a2​......an′​n≥0。其中，S是串名，单引号括起来的字符序列是串的值；aia_iai​可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n0n=0n0时的串成为空串（用∅\emptyset∅表示）。

C语言实现Prim算法一些心得放在代码的注释中，建议结合具体的图进行学习。Prim算法过程描述：在图中挑选任一顶点v0准备扩展；每次扩展一个从未扩展的顶点，要求所连的边必须是已扩展的点连向所有未扩展的点中，边的权值最小的一条。重复步骤2，直至图中所有的顶点都被扩展过。#include<iostream>#define INT_MAX 100using std::cout;using std::cerr;using std::endl;const i

第1章 概论既指明了存储结构，又指明了逻辑结构的情况就是单独的“物理结构”。（线索二叉树）数据的物理结构不属于数据结构研究的对象。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和运算等的学科。数据结构是研讨数据的逻辑结构、物理结构以及它们之间的相互关系，并对与这种结构定义相应的运算（操作），设计出相应的算法数据结构被形式地定义为（D，R），其中D是数据元素的有限集合（数据对象），R是D上的关系有限集合。P-processing表示基本操作一个算法的效率可分为时间

1~1）为根的子树进行筛选，看该结点值是否大于其左右子结点的值，若不大于，则将左右子结点中较大者与之交换，交换后可能会破坏下一级的堆，于是继续采用上述方法构造下一级堆，直到以该结点为根的子树构成堆为止。在大根堆中，最大元素存放在根结点中，小根堆中，最小元素存放在根结点。，此时根结点已不满足大根堆的性质，堆被破坏，将对顶元素向下调整使其继续保持大根堆的性质，再输出堆顶元素，直至队中仅剩下一个元素为止。个结点为根的子树筛选（对于大根堆，若根节点的关键字小于左右孩子中关键字较大者，则交换），使该子树成为堆。

串（string）是由零个或多个字符组成的有限序列。其逻辑结构和线性表非常相似，其逻辑结构的区别仅在于串的数据对象限定为字符集。空串：字符的个数为0的串称为空串。子串：串中任意个连续的字符组成的子序列称为该串的子串。主串：包含子串的串称为主串。子串的位置：以子串的第一个字符在主串中的位置来表示子串的位置。空格串：有一个或多个空格（空格是特殊字符）组成的串。（空格串不是空串）

图的顶点集V一定非空，但边集可以E为空。

树是n（n≥0）个结点的有限集合，n = 0时，称为空树，这是一种特殊情况。有且仅有一个特定的称为根的结点。当n > 1时，其余结点可分为m（m>0）个互不相交的有限集合T1，T2，···，Tm，其中每个集合本身又是一棵树，并且称为根结点的子树。树的定义是一种递归的数据结构。除根结点外的所有结点有且只有一个前驱结点。树中所有结点可以有零个或多个后继结点。二叉树是n（n≥0）个结点的有限集合。n = 0时为空二叉树。由一个根结点和两个互不相交的左子树和右子树（左右子树可以为空）组成。

第3章 栈和队列3.1 栈3.1.1 栈的基本概念1.栈的定义栈。只允许在一端进行插入或删除操作的线性表。栈顶。线性表允许进行插入和删除的那一端。栈底。固定的，不允许进行插入和删除的另一端。空栈。不含任何元素的空表。2.栈的基本操作initStack(&S)：初始化一个空栈。stackEmpty(S)：判断一个栈是否为空。push(&S, x)：进栈。pop(&S, &x)：出栈，若栈非空，则弹出栈顶元素。getTop(S, &amp

文章目录第2章 线性表2.1 线性表的定义和基本操作2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表上的基本操作【注意】2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表上基本操作的实现1.采用头插法建立单链表2.采用尾插法建立单链表3.按序号查找结点值4.按值查找表结点5.插入结点操作6.删除结点操作7.求表长操作2.3.3 双链表1.双链表的插入操作2.双链表的删除操作2.3.4 循环链表1.循环单链表2.循环双链表2

文章目录第一章 绪论1.1 数据结构的基本概念和术语1.1.1 基本概念和术语1. 数据2. 数据元素3. 数据项4. 数据对象5. 数据类型6. 抽象数据类型（ADT）7. 数据结构1.1.2 数据结构三要素1. 数据的逻辑结构2. 数据的存储结构3.数据的运算1.2 算法和算法评价1.2.2 算法的基本概念【简答题】第一章 绪论1.1 数据结构的基本概念和术语1.1.1 基本概念和术语1. 数据数据是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。2.