(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
67数组
数组是在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。
68多维数组
二维数组以上的数组,既非线性也非平面的数组。
69二叉树
二叉树是每个结点最多有两个子树的有序树,二叉树的子树有左右之分,次序不能颠倒
70 树和二叉树的2个主要差别:
1. 树中结点的最大度数没有限制,而二叉树结点的最大度数为2;
2. 树的结点无左、右之分,而二叉树的结点有左、右之分
71树
树是由一个或多个结点组成的有限集合
72森林
指若干棵互不相交的树的集合
73遍历
遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
设L、D、R分别表示遍历左子树、访问根结点和遍历右子树,则对一棵二叉树的遍历有三种情况:DLR(称为先根次序遍历),LDR(称为中根次序遍历),LRD (称为后根次序遍历)。
74图 (Graph)
图是由结点的有穷集合V和边的集合E组成
图的遍历方法有深度优先搜索法和广度(宽度)优先搜索法
75排序
将一组“无序”的记录序列调整为“有序”的记录序列
76常见的排序算法
冒泡排序选择排序插入排序快速排序 shell排序箱排序
箱排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依次扫描待排序的记录R[0],R[1],…,R[n-1],把关键字等于k的记录全都装入到第k个箱子里(分配),然后按序号依次将各非空的箱子首尾连接起来(收集)。
归并排序
归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。
树型排序
77查找算法
顺序查找、折半查找、二叉树查找、索引查找、开地址哈希查找方法、拉链法哈希查找方法。
78数据库
数据库(Database)是按照数据结构来组织、存储和管理数据的仓库
79结构化查询语言 SQL
SQL语言的功能包括查询、操纵、定义和控制,是一个综合的、通用的关系数据库语言,同时又是一种高度非过程化的语言,只要求用户指出做什么而不需要指出怎么做
80数据库系统
数据库系统(database systems),是由数据库及其管理软件组成的系统
81数据库管理系统