- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构——线性结构的常见应用（串）
文章目录一. 思维导图二. 串的概述1. 串(字符串/string）定义2. 串与线性表的对比三. 串的存储结构1. 定长顺序存储表示2. 堆分配存储表示3. 块链存储表示四. 串的模式匹配1. 定义2. 模式匹配的算法(1). 暴力匹配算法(2). KMP算法一. 思维导图二. 串的概述1. 串(字符串/string）定义来源：计算机上非数值处理的对象基本都是字符串数据定义字符串是由零个或多个字符组成的有限序列串是内容限制为字符数据的线性表一般记为：什么是子串？串中任意多个
2021-10-29 17:16:27
636
原创 数据结构——线性结构的常见应用（数组）
文章目录一. 思维导图二. 数组的概述1. 定义2. 数组和线性表关系三. 数组的存储结构1. 一维数组存储结构关系2. 多维数组存储结构关系(1). 按行优先(2). 按列优先四. 特殊矩阵的压缩存储1. 概述2. 分类(1). 对称矩阵(2). 三角矩阵(3). 三对角矩阵(4). 稀疏矩阵一. 思维导图二. 数组的概述1. 定义由n个相同类型的数据元素构成有限序列，每个数据元素称为一个数组元素，数据元素在数组中的序号称为该元素下标，下标范围称为维界 [0,n-1]2. 数组和线性表关系
2021-10-29 16:24:38
1043
原创 数据结构——线性结构的常见应用（队列）
文章目录一. 思维导图二. 队列的概念1. 定义2. 分类(1). 顺序队列(2). 链式队列一. 思维导图二. 队列的概念1. 定义队列（queue）只允许在表的一段进行插入，在表的另一端进行删除或者说是一种可以实现“先进先出”的存储结构队列是一种操作受限的线性表2. 分类(1). 顺序队列用数组实现(2). 链式队列用链表实现...............
2021-10-29 15:25:06
1076
原创 数据结构——线性结构的常见应用（栈）
文章目录一. 思维导图二. 栈的概念1. 定义2. 栈的内存分配3. 栈的分类(1). 顺序栈（静态栈）(2). 链栈（动态栈）三. 栈的存储结构1. 顺序栈(1). 定义(2). 顺序栈的数据结构表示(3). 顺序栈的基本操作(4). 顺序栈的特例（共享栈）2. 链栈(1). 定义(2). 链栈数据结构表示(3). 链栈算法的操作四. 栈的应用1. 函数调用2. 中断3. 表达式求值4. 缓冲处理5. 走迷宫一. 思维导图二. 栈的概念1. 定义栈（stack）只允许在一端进行插入和删除操作的
2021-10-29 15:24:44
812
原创 操作系统——文件管理
一. 系统总览二. 文件的基本概念问题的出发点2.1 文件的属性2.2 文件内部的数据应该怎么组织起来？2.3 文件之间应该怎么组织起来？2.4 操作系统应该向上提供哪些功能？2.5 从操作系统位置向下看，文件应如何存放在外存？2.6 其他需要由操作系统实现的文件管理功能三. 文件的逻辑结构3.1 内容概述3.2 无结构文件3.3 有结构文件3.3.1 分类根据各条记录的长度（占用的存储空间）是否相等，又可分为定长记录和可变长记录1. 定长
2021-10-24 22:05:31
226
原创 数据结构——线性结构（线性表）
定义把所有的结点用一根直线穿起来详细定义线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，n=0是一个空表。用L表示线性表a1是唯一的第一个数据元素，又称表头元素；an是唯一的最后一个元素，又叫表尾元素。除了第一个元素之外，每个元素有且仅有一个直接前驱。除了最后一个元素外，每个元素有且仅有一个直接后继。n个节点离散分配彼此通过指针相连每个节点只有一个前驱节点，每个节点只有一个后续节点首节点没有前驱节点，尾节点没有后续节点从某种角度而言。............
2021-10-24 21:57:30
14547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人