北京大学：《数据结构与算法》课程教学资源（教学设计）高级数据结构（张铭）

第1章 绪论 1.1 什么是数据结构 1.2 算法及其描述 1.3 算法分析

课程名称:数据结构与算法

1 数据结构 2 双精度类型数据 3 复型数据 4 四种数值型数据之间的运算及转换规则 5 字符型数据

一、接口与内部类 二、基本数据结构

2.1的主要内容及教学要求 2.2基本术语 2.3算法描述及分析

图的基本概念分为图定义图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:

5.1 数据库的安全性 5.2 数据库的完整性 5.3 数据库的并发控制 5.4 数据库的恢复 5.5 数据库的复制与镜像

第二章线性表 线性结构特点:在数据元素的非空有限集中 存在唯一的一个被称作第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外,集合中的每个数据元素均只有一个前驱

2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构