以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。

以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。

以下函数为直接选择排序算法，对a[1]，a[2]，…a[n]中的记录进行直接选择排序，完成程序中的空格。