6-1 在一个数组中实现两个堆栈 分数 20 作者 陈越 单位 浙江大学 本题要求在一个数组中实现两个堆栈。

本题要求在一个数组中实现两个堆栈。具体实现方法是定义一个结构体SNode，其中包含一个int类型的数组Data，两个指针Top1和Top2分别指向两个堆栈的栈顶，一个int类型的MaxSize表示数组的最大容量。然后定义CreateStack函数用于创建一个SNode类型的堆栈，Push函数用于向堆栈中压入元素，Pop函数用于从堆栈中弹出元素。在Push函数中，需要根据Tag的值判断是向哪个堆栈中压入元素，同时需要判断数组是否已满。在Pop函数中，同样需要根据Tag的值判断是从哪个堆栈中弹出元素，同时需要判断堆栈是否为空。

相关问题

6-3 先序输出叶结点 分数 15 作者 陈越 单位 浙江大学 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： void PreorderPrintLeaves( BinTree BT );

题目描述的是关于二叉树数据结构的一个编程任务，要求实现一个名为`PreorderPrintLeaves`的函数，该函数用于按照先序遍历（根节点 -> 左子树 -> 右子树）的方式打印出给定二叉树的所有叶节点（即没有子节点的节点）。这是递归操作的一种常见应用场景，因为先序遍历时首先访问根节点，如果当前节点是叶子节点，则直接输出，然后递归地遍历左子树和右子树。

在C++或类似语言中，你可以这样做：

// 假设BT是一个二叉树的指针类型
void PreorderPrintLeaves(BinTree BT) {
    if (BT != nullptr) { // 遍历直到遇到空节点
        // 如果当前节点是叶子节点，输出它
        if (BT->left == nullptr && BT->right == nullptr) {
            cout << BT->data << " "; // 假设data是每个节点的数据
        }
        // 递归处理左右子树
        PreorderPrintLeaves(BT->left);
        PreorderPrintLeaves(BT->right);
    }
}

6-3 求自定类型元素序列的中位数 分数 25 作者 陈越 单位 浙江大学 本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。 裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

#define MAXN 100000

typedef float ElementType;

ElementType Median(ElementType A[], int N);

int main()
{
ElementType A[MAXN];
int N, i;

scanf("%d", &N);
for (i = 0; i < N; i++)
scanf("%f", &A[i]);
printf("%.2f\n", Median(A, N));

return 0;
}

/* 你的代码将被嵌在这里 */
样例输入1：
5
12.3 34 -5 0 6
样例输出1：
6.00
样例输入2：
4
0.1 0.2 0.3 0.4
样例输出2：
0.25