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

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

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

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

第一章绪论 例:计算f=1!+2!+3+…+n,用C语言描述。 void factorsum(n int n: (int i, int f,:

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

第1章概论 第2章数据类型、运算符与表达式 第3章C语言简单程序设计 第4章模块化程序设计 第5章的结构类型数据描述

1、什么是数据结构 2、基本概念和术语 3、抽象数据类型(ADT) 4、类C语言语法规则 5、算法的描述和算法分析

第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较

排序( sorting)是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素(或记录)的任意序列,重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存 储器不同,可将排序方法分为两大类:一类是内部排 序,指的是待排序记录存放在计算机存储器中进行的 排序过程;另一类是外部排序,指的是待排序记录的 数量很大,以致内存一次不能容纳全部记录,在排序 过程中对外存进行访问的排序过程