本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

随着信息化、网络化和数字化时代的到来， 社会对“软件”的需求激增。如今，世界 发达国家都把软件列为国家发展的关键技 术领域。 美国国家关键技术委员会将软件列为六大 关键技术之一；

一、关系数据模型 二、关系上的完整性约束或限制 三、 关系代数 四、关系运算

一、数据库管理系统出现的背景 二、数据库管理系统基本功能、抽象层次 三、数据库系统总体结构 四、理解数据库原理、应用及设计三部分间的关系 五、数据库系统中的术语与基本概念 六、数据库技术发展

一、数据库保护概况 二、数据库与OS在安全上的关系 三、数据库安全性的目标 四、 数据库的访问控制类型

一、 定义子语言 二、操纵子语言 三、 MS SQL SERVER和SYBASE中的T-SQL

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、 最短路径 六、活动网络

一、集合及其表示 二、并查集 三、静态搜索表 四、二叉搜索树 五、AVL树