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, ……,...

考研数据结构笔记--数据结构和算法的基本概念数据结构的基本概念算法的基本概念数据结构的基本概念数据数据是对客观事物的符合表示，在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合的总称。例如，整数、实数和字符串都是数据。数据元素数据元素时数据的基本单位，在计算机程序中通常将其作为一个整体进行考虑或处理。一个数据元素可以由若干个数据项组成。数据项数据项是数据结构...

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

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

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

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

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

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