BELL__Meng的博客

数组、矩阵和广义表一、数组1.1考研中常用的两种数组：1.2 二维数组的两种存储方式二、矩阵的压缩存储2.1 对称矩阵2.2 三角矩阵2.3 对角矩阵2.4 稀疏矩阵三、广义表3.1 概念3.2 三个重要结论3.3 广义表的存储结构 一、数组 1.1考研中常用的两种数组： 一维数组 (a0, a1, a2, ……, an-1) 二维数组 [(a0, 0, a0, 1, a0, 2, ……,...

模式匹配简单模式匹配算法实现代码KMP算法计算next数组代码 简单模式匹配算法 简单模式匹配算法，就是用模式串去跟主串进行匹配，从主串的第一个字符开始与模式串进行匹配，若主串中字符与模式串中字符匹配失败，则从主串的第二个字符开始与模式串的第一个字符开始匹配，以此类推，若整个模式串匹配成功，则返回位置。 主 串：a b a b c a b a a c a b 模式串:a b a a 第一趟匹配：...

串（1）串的定义串的存储结构串的基本操作 串的定义 串是由零个或多个字符组成的有限序列。 串中字符的个数称为串的长度。 零个字符的串称为空串。 串中任意个连续字符组成的子序列称为该串的子串。 包含子串的串相应地称为主串。 串的逻辑结构和线性表类似，串是限定了元素为字符的线性表。 串的存储结构 定长顺序存储表示 #define maxSize 100 typedef struct { c...

队列队列的基本概念队列的结构体定义顺序队列顺序队列操作代码链队列链队的基本操作代码 队列的基本概念 队列的定义：是一种先进先出的线性表，仅允许在表的一端进行插入，在表的另一端进行删除，可进行插入操作的一端称为队尾，可进行删除操作的一端称为队首。 队列的特点：先进先出（First In First Out，FIFO）。 队列的存储结构：可以分为顺序队列和链队。 队列的结构体定义 //顺序队列的定...

栈栈的基本概念栈的结构体定义顺序栈顺序栈操作代码链栈链栈基本操作代码 栈的基本概念 栈的定义：栈是一种只能在一端进行插入或删除操作的线性表， 栈顶：允许进行插入或删除操作的一端称为栈顶 栈底：相对于栈顶在表的另一端，不能进行插入或删除操作的一端称为栈底，栈底是固定不变的。 入栈：向栈中插入元素 出栈：删除栈顶元素 栈最主要的特点就是先进后出（Last In First Out） 按照存储结构分，可...

双链表和循环链表双链表结点结构体定义双链表的操作循环链表 双链表结点结构体定义 typedef struct DLNode{ int data; //数据 struct DLNode *prior; //指向前驱结点的指针 struct DLNode *next; //指向后继结点的指针 }DLNode; 双链表的操作 //尾插法建立...

单链表单链表结点定义单链表的操作 单链表结点定义 //单链表结点定义 typedef struct LNode{ int data; //data中存放结点数据域（以int类型为例） struct LNode *next; //指向后继结点的指针 }LNode; //定义单链表结点类型 单链表的操作 //尾插法创建单链表 /* ...

顺序表结构体定义顺序表的操作 结构体定义 #define maxSize 100 //顺序表的结构体定义 typedef struct{ int data[maxSize]; //存放顺序表元素的数组（以int类型为例） int length; //存放顺序表的长度 }Sqlist; //顺序表类型的定义 顺序表的操作 //初始化...

线性表一、线性表的基本概念二、线性表的结构体定义 一、线性表的基本概念 1.1 线性表的定义 线性表是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度。 1.2 线性表的逻辑特性 只有一个表头元素，只有一个表尾元素，表头元素没有前驱，表尾元素没有后继，除表头和表尾元素元素之外，其他元素只有一个直接前驱，也只有一个直接后继。 1.3 线性表的存储结构 线性表的存储结构有顺...

这是一些关于STL的介绍。