【数据结构5(2)】第四章 串、数组、广义表

本章回顾了数据结构中的核心概念,包括串的模式匹配算法,如KMP算法的时间复杂度分析;数组和矩阵的顺序存储,探讨了以行和列为主序的存储方式;还介绍了广义表的基本运算及其存储结构。此外,总结了顺序表、链表、栈、队列的定义和存储表示,强调了它们作为数据结构的基本操作和抽象数据类型的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 第四章 串、数组、广义表

目录

 第四章 串、数组、广义表

复习2:串的模式匹配算法

复习3:求next[]函数

复习4:KMP算法的时间复杂度

4.2 数组和矩阵

数组的概念

数组的顺序存储

以行为主序

以列为主序

4.3  广义表LS

广义表的运算:

广义表的存储结构

总复习:

顺序表的类型定义

单链表的存储结构定义

顺序栈的表示

链栈的表示

顺序循环队列

链循环队列

队列的抽象数据类型


复习2:串的模式匹配算法

 

复习3:求next[]函数

复习4:KMP算法的时间复杂度

4.2 数组和矩阵

数组的概念

类型相同的数据元素组成的阵列。一维数组、二维数组。

数组的顺序存储

数组的存储地址计算

以行为主序

以列为主序

4.3  广义表LS

数据元素的有限序列

单个字母表示 单个元素

括号 括起来表示  广义表的子表

自己带自己叫递归表

广义表的运算:

广义表可以是:空表、包含一个原子项的表、 包含一个原子项和其他子表的表、包含其他子表的表、包含自身的递归表

广义表的存储结构


总复习:

顺序表的类型定义

单链表的存储结构定义

顺序栈的表示

链栈的表示

顺序循环队列

链循环队列

 

队列的抽象数据类型

【数据结构】里面的【基本操作】可以直接使用,就像一个数据类型一样。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值