一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

1.树的定义(逻辑结构) 2.树的定义(递归结构)

1关键路径: EG 最早发生时间:0135101314 最迟发生时间=最早发生时间: 2.中序遍历序列: ABCDEFXHIJK

1999年试题答案: 1. void MergeList_(LinkList &La, LinkList &Lb, LinkList &Lc) /已知单链线性表La和Lb的元素按值非递减排列 /归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列

2.1关系数据库 2.1.1关系数据结构 2.1.2关系操作 2.1.3关系的完整性 2.2SQL语言 2.2.1qL概述及特点 2.2.2SQL数据定义 2.2.3SQL数据查询 2.2.4SQL数据操纵 2.2.5数据控制 2.3关系数据理论 2.3.1关系模式可能存在的问题 2.3.2函数依赖及规范化

1.树的定义 2.树的基本概念 结点、结点度、根、支、叶结点子结点、父结点、兄弟结点树的度、路径、长度、深度森林、有序、无序

设计的任务是从信息需求中综合出数据结构的表示、程序结构、接口特征和过程细节。主要描述高层各部分的相关关系和底层所需要的逻辑操作

第10章系统工程 10.1基于计算机的系统 基于计算机的系统:软件、计算机程序、数据结构和相关文档,他们被用于实现所需的逻辑方法、规程和控制。硬件、提供计算能力的电子设备和提供外部功能的电子机械设备如传感器、马达和抽水泵等。人员硬件和软件的操作者和用户。数据库通过软件访问的大型的有组织的信息结合

若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的；而且一个过程直接地或间接地调用自己，则称这个过程是递归的过程

栈和队列都是操作受限的线性表，应用十分广泛