摘要： 二叉搜索树 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输 阅读全文

摘要： 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。是一种后进先出（LIFO）的数据结构。 一．栈的顺序存储 如图，左图为空栈，右图为已存放数据的栈。不难发现，栈只有一个口子，数据只能从一端进行入栈（push）和 阅读全文