1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

1.c 语言出现的历史背景 2.c 语言的特点 3.c 语言的语法规则 4.tc 运行环境

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

一、选择题(每小题 2 分，共 70 分) （1）软件是指（ ）。 A）程序 B）程序和文档 C）算法加数据结构 D）程序、数据与相关文档的完整集合

8.1 基本概念与术语 8.2 基于线性表的查找 8.3 基于树表的查找 8.4 哈希表的查找

7.1 图的基本概念 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 最短路径 7.6 有向无环图及其应用

2.1 线性表的定义及其运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存贮结构

3.1 栈 3.2 栈的应用举例 3.3 队列 3.4 队列的应用举例

北京化工大学：《数据结构》课程PPT教学课件（C语言描述）第一章 绪论（负责人：侯虹）