数据结构 名词解释

**共享栈：**利用栈底位置相对不变的特性，可让两个顺序栈共享一个一维数组空间，将两个栈的栈底费别设置在共享空间的两端，两个栈底向共享空间的中间延伸。
**循环队列：**将顺序队列臆造为一个环状的空间，把存储队列的元素的表从逻辑上看成一个环的队列。
**平衡因子：**节点的左子树和右子树的高度差。
**抽象数据类型：**一个数据模型以及定义在该模型上的一组操作。
**外部排序：**待排序的记录储存在外存储器上，待排序的文件无法一次装入内存，需要在内存与外部存储器之间进行多次数据交换，以达到排序整个文件的目的。