![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构笔记
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, ……,...原创 2019-10-12 15:08:57 · 568 阅读 · 0 评论 -
考研数据结构笔记--数据结构和算法的基本概念
考研数据结构笔记--数据结构和算法的基本概念数据结构的基本概念算法的基本概念 数据结构的基本概念 数据 数据是对客观事物的符合表示,在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合的总称。例如,整数、实数和字符串都是数据。 数据元素 数据元素时数据的基本单位,在计算机程序中通常将其作为一个整体进行考虑或处理。一个数据元素可以由若干个数据项组成。 数据项 数据项是数据结构...原创 2019-08-14 11:47:16 · 2803 阅读 · 0 评论 -
考研数据结构笔记--线性表概述
线性表一、线性表的基本概念二、线性表的结构体定义 一、线性表的基本概念 1.1 线性表的定义 线性表是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度。 1.2 线性表的逻辑特性 只有一个表头元素,只有一个表尾元素,表头元素没有前驱,表尾元素没有后继,除表头和表尾元素元素之外,其他元素只有一个直接前驱,也只有一个直接后继。 1.3 线性表的存储结构 线性表的存储结构有顺...原创 2019-08-15 11:40:01 · 306 阅读 · 0 评论 -
考研数据结构笔记--顺序表
顺序表结构体定义顺序表的操作 结构体定义 #define maxSize 100 //顺序表的结构体定义 typedef struct{ int data[maxSize]; //存放顺序表元素的数组(以int类型为例) int length; //存放顺序表的长度 }Sqlist; //顺序表类型的定义 顺序表的操作 //初始化...原创 2019-08-16 08:16:38 · 533 阅读 · 0 评论 -
考研数据结构笔记--栈
栈栈的基本概念栈的结构体定义顺序栈顺序栈操作代码链栈链栈基本操作代码 栈的基本概念 栈的定义:栈是一种只能在一端进行插入或删除操作的线性表, 栈顶:允许进行插入或删除操作的一端称为栈顶 栈底:相对于栈顶在表的另一端,不能进行插入或删除操作的一端称为栈底,栈底是固定不变的。 入栈:向栈中插入元素 出栈:删除栈顶元素 栈最主要的特点就是先进后出(Last In First Out) 按照存储结构分,可...原创 2019-09-07 19:04:39 · 373 阅读 · 0 评论 -
考研数据结构笔记--队列
队列队列的基本概念队列的结构体定义顺序队列顺序队列操作代码链队列链队的基本操作代码 队列的基本概念 队列的定义:是一种先进先出的线性表,仅允许在表的一端进行插入,在表的另一端进行删除,可进行插入操作的一端称为队尾,可进行删除操作的一端称为队首。 队列的特点:先进先出(First In First Out,FIFO)。 队列的存储结构:可以分为顺序队列和链队。 队列的结构体定义 //顺序队列的定...原创 2019-09-10 22:38:30 · 307 阅读 · 0 评论 -
考研数据结构笔记--串(1)
串(1)串的定义串的存储结构串的基本操作 串的定义 串是由零个或多个字符组成的有限序列。 串中字符的个数称为串的长度。 零个字符的串称为空串。 串中任意个连续字符组成的子序列称为该串的子串。 包含子串的串相应地称为主串。 串的逻辑结构和线性表类似,串是限定了元素为字符的线性表。 串的存储结构 定长顺序存储表示 #define maxSize 100 typedef struct { c...原创 2019-09-16 22:08:33 · 421 阅读 · 0 评论 -
考研数据结构笔记--串(2)——模式匹配
模式匹配简单模式匹配算法实现代码KMP算法计算next数组代码 简单模式匹配算法 简单模式匹配算法,就是用模式串去跟主串进行匹配,从主串的第一个字符开始与模式串进行匹配,若主串中字符与模式串中字符匹配失败,则从主串的第二个字符开始与模式串的第一个字符开始匹配,以此类推,若整个模式串匹配成功,则返回位置。 主 串:a b a b c a b a a c a b 模式串:a b a a 第一趟匹配:...原创 2019-09-19 23:46:10 · 328 阅读 · 0 评论