9.1 排序的基本概念 9.2 插入排序 9.3 交换排序 9.4 选择排序 9.5 归并排序 9.6 基数排序 9.7 各种内排序方法的比较和选择

6.1 Binary trees and binary search tree 6.2 Inorder, preorder, and postorder tree walk 6.3 Successor and predecessor of BST 6.4 Operations of BST: search, Minimum and maximum, constructing, deletion and insertion 6.5 Balanced search trees 6.6 AVL trees 6.7 Single and double rotation 6.8 Red-black trees 6.9 B-tree (2-3-4 tree)

第 1 章 数据结构与算法. 3 第 2 章 程序设计基础. 27 第 3 章 软件工程基础 . 35 第 4 章 数据库基本原理. 58 第 5 章 Visual FoxPro 6.0 基础. 82 第６章 Visual FoxPro 基本数据元素 . 93 第 7 章 Visual Foxpro 数据库的基本操作 .114 第 8 章 关系型数据库标准语言 SQL.186 第 9 章 项目管理器、设计器和向导使用 .200 第 10 章 Visual FoxPro 程序设计基础 .235

本章将学习计算机软件和计算机软件开发的相关知识，如什么是软件，程序设计语言的分类及构成、数据结构与算法、软件开发过程等

2.1 线性表(linear list) 2.2 顺序表—向量(Sequential list— vector ) 2.3 链表(Linked list) 2.4 线性表实现方法的比较 2.5 栈(Stack) 2.6 队列(Queue)

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

9.1静态查找表 9.11顺序表的查找 9.12有序表的查找 9.2动态查找表 9.2.1二叉排序树和二叉平衡树 9.3哈希(Hashing)表(散列表)

一、概述 二、插入排序 （直接插入、折半插入、表插入排序、希尔排序） 三、交换排序 （起泡排序、快速排序） 四、选择排序 （简单选择排序、树形选择排序、堆排序）

直觉思维：以天资和悟性在整体上对诸多现象直觉领悟而获得智慧 ， 以公理宣告，受人推崇。产生人文学。如孔子、耶酥、诸葛亮等。 类比思维：以事物之间存在的普遍联系而联想、比较、推理，从 而达到举一反三、触类旁通。易形成技术。如前人的鲁班大师。 形象思维：从感性上形象地反映客体的具体形状和姿态，通过意想 、 联想和想象揭示对象的本质及规律

7.1图的定义和基本术语 7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表 7.2.3十字链表 7.2.4邻接多重表 7.3图的遍历 7.3.1深度优先搜索 7.3.2广度优先搜索