数据结构B（java版）之第四章串、矩阵和广义表

最新推荐文章于 2022-04-12 20:33:57 发布

Bubble_gsy

最新推荐文章于 2022-04-12 20:33:57 发布

阅读量132

点赞数

分类专栏： Java 文章标签：数据结构 java 链表

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_52990143/article/details/120711241

版权

Java 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

一、串

1、串及其运算

1. 串的基本概念

在这里插入图片描述

在这里插入图片描述

2. 串的基本操作

在这里插入图片描述

在这里插入图片描述

2、串的存储结构及实现

1. 串的存储结构

1）串的顺序存储

在这里插入图片描述

2）串的链式存储

用链表存储串中的字符。

在这里插入图片描述

2. 常量字符串类java.lang.String

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3. 变量字符串类

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3、串的模式匹配算法

在这里插入图片描述

1. BF算法（又称古典的、经典的、朴素的、穷举的）

在这里插入图片描述

在这里插入图片描述

二、矩阵

1、定义

在这里插入图片描述

2、存储方式

1.行优先存储

在这里插入图片描述

2.列优先存储

在这里插入图片描述

3、特殊矩阵的压缩存储

在这里插入图片描述

1.对称矩阵

在这里插入图片描述

2. 三角矩阵

在这里插入图片描述

3. 对角矩阵

在这里插入图片描述

4、稀疏矩阵的压缩存储

在这里插入图片描述

1. 三元组顺序表表示法

在这里插入图片描述

2. 三元组链表

在这里插入图片描述

3. 十字链表表示法

在这里插入图片描述

三、广义表

1、广义表的定义

在这里插入图片描述

2、广义表的特点

在这里插入图片描述

在这里插入图片描述

3、广义表两个特殊的基本操作

在这里插入图片描述

4、广义表的存储结构

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据结构B（java版）之第四章串、矩阵和广义表

目录一、二、一、二、
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。