6.1 数据库设计的步骤 6.2 需求分析 6.3 概念结构设计 6.4 逻辑结构设计 6.5 数据库物理设计 6.6 数据库实施 6.7 数据库运行维护

复习与补充二 结构体类型与链表 1、结构体类型的定义与结构体变量 2、结构体指针 3、自定义数据类型 4、链表的概念与形成链表的基本要素 5、链表的操作:创建、插入、删除

一、填空题(每空1分,共15分) 1数据元素之间有四种基本结构,它们是集合、结构、结构和网状结构 2算法的时间度量用表示,算法的存储空间度量用表示

1.1《数据结构》讨论范畴 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

• 静态搜索结构 • 二叉搜索树 • AVL树

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 „ 伸展树 12.3 空间树结构 12.4 决策树和博弈树

第6章 树型结构 一、树的基本概念 二、树类的定义 三、树的存储结构 四、树的遍历 五、树的线性表示

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树