第四章 串、数组、广义表
目录
复习2:串的模式匹配算法

复习3:求next[]函数

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

4.2 数组和矩阵
数组的概念
类型相同的数据元素组成的阵列。一维数组、二维数组。
数组的顺序存储
数组的存储地址计算
以行为主序

以列为主序

4.3 广义表LS
数据元素的有限序列


单个字母表示 单个元素
括号 括起来表示 广义表的子表
自己带自己叫递归表

广义表的运算:

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

广义表的存储结构



总复习:

顺序表的类型定义

单链表的存储结构定义

顺序栈的表示

链栈的表示

顺序循环队列

链循环队列

队列的抽象数据类型

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

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

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



