第四章 串、数组、广义表

目录

 第四章 串、数组、广义表

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

复习3：求next[]函数

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

4.2 数组和矩阵

数组的概念

数组的顺序存储

以行为主序

以列为主序

4.3  广义表LS

广义表的运算：

广义表的存储结构

总复习：

顺序表的类型定义

单链表的存储结构定义

顺序栈的表示

链栈的表示

顺序循环队列

链循环队列

队列的抽象数据类型

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

复习3：求next[]函数

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

4.2 数组和矩阵

数组的概念

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

数组的顺序存储

数组的存储地址计算

以行为主序

以列为主序

4.3  广义表LS

数据元素的有限序列

单个字母表示 单个元素

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

自己带自己叫递归表

广义表的运算：

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

广义表的存储结构

总复习：

顺序表的类型定义

单链表的存储结构定义

顺序栈的表示

链栈的表示

顺序循环队列

链循环队列

队列的抽象数据类型

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