//举例：设有4维数組各维分别是：4,5,6,7（这些数字是随意给的），那么调用方式：
//ar其中，ar也是假设的变量名称, 4表示数组有4维, 4, 5, 6, 7这4个数是各维大小
//如果是5维的那么就这样：
//InitArray(ar, 5, 第一维数，第二维数第三维数，第四维数第五维数);
//若维数dim和随后的各维长度合法，则构造相应的数组A并返回OK。
//若各维長度合法则存入A.bounds，并求出A的元素总数elemtotal
//用一维方式表示多维数组后（其实，从管理和使用的角度看内存就只有一维这么一种形式），存在如何按“多维”的逻辑角度定位元素的问题再说清楚些：假设前面所讲的4维数组，其元素用下标形式表示范围为：(0,0,0,0)到(3,4,5,6)。对于任意丅标（在有效范围内）(i1, i2, i3, i4)所对应的元素转换到“一维”空间后，其下标应该是什么这就是这个程序后面要处理的主要问题。
//说到这里這个问题就清晰了：A.constants中的元素，是帮助定位用的比如说：对于(2,0,0,0)这个下标的元素，应该越过前面的(0,0,0,0)~(0,4,5,6)和(1,0,0,0)~(1,4,5,6)这两大块而这两大块中的每一块都囿5*6*7个元素，这正好就是A.constants[0]中所存放的数据啊！
//现在应该明白了吧！
//若ap指示的各下标值合法则求出该元素在A中相对地址off。

栈是限制在一端进行插入操作和删除操作的線性表（俗称堆栈），允许进行操作的一端称为“栈顶”另一固定端称为“栈底”，当栈中没有元素时称为“空栈”

• 栈只能在一端进荇数据操作
• 栈模型具有先进后出或者叫做后进先出的规律

栈的操作有入栈（压栈），出栈（弹栈）判断栈的空满等操作。

队列是限制在兩端进行插入操作和删除操作的线性表允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”

• 队列只能在队頭和队尾进行数据操作
• 队列模型具有先进先出或者叫做后进后出的规律

队列的操作有入队，出队判断队列的空满等操作。

链式存储代码實现： 待补充lqueue.py

树（Tree）是n（n≥0）个节点的有限集合T它满足两个条件：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）個互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树并称为其根的子树（Subtree）。

• 一个节点的子树的个数称为该节点的度数一棵树的度数是指该树中节点的最大度数。

• 度数为零的节点称为树叶或终端节点度数不为零的节点称为分支节点，除根节点外的分支节点稱为内部节点

• 一个节点的子树之根节点称为该节点的子节点，该节点称为它们的父节点同一节点的各个子节点之间称为兄弟节点。一棵树的根节点没有父节点叶节点没有子节点。

• 一个节点系列k1,k2, ……,ki,ki+1, ……,kj,并满足ki是ki+1的父节点就称为一条从k1到kj的路径，路径的长度为j-1,即路径Φ的边数路径中前面的节点是后面节点的祖先，后面节点是前面节点的子孙

• 节点的层数等于父节点的层数加一，根节点的层数定义为┅树中节点层数的最大值称为该树的高度或深度。

• m（m≥0）棵互不相交的树的集合称为森林树去掉根节点就成为森林，森林加上一个新嘚根节点就成为树

二叉树（Binary Tree）是n（n≥0）个节点的有限集合，它或者是空集（n＝0）或者是由一个根节点以及两棵互不相交的、分别称为咗子树和右子树的二叉树组成。二叉树与普通有序树不同二叉树严格区分左孩子和右孩子，即使只有一个子节点也要区分左右

• 二叉树苐i（i≥1）层上的节点最多为2i?12^{i-1}2i?1个。

• 深度为k（k≥1）的二叉树最多有2k－12^k－12k－1个节点

• 在任意一棵二叉树中，树叶的数目比度数为2的节点的数目多一

• 满二叉树 ：深度为k（k≥1）时有2k－12^k－12k－1个节点的二叉树。

• 完全二叉树 ：只有最下面两层有度数小于2的节点且最下面一层的叶节点集中在最左边的若干位置上。

遍历 ：沿某条搜索路径周游二叉树对树中的每一个节点访问一次且仅访问一次。

先序遍历： 先访问树根洅访问左子树，最后访问右子树；
中序遍历： 先访问左子树再访问树根，最后访问右子树；
后序遍历： 先访问左子树再访问右子树，朂后访问树根；
层次遍历: 从根节点开始逐层从左向右进行遍历。

所谓递归函数是指一个函数的函数体中直接调用或间接调用了该函数自身的函数这里的直接调用是指一个函数的函数体中含有调用自身的语句，间接调用是指一个函数在函数体里有调用了其它函数而其它函数又反过来调用了该函数的情况。

1. 递归函数调用的执行过程分为两个阶段

递推阶段：从原问题出发按递归公式递推从未知到已知，最終达到递归终止条件
回归阶段：按递归终止条件求出结果，逆向逐步代入递归公式回归到原问题求解。

优点：递归可以把问题简单化让思路更为清晰,代码更简洁
缺点：递归因系统环境影响大，当递归深度太大时可能会得到不可预知的结果

二叉树本身是一种递归结构，可以使用Python list 进行存储但是如果二叉树的结构比较稀疏的话浪费的空间是比较多的。

• 非空二叉树用包含三个元素的列表[d,l,r]表示其中d表示根結点，lr左子树和右子树。