串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法

为将不同数据类型、但相互关联的一组数 为将不同数据类型、但相互关联的一组数据，组合成一个有机整体使用， 据，组合成一个有机整体使用，C语言提供一种称为“结构”的数据结构。 5.1 结构类型与结构变量的定义 结构类型与结构变量的定义 5.2 结构变量的引用与初始化 结构变量的引用与初始化 5.3 结构数组 5.4 指向结构类型数据的指针 指向结构类型数据的指针 5.5 共用型和枚举型 共用型和枚举型

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

1.1 的主要内容 1.2 基本术语 1.3 算法描述及分析

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

1. O(m+n) next:01112212321 nextval:01102201320 21/(1-a)推导参见严蔚敏《数据结构》(C语言版)p.261

数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度

3.1 栈的表示和实现 3.2 栈的应用举例 3.4 队列

4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构